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 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

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 high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,458
NT$2,704 total
includes taxes & fees
Nov 8 - Nov 9
Atlantis Hotel, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging 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 multi-level atrium with balconies, each with potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NT$2,108
NT$2,319 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 dining table with various dishes and wine glasses.
A conference room with a long table, chairs, and a plant centerpiece.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NT$3,065
NT$3,371 total
includes taxes & fees
Oct 12 - Oct 13
The Victoria Hotel Melbourne
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

4. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
NT$2,610
NT$2,871 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 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.
A modern interior with a bench and a wall featuring various geometric patterns and textures.

5. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
NT$3,273
NT$3,601 total
includes taxes & fees
Oct 18 - Oct 19
DoubleTree by Hilton Hotel Melbourne - Flinders Street
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 kitchen with a large window, stainless steel appliances, and a city view.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
NT$2,809
NT$3,090 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
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.

7. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
NT$4,570
NT$5,049 total
includes taxes & fees
Nov 5 - Nov 6
Dorsett Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.

8. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
NT$3,013
NT$3,314 total
includes taxes & fees
Oct 18 - Oct 19
Hotel Grand Chancellor 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 gym with a person using a dumbbell.
A breakfast buffet setup with various food items and condiments.
A hotel room with a bed, a desk, and a view of a cityscape.

9. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,648
NT$4,013 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express Melbourne Southbank by IHG
A modern building with a glass facade and a visible entrance.
A bar area with a variety of liquor bottles, a counter, stools, and a stone wall in the background.
A hotel entrance with a 'Welcome' mat, glass doors, and a staircase.
A spacious indoor courtyard with tables and chairs, surrounded by palm trees and a staircase.

10. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
Melbourne Central Business District
Australia
David
NT$2,226
NT$2,449 total
includes taxes & fees
Nov 1 - Nov 2
CitiClub Hotel Melbourne
View all properties

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"We LOVED our stay here! Mother daughter in town for the marathon. Lots of room, comfy beds, lots of space and enjoyed the best selection of room service from the restaurant at a decent price. Lunch in the restaurant equally good in a brilliant location. Staff were amazing and late checkout was no problem. I always love on site parking, no complaints from us we’ll definitely stay again, thank you!"
Kirstie 1-night trip
Posted 3 hours ago
View Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Easy walk from the skybus and to collect hire car. Would stay here again"
Emma 4-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne
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 10 days ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia