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 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Our top choices for Melbourne hotels with parking

1. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
United States
Ashton
NT$2,441
NT$2,685 total
includes taxes & fees
Sep 15 - Sep 16
Hotel Grand Chancellor Melbourne

2. 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,531
NT$3,884 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Inn Express Melbourne Little Collins by IHG

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
NT$2,271
NT$2,498 total
includes taxes & fees
Sep 13 - Sep 14
Pegasus Apart'Hotel

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Leonie
NT$2,579
NT$2,837 total
includes taxes & fees
Aug 24 - Aug 25
The Victoria Hotel Melbourne

5. Veriu Queen Victoria Market

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

6. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
MASAYA
NT$3,275
NT$3,602 total
includes taxes & fees
Sep 6 - Sep 7
Vibe Hotel Melbourne

7. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Australia
ANIL
NT$3,689
NT$4,058 total
includes taxes & fees
Aug 30 - Aug 31
DoubleTree by Hilton Hotel Melbourne - Flinders Street

8. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
NT$2,501
NT$2,752 total
includes taxes & fees
Sep 14 - Sep 15
Atlantis Hotel, Melbourne

9. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Ross
NT$3,819
NT$4,200 total
includes taxes & fees
Sep 13 - Sep 14
Dorsett Melbourne

10. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Ian
NT$1,952
NT$2,147 total
includes taxes & fees
Aug 24 - Aug 25
Great Southern Hotel Melbourne
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great room and friendly staff"
Shaun 1-night trip
Posted 13 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Only disappointment was not receiving my drink cards"
Robert 1-night trip
Posted 15 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Excellent location close to everything,really good breakfast and facilities.Room was good for a couple."
Peter 6-night trip
Posted 2 days ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia