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
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

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 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.

1. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
£87
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Express Melbourne Little Collins by IHG
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.
A hotel room with two beds, a desk, a chair, a small table, and large windows offering a city view.
A modern hotel lobby with a central reception desk, bar area, and seating.
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

2. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Mel
£85
includes taxes & fees
13 Sept - 14 Sept
Flagstaff Gardens Hotel Melbourne
An outdoor patio with seating, string lights, and a view of modern buildings.
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.
A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.

3. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
£112
includes taxes & fees
13 Sept - 14 Sept
Hyatt Centric Melbourne
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A modern living room with a sofa and armchair, large windows with city views, and a glass partition.
A modern glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.
A modern hotel room with a large bed, a flat-screen TV, and a city view.

4. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
MASAYA
£86
includes taxes & fees
13 Sept - 14 Sept
Vibe Hotel Melbourne
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.
A modern lounge area with seating, tables, and a staircase.

5. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
£83
includes taxes & fees
20 Sept - 21 Sept
Veriu Queen Victoria Market
A modern hotel room with a large window offering a city view, a sofa set, a wooden coffee table, and a painting on the wall.
A hotel room with two beds, a desk, a chair, a TV, and a city view.
A modern hotel room with a large window offering a city view, a grey sofa, a green armchair, and a small white table.
An indoor swimming pool with clear water, surrounded by lounge chairs and potted plants.

6. Clarion Suites Gateway

Clarion Suites Gateway
Melbourne Central Business District
Australia
Joseph
£97
includes taxes & fees
13 Sept - 14 Sept
Clarion Suites Gateway
A modern indoor swimming pool with lounge chairs and a green wall.
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.
A balcony with a city view, modern furniture, and a glass railing.

7. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Ross
£99
includes taxes & fees
13 Sept - 14 Sept
Dorsett Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern bar area with a counter, stools, and a grid-patterned ceiling.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

8. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
United States
Lankeshwar
£60
includes taxes & fees
13 Sept - 14 Sept
ibis Melbourne Central
A swimming pool with a person floating on an inner tube, surrounded by glass walls and a modern ceiling design.
A modern bar area with a bar counter, seating, and a view of the cityscape through large windows.
A modern cafe with a large window, a coffee machine, and a vase of flowers.
A modern interior with a bar area, seating, and artwork on the walls.

9. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Michael
£99
includes taxes & fees
6 Sept - 7 Sept
Mövenpick Hotel Melbourne On Spencer
A woman sitting by a large indoor pool with a view of a cityscape through large windows.
A historic building with ornate architecture, a prominent clock tower, and a modern glass skyscraper in the background.
An indoor swimming pool with clear glass walls, a tiled floor, and a potted plant in the corner.
A modern hotel lobby with a high ceiling, glass railings, and a central atrium.

10. InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Australia
Rod
£155
includes taxes & fees
30 Aug - 31 Aug
InterContinental Melbourne The Rialto by IHG
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Staff very good. Clean room"
darren 1-night trip
Posted 14 hours ago
Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

8/10 Good
"Good location, easy check in. Few dodgy looking people around but i had no issues. Beds weren't that comfortable but otherwise, all was good."
Jamie 3-night trip
Posted 16 hours ago
Great Southern Hotel Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"Our room was clean , beds were comfortable , the buffet breakfast was amazing . I hope to stay again in the future"
Marsha 2-night trip
Posted 1 day ago
ibis Melbourne Hotel and Apartments
The Langham, Melbourne

The Langham, Melbourne

8/10 Good
"I didn’t like that we waited 40 minutes for a simple breakfast of muesli and cereal. We arrived at 6.50 am and were served at 7.30am. This was concerning as we had medical appointments in Richmond."
Gayle 1-night trip
Posted 2 days ago
The Langham, Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"I think they need to broaden the selection on cocktails."
Lorelei 2-night trip
Posted 2 days ago
Hotel Grand Chancellor Melbourne
View Melbourne

View Melbourne

8/10 Good
"Room was clean, spacious, good & great view but a bit of an issue with the shower. Breakfast was good but no instructions on use of the coffee machine. Restaurant was well priced & good range."
Mark 1-night trip
Posted 2 days ago
View Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Great stay from the minute we arrived til we left. Everyone was so helpful"
Luke 2-night trip
Posted 5 days ago
Grand Hyatt Melbourne

Explore a world of travel with Expedia