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
Oct 20 - Oct 21
Tomorrow
Oct 21 - Oct 22
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Melbourne hotels with parking

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.
A hotel room with a large window, a sofa, a round table, and a bed.
A hotel room with a large window offering a cityscape view.

1. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$3,581
NT$3,939 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Melbourne Little Collins by IHG
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
A conference room with a long table, chairs, and a plant centerpiece.
A dining table with various dishes and wine glasses.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
NT$2,836
NT$3,119 total
includes taxes & fees
Oct 25 - Oct 26
The Victoria 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.
A hotel room with a bed, a desk, and a view of a cityscape.
A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A gym with a person using a dumbbell.

3. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,478
NT$3,826 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Melbourne Southbank by IHG
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel room with a large bed, a desk, a chair, and a small table.

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
NT$2,633
NT$2,897 total
includes taxes & fees
Nov 16 - Nov 17
Atlantis Hotel, Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
NT$2,574
NT$2,831 total
includes taxes & fees
Nov 8 - Nov 9
ibis Melbourne Central
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A multi-level atrium with balconies, each with potted plants.
A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.
A modern lobby with leather sofas, a marble coffee table, and potted plants.

6. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NT$2,026
NT$2,228 total
includes taxes & fees
Oct 25 - Oct 26
Great Southern Hotel Melbourne
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.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
A modern kitchen with a large window, stainless steel appliances, and a city view.

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Kate
NT$2,642
NT$2,907 total
includes taxes & fees
Nov 15 - Nov 16
Pegasus Apart'Hotel
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
An outdoor seating area with tables and chairs, surrounded by potted plants and a large red umbrella.
A bar area with a long counter, multiple stools, and a tiled backsplash.
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.

8. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
United States
Jody
NT$3,683
NT$4,051 total
includes taxes & fees
Nov 15 - Nov 16
The StandardX, Melbourne
A modern indoor swimming pool with lounge chairs and a green wall.
A balcony with a city view, modern furniture, and a glass railing.
A modern lounge area with leather seating, round tables, and pendant lighting. Large windows offer views of the cityscape.
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.

9. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Kareem
NT$3,983
NT$4,381 total
includes taxes & fees
Nov 15 - Nov 16
Dorsett Melbourne
A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.
A modern reception area with a marble counter, wooden paneling, and a large pendant light.
A modern hotel room with a balcony, large windows, and a view of the cityscape.
A large indoor swimming pool with clear blue water, surrounded by a glass ceiling and walls, offering views of the cityscape.

10. Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
Melbourne Central Business District
Australia
Michael
NT$3,257
NT$3,583 total
includes taxes & fees
Nov 15 - Nov 16
Brady Apartment Hotel Flinders Street
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"The property was clean and was in a great location! It was easy for us to walk to the hotel from the bus station. We were able to travel around Melbourne easily from the train station right outside. We also liked how there was a pool, gym and sauna available. There was breakfast available at a cost but the options are few; scrambled eggs, beans, toast with topping options, cereal selection with milk that’s it. The coffee machine was a nice plus. It would have been nice if the breakfast had fresh fruit available. Our biggest concern while on the property was the WiFi internet access. The hotel requires you to accept their terms and you are connected to the WiFi, however, you get logged off often and something it’s randomly while you’re using your device. We had to accept the terms over and over again which was tedious. The hotel should allow you one time access to the WiFi and then your phone is recognized each time you’re in the room and auto connects every time you are on the property, but that was not the case here. As side from the simple breakfast and WiFi/internet connection issue, the stay was great."
Rania 6-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Great hotel rooms much bigger than they appear online sound proofing is a bit of an issue but other than that would stay there again"
Kristopher 3-night trip
Posted 11 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Excellent check in late at night. Kids loved the pool and spa. Fantastic pillows. Overall a very comfortable stay"
Jana 4-night trip
Posted 2 days ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia