A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Search Hotels with Parking in Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Parking

Tonight
14 Oct - 15 Oct
Tomorrow
15 Oct - 16 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

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 lobby with a reception desk, a Christmas tree, and a modern elevator.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel room with a large bed, a desk, a chair, and a small table.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
£64
includes taxes & fees
12 Nov - 13 Nov
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 hotel lobby with a reception desk, seating area, and a large painting on the wall.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
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.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
£63
includes taxes & fees
29 Oct - 30 Oct
Pegasus Apart'Hotel
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 modern lobby with leather sofas, a marble coffee table, and potted plants.
A multi-level atrium with balconies, each with potted plants.

3. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
£49
includes taxes & fees
19 Oct - 20 Oct
Great Southern Hotel Melbourne
A dining table with various desserts and beverages.
A conference room with a long table, chairs, and a plant centerpiece.
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
£83
includes taxes & fees
8 Nov - 9 Nov
The Victoria Hotel Melbourne
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.

5. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
£62
includes taxes & fees
2 Nov - 3 Nov
View 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 modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A breakfast buffet setup with various food items and condiments.
A hotel room with a bed, a desk, and a view of a cityscape.

6. Holiday Inn Express Melbourne Southbank by IHG

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

7. CitiClub Hotel Melbourne

CitiClub Hotel Melbourne
Melbourne Central Business District
Australia
David
£63
includes taxes & fees
5 Nov - 6 Nov
CitiClub Hotel Melbourne
A modern gym with treadmills, elliptical machines, and weightlifting equipment.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern bar area with a counter, stools, and a grid-patterned ceiling.
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

8. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
£60
includes taxes & fees
18 Oct - 19 Oct
ibis Melbourne Central
A modern building with a glass facade and a geometric pattern.
A modern lounge area with seating, a coffee bar, and a wall decorated with event posters.
Lobby
A bar area with a counter, two green chairs, a red rug, and a display case.

9. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Luis
£63
includes taxes & fees
8 Nov - 9 Nov
ibis Styles Melbourne Southbank
The entrance to the Hotel Grand Chancellor with a public parking sign.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.

10. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
£82
includes taxes & fees
8 Nov - 9 Nov
Hotel Grand Chancellor Melbourne
View all properties

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"This is a nice hotel that offers great location clean and tidy rooms The breakfast was excellent We have stayed here on numerous occasions Great value for money"
Geoff 2-night trip
Posted 8 hours ago
View Melbourne
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

8/10 Good
"Good location , close to Transport area , Parking and breakfast available ."
satish 3-night trip
Posted 21 hours ago
Travelodge Hotel Melbourne Docklands
Grand Hyatt Melbourne

Grand Hyatt Melbourne

8/10 Good
"Unfortunately the pool and carport were not available. The room air con was all over the place and room was always very hot dispite being in a low setting"
Wesley 2-night trip
Posted 1 day ago
Grand Hyatt Melbourne
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Location fantastic"
Janet 3-night trip
Posted 2 days ago
The Langham, Melbourne
Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"Great location, new and amenities great."
Jennifer 1-night trip
Posted 5 days ago
Rydges Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 3 weeks ago
ibis Melbourne Hotel and Apartments

Explore a world of travel with Expedia