Melbourne began as a 19th-century boomtown and still wears that gold-rush confidence well: ornate arcades, stately boulevards, and a serious devotion to food, sport, and the arts. It is often called Australia’s cultural capital, but what makes it memorable is not one marquee sight alone—it is the rhythm of the place, from espresso at daybreak to late-night wine bars tucked into graffiti-lined laneways.

There are fun contradictions here. The city is proud of its British-era architecture yet famously obsessed with experimental cooking, immigrant food traditions, and street art; it is one of the world’s great coffee cities, but also a launch point for penguins, rainforest railways, surf coast cliffs, and vineyard lunches. Even the weather has become part of its folklore, with locals joking that four seasons can pass in a single afternoon.

Practically, Melbourne is easy to explore by tram and on foot, especially in the CBD and inner neighborhoods. March is an excellent time to visit, with warm days and a lively events calendar, though it is wise to pack layers, book headline tours early, and note that wildlife sites such as Phillip Island are best enjoyed with patient timing rather than a rushed checklist.

Melbourne

For a 12-day trip focused on Melbourne, the smartest plan is to base yourself in the city and experience Victoria through a mix of neighborhood exploration and select full-day excursions. That keeps logistics simple while giving you a fuller portrait of the region: its grand galleries, market halls, bayside suburbs, wine valleys, steam trains, and wind-cut southern coast.

Arrive into Melbourne and compare flight options on Trip.com flights or Kiwi.com flights. From Melbourne Airport to the CBD, allow roughly 30-45 minutes by airport bus, rideshare, or taxi depending on traffic; private transfers cost more, while airport buses are usually the most economical choice.

For accommodation, stay central so you can move easily between the CBD, Southbank, Fitzroy, Carlton, and St Kilda. Browse citywide options on VRBO Melbourne or Hotels.com Melbourne.

• Crown Towers Melbourne – Best for travelers who want polished service, generous rooms, and a prime Southbank position near the river, restaurants, and arts precinct.
• The Langham, Melbourne – A classic pick for river views and old-school elegance, excellent if you want to be close to the National Gallery of Victoria and evening dining in Southbank.
• Space Hotel – A strong value choice with a social atmosphere, especially useful for travelers who prioritize location and budget over frills.
• Ibis Budget Melbourne CBD – Simple, practical, and very central, ideal if you want to spend on food and tours rather than the room.

Days 1-4: Melbourne CBD, Laneways, Markets, Riverfront & the City’s Cultural Core

Begin with the old heart of Melbourne: the laneways, arcades, and civic buildings that explain why the city feels European in outline but unmistakably Australian in temperament. Spend your first days walking rather than rushing; this is a city that reveals itself in details—tilework, café counters, hidden bars, bookshops, and murals that change from month to month.

A superb introduction is the Ultimate Melbourne Walking Tour: History, Laneways & Culture, which is especially worthwhile early in the trip because it gives context to the CBD’s layered history, from its 1830s grid to its coffee culture and street-art fame.

Anchor your wandering around Federation Square, Flinders Street Station, Hosier Lane, Block Arcade, Royal Arcade, and the State Library Victoria. The contrast is part of the pleasure: one minute you are under grand 19th-century domes, the next you are photographing stencil art or ducking into a tiny espresso bar behind a service alley.

For a gentler overview, the Highlights of Melbourne Cruise offers a different perspective on the skyline, rowing clubs, bridges, and riverbank development. It is a good counterpoint to the walking-heavy first days and works well on an afternoon when your feet want a rest.

Coffee and breakfast: Start at Patricia Coffee Brewers for an immaculate flat white in a standing-room-only CBD institution. Hardware Société is worth the wait for a richer breakfast—baked eggs, French-influenced pastries, and the kind of morning meal that can carry you halfway through a museum day. For something distinctly Melbourne, Brunetti in Carlton later in this block is excellent for espresso and Italian pastry culture that reflects the city’s postwar migration story.

Lunch ideas: Queen Victoria Market is not merely a market stop but a piece of Melbourne identity, trading since the 19th century. Graze through delis and fresh produce, then stop for hot jam doughnuts from the American Doughnut Kitchen van, a local ritual with serious staying power. On another day, Cumulus Inc. is a polished but unstuffy option for share plates and a strong wine list.

Dinner recommendations: Gimlet offers one of the city’s most coveted dining rooms, with a glamorous old-world feel and a menu that suits a celebratory first-night dinner. Chin Chin remains a high-energy favorite for punchy Southeast Asian flavors; yes, it is famous, but it earns its reputation with consistently lively cooking. If you want something moodier and more intimate, Tipo 00 is beloved for handmade pasta and a compact room that feels like a secret everyone already knows.

What to see beyond the obvious: Make time for the National Gallery of Victoria, especially if you enjoy broad collections rather than niche museums. Stroll through Fitzroy Gardens, see the Parliament precinct, and spend an hour in the State Library’s La Trobe Reading Room, which feels like a temple to civic ambition. If sport matters to you, walk past the Melbourne Cricket Ground even on a non-match day; few places better express the city’s passions.

Days 5-7: Fitzroy, Carlton, Southbank, St Kilda & a Balloon View of the City

Now move outward into the neighborhoods that give Melbourne its texture. Carlton brings Italian heritage and terrace-house elegance, Fitzroy offers independent retail and a sharper creative edge, Southbank delivers riverside evenings and major arts venues, while St Kilda supplies sea air, cake shops, and a slightly faded seaside glamour that suits sunset perfectly.

If weather and budget align, book the Hot Air Balloon Flights over Melbourne City. This is one of those rare city experiences that feels both serene and theatrical: sunrise light over the Yarra, the geometric CBD grid, and parkland unfurling beneath you.

In Carlton, wander Lygon Street, where Melbourne’s Italian story is written in espresso cups, gelato, and long family lunches. Brunetti remains the obvious pastry stop, but that is because it is good and atmospheric; for a more complete meal, try DOC for thin-crust pizza and a bustling local feel. Nearby, the Melbourne Museum and Carlton Gardens make an easy cultural pairing.

Fitzroy is best explored with no urgent agenda. Browse Brunswick Street’s independent shops, pause at bookstores and record stores, and keep your eyes up for street art rather than only the designated mural lanes. For brunch, Archie’s All Day or Industry Beans are reliable picks if you want excellent coffee with a more design-forward setting; for a simple neighborhood classic, Little Hop is well liked for its easygoing energy.

Southbank is ideal for an evening built around the Arts Centre, NGV International, or simply a long river walk. Dinner at Maha is a standout if you want refined Middle Eastern cooking that feels distinctly Melbourne in its confidence and hospitality. If you prefer a steakhouse or a more conventional special-occasion setting, Southbank has plenty, but Maha is the more memorable recommendation because it feels personal rather than generic.

St Kilda deserves at least half a day and ideally a sunset. Walk the foreshore, see Luna Park’s famous entrance, and then settle in on Acland Street, long associated with cake shops and European migrant bakeries. On warm evenings, the little penguins at St Kilda breakwater have historically been a draw, though access conditions can vary, so treat that as a bonus rather than the central plan.

Coffee and breakfast: In Fitzroy, Industry Beans is a strong choice if you want to see how seriously Melbourne takes roasting and brewing. In St Kilda, try Brother Baba Budan’s sister-style coffee culture elsewhere in the city, but locally, cafés near Barkly and Acland Streets are best for a slower breakfast with people-watching. For a classic brunch splurge, Higher Ground is dramatic and theatrical, set in a converted power station-like interior.

Lunch and dinner: In Carlton, D.O.C. Espresso and DOC Pizza capture the area’s Italian backbone without pretense. In Fitzroy, Cutler & Co. is ideal for a more polished dinner, while Marion suits wine lovers who want thoughtful small plates. In St Kilda, Donovans is a dependable bayfront choice for a long lunch or sunset dinner when the weather is kind.

Days 8-9: Great Ocean Road & the 12 Apostles

No Melbourne itinerary feels complete without time on the Great Ocean Road, one of Australia’s defining coastal drives. The road itself was built by returned soldiers after World War I and functions both as an engineering achievement and a war memorial, which gives the journey a historical weight beneath all the scenery.

The smartest way to do it from Melbourne is a small-group excursion so someone else handles the long day and the winding roads. The Great Ocean Road Reverse Itinerary Boutique Tour - Max 12 Guests is especially appealing because the reverse routing can help you reach headline sights ahead of the heaviest crowds.

Another excellent option is the Full-Day Great Ocean Road and 12 Apostles Tour, a strong fit if you want a classic first-time route with the major stops laid out clearly.

Expect a full day—typically 12 hours or more depending on traffic and route—with dramatic sea stacks, surf towns, eucalyptus forest, and lookouts where the Southern Ocean appears almost mythic in scale. The 12 Apostles are the marquee stop, but Loch Ard Gorge often stays with travelers longer because of its shipwreck story, sculpted cliffs, and more intimate sense of place.

Use the following day at a softer pace back in Melbourne. A late breakfast, a museum visit, a spa treatment at your hotel, or an easy stroll through the Royal Botanic Gardens works far better than trying to over-schedule after such a long excursion. If you still want activity, keep it local and unhurried—perhaps a South Melbourne Market lunch followed by an early dinner.

Food notes for these days: Before departure, grab a quick breakfast near your hotel or a pastry and coffee to go, since most Great Ocean Road tours leave early. On your recovery day, South Melbourne Market is a fine place for oysters, dim sum, or a famous South Melbourne dim sim; later, book a relaxed dinner at Embla for excellent wine and seasonal plates, or France-Soir if you want old-school bistro energy that Melburnians still adore.

Days 10-11: Yarra Valley, Dandenong Ranges & Heritage Railways

After coast, turn inland toward vineyards and forest. The Yarra Valley is one of Australia’s best-known wine regions, prized for cool-climate pinot noir, chardonnay, cellar doors, and a countryside mood that feels pleasantly removed from the city without requiring much travel time.

The Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour is a smart, broad-appeal choice if your group likes variety more than a solemn wine-only day. If you prefer a more classic cellar-door focus, the Yarra Valley Wine & Winery Tour from Melbourne - All Inclusive! is built more squarely around vineyard tasting.

On a separate day, pair the Dandenong Ranges with one of Victoria’s most beloved nostalgia machines: Puffing Billy. The Puffing Billy & Rainforest Tour from Melbourne is ideal if you want the classic steam-train experience through fern gullies and tall forest with minimal planning.

The appeal of Puffing Billy is not just the train itself, though that open-sided heritage ride is undeniably fun. It is the atmosphere: the scent of damp forest, the slow clatter through the Dandenongs, and the sense of entering a more storybook version of Victoria. If wildlife is a priority, the alternative Puffing Billy combinations with sanctuary stops are also worth considering.

Dining notes: In the Yarra Valley, many tours include tastings and sometimes lunch, so leave room and avoid booking a heavy dinner that night. Back in Melbourne, this is a fine evening for something simple but excellent—Supernormal for Japanese-influenced plates in a stylish room, or Arlechin for a glass of wine and a more tucked-away finish to the day. For breakfast before a country excursion, keep it straightforward with a strong coffee and a pastry from a good CBD bakery.

Day 12: Phillip Island Wildlife & Farewell Melbourne

End with wildlife rather than another urban checklist. Phillip Island provides one of Victoria’s most beloved natural spectacles: the Penguin Parade, when little penguins emerge from the sea at dusk and waddle back to their burrows. It is endearing, yes, but also genuinely moving—a reminder that within reach of a major city lies a coastline still ruled by animal rhythms.

The Full-Day Phillip Island Tour with Kangaroo, Koala and Penguin Parade is an excellent capstone because it combines broad appeal with iconic wildlife viewing. If you prefer another variation, the Phillip Island Penguins & Wildlife Day Tour from Melbourne is also strong.

This is usually a long day with a later return because the penguins arrive around sunset, so keep your morning light. If departure is the next day, spend your final late evening with a last drink in the CBD or Southbank. If you are flying out tonight or tomorrow morning, confirm airport timing carefully and use Trip.com flights or Kiwi.com flights for onward planning.

Final meals in Melbourne: For a farewell breakfast, Operator25 or Higher Ground both make a strong last impression with ambitious brunch menus and excellent coffee. For a final dinner on a non-tour evening, consider Flower Drum if you want a Melbourne institution with polished Cantonese service, or Sunda for inventive Southeast Asian flavors that reflect the city’s cosmopolitan palate. If you want one last casual local note, grab late-night gelato in Carlton or a final cocktail in a CBD laneway bar.

Across 12 days, this Melbourne and Victoria itinerary gives you the city’s essential pleasures—laneways, coffee, markets, galleries, neighborhoods, and riverfront life—while adding the Great Ocean Road, Yarra Valley, Puffing Billy, and Phillip Island. It is a trip with range: urban, coastal, pastoral, and wild, all held together by one of the world’s great food cities.

You will leave with a clear sense of why Melbourne inspires such loyalty. It is not only what there is to see, but how beautifully the city teaches you to look: slowly, hungrily, and with room for one more coffee.