The coastal capital of the Southeastern Australian state of Victoria, Melbourne exudes a laid-back vibe but doesn’t fall short when it comes to packing the thrills. Get lost in its maze of artsy laneways and stumble upon hole-in-the-wall cafes and restaurants. Indulge in local and international fare at the beloved Queen Vic Market. Or watch the parade of penguins on the nearby Phillip Island. As the day slips into night, head on over to the cultural hub that is Federation Square, and catch a public show or just sit down at a bar and sip some wine by the Yarra River. Melbourne is the kind of city that keeps its best spots hidden, but once you find them, you are sure to have the time of your life.