Spend day one exploring Docklands, the Yarra, and the CBD’s laneways, day two around Queen Victoria Market, Carlton, and Fitzroy, and day three visiting the arts precinct before finishing in St Kilda.
Melbourne is an incredible city to explore on foot, but a little planning saves unnecessary trips across town. This Melbourne 3 day itinerary is designed for first-time visitors travelling without a car and groups sights by area, so you’ll spend more time exploring and less time crossing the city for something you passed two hours earlier.
Before You Set Off
Central Melbourne is compact and fairly easy to explore on foot. Trams help when your feet start drafting a formal complaint.
The Free Tram Zone covers the CBD and Docklands. You don’t need a myki card if your entire tram journey stays inside it. Once you travel beyond the zone, including to St Kilda, normal public transport fares apply.
A few simple preparations will make any itinerary in Melbourne easier:
- Check Transport Victoria’s current ticket and contactless payment guidance before travelling.
- Check live public transport departures and disruptions before travelling.
- Check the official Melbourne weather forecast before setting out, and pack a light waterproof jacket because Melbourne weather enjoys improvisation.
- Check Melbourne’s live UV level and sun protection times, as harmful UV can occur even on cool or cloudy days.
- Wear proper walking shoes.
Now, let’s get moving.
Day 1: Docklands, the River, and Central Laneways
Morning: Arrive and Leave the Bags Behind

If you reach Melbourne before your accommodation is ready, Be My Guest Concierge’s Southern Cross Station luggage storage facility can keep your bags from 9 am to 6 pm, so the city gets the attention, not your suitcase. Leave your luggage there, and then kickstart your Melbourne itinerary for 3 days.
Docklands is an easy first stop because it sits just west of the CBD. Walk towards Victoria Harbour, take in the modern architecture, then follow the waterfront towards the Yarra River. Save your energy for the central city.
From Docklands, follow the riverside route into Southbank, where you’ll get broad city views without needing to climb anything or pay for the privilege.
Afternoon: Street Art and Grand Old Arcades

Cross the Yarra River towards Federation Square, one of Melbourne’s main public meeting places.
Nearby, Hosier Lane is the obvious stop for street art. The works here are always change, so what you see may be different from last month’s photos.
From there, continue through two of Melbourne’s best-known historic arcades:
- Walk through Block Arcade for decorative interiors and heritage detail.
- Continue to Royal Arcade for another slice of nineteenth-century Melbourne.
- Stop for lunch or coffee in the central lanes rather than making a large detour.
This route keeps the city’s laneways, shopping, cafés, and riverside sights within one compact area.
Evening: Collect Your Luggage
Return to Be My Guest before 6 pm, pick up your bags, and continue to your accommodation.
Day 2: Queen Victoria Market, Carlton, and Fitzroy
Morning: Queen Victoria Market and State Library Victoria

Start from your accommodation and go straight to Queen Victoria Market. The daytime market trades on Tuesdays and from Thursdays to Sundays, while speciality shopping opens at 9 am on market days. Check for seasonal night markets and public holiday changes separately.
Give yourself time to browse the food halls, fresh produce, locally made goods, and coffee options.
From the market, continue to State Library Victoria. The building’s reading rooms and public spaces offer a calmer change of pace.
Afternoon: Carlton’s Culture and Fitzroy’s Character

A well-paced Melbourne travel itinerary should balance major cultural attractions with time in the city’s neighbourhoods.
Walk or take public transport towards Carlton Gardens. Admire the gardens and the Royal Exhibition Building from outside, then choose whether to visit Melbourne Museum. It’s a substantial stop, so allow proper time if you go in.
Afterwards, head towards Lygon Street. The area is closely associated with Melbourne’s Italian dining culture and makes a sensible lunch stop.
Continue east to Fitzroy for independent shops, cafés, traditional pubs, and live music venues.
Evening: Stay in the Neighbourhood

Have dinner in Carlton or Fitzroy, then return directly to your accommodation. It’s the simplest route, and your feet will definitely thank you.
Day 3: Art, Gardens, and St Kilda
Morning: Check Out and Head for the Arts

After checking out, take your luggage to Be My Guest. Once your luggage is stored, travel to NGV International on St Kilda Road.
Allow time for the gallery’s collection displays or whichever temporary exhibitions are running. Check the NGV programme before visiting, especially if you want to see a ticketed show.
Afternoon: Green Space, Then Sea Air

From the gallery, choose between visiting the Shrine of Remembrance or spending longer at the Royal Botanic Gardens. The Shrine explores Australian wartime service and remembrance and offers views across Melbourne. The gardens offer lawns, lakes, and a welcome break from traffic.
This trip ends with a change of scene in bayside St Kilda. Take public transport there and focus on a compact set of nearby places:
- Walk along the foreshore.
- See the Palais Theatre and Luna Park exteriors.
- Browse Acland Street.
- Stop for coffee or cake
Evening: Return for Your Bags
Leave St Kilda early enough to reach Be My Guest before the facility closes at 6 pm. Collect your luggage, then continue to Southern Cross Station for your train, coach, or SkyBus connection.
A Lighter Finish With Be My Guest Concierge
Be My Guest Concierge is a dedicated luggage storage and short-stay support service. Our team brings more than seven years of experience in short-term rentals.
Our services include:
- Luggage storage priced at $10 AUD per day for one bag, $17 AUD per day for two bags, and $20 AUD per day for oversized items
- Short-term, overnight, and longer-term luggage storage at a dedicated facility
- Storage for suitcases, backpacks, oversized bags, ski gear, and other items
- CCTV-monitored storage, with insurance cover for lost or damaged luggage and keys, according to the company website
- Concierge services, Airbnb and short-stay key exchanges, including photo ID checks, collection confirmation, and guest instructions
- Online reservations without an account or credit card, as well as walk-in bookings during opening hours
Book directly with Be My Guest Concierge. Drop the bags, enjoy the city, and collect them before departure. It’s simple, affordable, and far better than taking a suitcase sightseeing.
Explore other guides:

