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

Hotels with Parking & Resorts in Melbourne from AU$121

  • 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 Parking

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 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 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.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
AU$121
includes taxes & fees
18 Oct - 19 Oct
Atlantis 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.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.
A dining table with various dishes and wine glasses.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Stavros
AU$151
includes taxes & fees
23 Sept - 24 Sept
The Victoria 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 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.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
AU$134
includes taxes & fees
13 Oct - 14 Oct
Pegasus Apart'Hotel
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A hotel room with a large window offering a cityscape view.
A hotel room with a large window, a sofa, a round table, and a bed.
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.

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
AU$188
includes taxes & fees
7 Oct - 8 Oct
Holiday Inn Express Melbourne Little Collins by IHG
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 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.

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
AU$140
includes taxes & fees
7 Oct - 8 Oct
ibis Melbourne Central
A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.
A modern high-rise building with a prominent glass facade and a curved structure on the right.
A modern building with large glass windows, a brick base, and a metal railing on the upper floor.
A hotel room with a large bed, a desk, a chair, and a TV.

6. Brady Hotels Jones Lane

Brady Hotels Jones Lane
Melbourne Central Business District
Australia
Aaron
AU$141
includes taxes & fees
30 Sept - 1 Oct
Brady Hotels Jones Lane
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.
A modern hotel room with a large bed, a desk with a lamp, a TV, and a view of the city through large windows.

7. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Luis
AU$121
includes taxes & fees
30 Sept - 1 Oct
ibis Styles Melbourne Southbank
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.
A grand hallway with a red carpet, a chandelier, and classic furniture.
A three-tiered dessert stand with various pastries and sandwiches, a silver teapot, and glasses of champagne on a white table.
A grand staircase with ornate railings and patterned carpet.

8. The Hotel Windsor

The Hotel Windsor
Melbourne Central Business District
Australia
Yan
AU$197
includes taxes & fees
23 Sept - 24 Sept
The Hotel Windsor
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.
A modern interior with a long dark wooden table, black metal shelves with plants, and teal chairs.
A hotel room with three beds, a TV, a wall-mounted artwork, and a bedside lamp.
A modern interior with sofas, a bar area, and shelves with plants.

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
Jason
AU$152
includes taxes & fees
4 Oct - 5 Oct
Travelodge Hotel Melbourne Docklands
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 modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.

10. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
AU$169
includes taxes & fees
4 Oct - 5 Oct
DoubleTree by Hilton Hotel Melbourne - Flinders Street
View all properties

Top Melbourne Hotel Reviews

ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

8/10 Good
"The property is in a great location the only thing I didn’t like is that there is no onsite parking"
Carissa 1-night trip
Posted 16 hours ago
ibis Melbourne Hotel and Apartments
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Always a good stay here Staff friendly Quiet Easy to navigate the cbd"
Joan 3-night trip
Posted 18 hours ago
Great Southern Hotel Melbourne
Pullman East Melbourne

Pullman East Melbourne

10/10 Excellent
"So close to everything especially the G - helpful staff, clean, comfortable, great bar and had a lovely time."
Tamara 2-night trip
Posted 19 hours ago
Pullman East Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Great location near China town. Quick check in and check out. Rooms are well equipped with amenities provided. breakfast is such great value and well worth it. this is our go to place when we travel to Melbourne. Highly recommend."
jenelle 1-night trip
Posted 20 hours ago
Hotel Grand Chancellor Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Good room up on the 5th floor. Good tram service into CBD. Limited breakfast buffet options and food was lukewarm warm"
Gary 4-night trip
Posted 21 hours ago
View Melbourne
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Lovely hotel. Staff were excellent - very helpful, warm and friendly. The room was very comfortable with a lovely view of the Yarra - it was just a little dated and tired. Hotel was a short walk in to the city and an easy transfer to all the other sites and attractions. We had a fabulous stay and would recommend."
Anne 3-night trip
Posted 1 day ago
The Langham, Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

8/10 Good
"Very handy to trams and trains. The bed was a king with 2 singles pushed together, there needed to be a thick underlay so you didn't feel the join in the beds."
Deborah 2-night trip
Posted 4 days ago
Rendezvous Hotel Melbourne

Explore a world of travel with Expedia