A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Find Hotels with Free Parking in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Free Parking

Tonight
Aug 27 - Aug 28
Tomorrow
Aug 28 - Aug 29
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Our top choices for Melbourne hotels with parking

1. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
NT$3,426
NT$3,769 total
includes taxes & fees
Sep 6 - Sep 7
Holiday Inn Express Melbourne Little Collins by IHG

2. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
NT$4,402
NT$4,842 total
includes taxes & fees
Sep 13 - Sep 14
Hyatt Centric Melbourne

3. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Mel
NT$3,843
NT$4,228 total
includes taxes & fees
Sep 13 - Sep 14
Flagstaff Gardens Hotel Melbourne

4. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Ross
NT$3,869
NT$4,256 total
includes taxes & fees
Sep 14 - Sep 15
Dorsett Melbourne

5. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
NT$3,270
NT$3,597 total
includes taxes & fees
Sep 20 - Sep 21
Veriu Queen Victoria Market

6. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Michael
NT$3,987
NT$4,385 total
includes taxes & fees
Sep 13 - Sep 14
Mövenpick Hotel Melbourne On Spencer

7. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
MASAYA
NT$3,364
NT$3,700 total
includes taxes & fees
Sep 9 - Sep 10
Vibe Hotel Melbourne

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Leonie
NT$2,718
NT$2,990 total
includes taxes & fees
Aug 30 - Aug 31
The Victoria Hotel Melbourne

9. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Sonia
NT$3,253
NT$3,578 total
includes taxes & fees
Sep 6 - Sep 7
Rendezvous Hotel Melbourne

10. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Australia
ANIL
NT$3,512
NT$3,864 total
includes taxes & fees
Sep 14 - Sep 15
DoubleTree by Hilton Hotel Melbourne - Flinders Street
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great location and lovely staff"
Brett 2-night trip
Posted 10 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

8/10 Good
"Room was clean, spacious, good & great view but a bit of an issue with the shower. Breakfast was good but no instructions on use of the coffee machine. Restaurant was well priced & good range."
Mark 1-night trip
Posted 12 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"A great place to stay, on the edge of the city, close to transport, cafes and the VIC Market. Rooms are always clean and tidy, the staff friendly and the price excellent. On site parking makes it easy for country travellers. Have stayed here many times over the years and it is always my first choice when booking a city stay or an early morning trip to the airport, which was the purpose of this visit. Just 19 minutes to the airport and easy as to access."
Ellen 1-night trip
Posted 2 days ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia