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 9 - Oct 10
Tomorrow
Oct 10 - Oct 11
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Melbourne hotels with parking

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel room with a large bed, a desk, a chair, and a small table.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,450
NT$2,695 total
includes taxes & fees
Nov 8 - Nov 9
Atlantis 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 modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.
A modern kitchen with a large window, stainless steel appliances, and a city view.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
NT$2,797
NT$3,076 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
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 historic building with classical architecture, featuring multiple stories and a prominent entrance.

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NT$2,101
NT$2,312 total
includes taxes & fees
Oct 19 - Oct 20
Great Southern Hotel Melbourne
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 dining table with various dishes and wine glasses.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NT$2,938
NT$3,232 total
includes taxes & fees
Oct 13 - Oct 14
The Victoria Hotel Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.
A modern bar area with a counter, stools, and a grid-patterned ceiling.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
NT$2,542
NT$2,797 total
includes taxes & fees
Oct 12 - Oct 13
ibis Melbourne Central
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.

6. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
NT$2,599
NT$2,859 total
includes taxes & fees
Oct 26 - Oct 27
View Melbourne
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.
A modern interior with a bench and a wall featuring various geometric patterns and textures.
A modern hotel room with a large bed, a desk, a chair, and a view of the city skyline through large windows.
A balcony with a city view at dusk, including a river and illuminated buildings.

7. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
NT$3,378
NT$3,716 total
includes taxes & fees
Oct 25 - Oct 26
DoubleTree by Hilton Hotel Melbourne - Flinders Street
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 hotel lobby with a curved seating area, a large window, and a colorful abstract wall.

8. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
NT$4,654
NT$5,119 total
includes taxes & fees
Nov 2 - Nov 3
Dorsett Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
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.

9. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$4,016
NT$4,417 total
includes taxes & fees
Oct 11 - Oct 12
Holiday Inn Express Melbourne Little Collins by IHG
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 modern room with large windows offering a city view, a white chair, and two round ottomans.
A bar area with a long counter, multiple stools, and a tiled backsplash.

10. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
United States
Steven
NT$3,814
NT$4,195 total
includes taxes & fees
Nov 9 - Nov 10
The StandardX, Melbourne
View all properties

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"I love staying at the Pegasus. This time though I feel the bed wasn’t a queen as advertised :/"
Letitia 1-night trip
Posted 1 day ago
Pegasus Apart'Hotel
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"
Jeanette Kay 3-night trip
Posted 8 days ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia