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

Our top choices for Melbourne hotels with parking

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,264 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is NT$2,458
NT$2,704 total
includes taxes & fees
Nov 8 - Nov 9
Atlantis Hotel, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,291 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is NT$3,065
NT$3,371 total
includes taxes & fees
Oct 19 - Oct 20
The Victoria Hotel Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,503 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is NT$2,108
NT$2,319 total
includes taxes & fees
Oct 19 - Oct 20
Great Southern Hotel Melbourne
A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

4. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place to stay."
United States
Lisa
The price is NT$3,648
NT$4,013 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express Melbourne Southbank by IHG
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

5. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,636 reviews)
"Good location and services"
Australia
Wing ting
The price is NT$2,809
NT$3,090 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

6. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,604 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is NT$3,912
NT$4,303 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Melbourne Little Collins by IHG
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.

7. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,001 reviews)
"Enjoyed my stay at a good price."
Canada
Gregory
The price is NT$3,101
NT$3,411 total
includes taxes & fees
Oct 25 - Oct 26
DoubleTree by Hilton Hotel Melbourne - Flinders Street
A modern building entrance with a glass canopy, large stone columns, and potted plants.

8. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,485 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is NT$2,610
NT$2,871 total
includes taxes & fees
Oct 26 - Oct 27
View Melbourne
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

9. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is NT$4,147
NT$4,562 total
includes taxes & fees
Oct 26 - Oct 27
The Hotel Windsor
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

10. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,574 reviews)
"The attendant at the check-in desk was super lovely and our room was amazing would stay again"
Australia
Tara
The price is NT$3,020
NT$3,322 total
includes taxes & fees
Oct 13 - Oct 14
Aura on Flinders Serviced Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"I was in Melbourne for the Melbourne Marathon, and the staff went the extra mile to accommodate my post-race needs."
Gerry 1-night trip
Posted 8 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia