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 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
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$2,907
NT$3,198 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Inn Express Melbourne Little Collins by IHG

2. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
NT$4,756
NT$5,231 total
includes taxes & fees
Sep 6 - Sep 7
Hyatt Centric Melbourne

3. DoubleTree by Hilton Hotel Melbourne - Flinders Street

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

4. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Mel
NT$3,866
NT$4,253 total
includes taxes & fees
Aug 30 - Aug 31
Flagstaff Gardens Hotel Melbourne

5. Dorsett Melbourne

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

6. Mövenpick Hotel Melbourne On Spencer

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

7. Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
Melbourne Central Business District
Australia
Bobi
NT$4,413
NT$4,854 total
includes taxes & fees
Aug 30 - Aug 31
Hilton Melbourne Little Queen Street

8. Grand Hyatt Melbourne

Grand Hyatt Melbourne
Melbourne Central Business District
Australia
Lisa-Marie
NT$6,646
NT$7,310 total
includes taxes & fees
Sep 13 - Sep 14
Grand Hyatt Melbourne

9. InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Australia
Rod
NT$6,334
NT$6,968 total
includes taxes & fees
Sep 18 - Sep 19
InterContinental Melbourne The Rialto by IHG

10. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
NT$3,177
NT$3,495 total
includes taxes & fees
Sep 6 - Sep 7
Veriu Queen Victoria Market
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The staff were extremely helpful with an early check in"
David 1-night trip
Posted 3 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"
Geordy 3-night trip
Posted 19 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Overall a good stay with the space. The swimming pool requires some maintenance. Found some of the poolside handrails very loose and a safety risk."
Hieu 1-night trip
Posted 1 day ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia