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

Hotels with Parking & Resorts in Melbourne from NZ$159

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

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 hotel room with a large window offering a cityscape view.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
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.

1. Holiday Inn Express Melbourne Little Collins by IHG

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

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NZ$186
includes taxes & fees
12 Oct - 13 Oct
The Victoria Hotel Melbourne
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 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.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NZ$159
includes taxes & fees
13 Oct - 14 Oct
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 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.

4. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
NZ$160
includes taxes & fees
11 Oct - 12 Oct
Pegasus Apart'Hotel
A modern indoor swimming pool with lounge chairs and a green wall.
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.
A balcony with a city view, modern furniture, and a glass railing.
A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.

5. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
NZ$289
includes taxes & fees
22 Oct - 23 Oct
Dorsett 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 modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.

6. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
NZ$222
includes taxes & fees
25 Oct - 26 Oct
DoubleTree by Hilton Hotel Melbourne - Flinders Street
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 modern hotel lobby with a reception desk, seating area, and glass walls.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

7. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
NZ$184
includes taxes & fees
18 Oct - 19 Oct
Hotel Grand Chancellor Melbourne
An outdoor patio with seating, string lights, and a view of modern buildings.
A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.
A long dining table set for a meal with chairs, large windows, and city views.
View from room

8. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
SIMON LEIGH
NZ$246
includes taxes & fees
25 Oct - 26 Oct
Hyatt Centric Melbourne
A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.
A modern reception area with a marble counter, wooden paneling, and a large pendant light.
A modern hotel room with a balcony, large windows, and a view of the cityscape.
A large indoor swimming pool with clear blue water, surrounded by a glass ceiling and walls, offering views of the cityscape.

9. Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
Melbourne Central Business District
Australia
Michael
NZ$180
includes taxes & fees
1 Nov - 2 Nov
Brady Apartment Hotel Flinders Street
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

10. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
NZ$141
includes taxes & fees
12 Oct - 13 Oct
ibis Melbourne Central
View all properties

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Amazing experience very quiet had amazing sleep"
INGA 1-night trip
Posted 10 hours ago
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Handy location a short walk from Sky Bus and Southern Cross station. Comfy room and warm shower. Helpful to be able to leave bag before check in and after check out. Big breakfast was very good value. Unfortunately other guests aren’t always considerate about being quiet in the hallways and sometimes it is also possible to hear water running from other rooms when guests flush the toilet or use the shower but otherwise it was quiet for a central location."
Heather 2-night trip
Posted 12 hours ago
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"住宿體驗很好,很安靜~!除了牙膏牙刷梳子,其他備品都不須自己準備! 連續住8晚,服務人員每日都有整理床鋪,很驚喜~!! 9/25中午值班的櫃台服務人員也很棒,讓英文不太好的我們也順利提早入住~!!非常感謝~!! 飯店的地理位置也很棒,離電車站,南十字星車站都很近,對面的超市買伴手禮也很便利~!"
YU TING 8-night trip
Posted 17 hours ago
Atlantis Hotel, Melbourne
The Hotel Windsor

The Hotel Windsor

8/10 Good
"The rooms are large and comfortable , the breakfast here is a beautiful experience well worth a stay to just enjoy the breakfast"
Samantha 1-night trip
Posted 2 days ago
The Hotel Windsor
Grand Hyatt Melbourne

Grand Hyatt Melbourne

8/10 Good
"Very clean room"
adrian 3-night trip
Posted 2 days ago
Grand Hyatt Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"."
Clinton 5-night trip
Posted 3 days ago
Oaks Melbourne on Market Hotel
Stamford Plaza Melbourne

Stamford Plaza Melbourne

8/10 Good
"Staff were professional, hotel location is great. A little dated, had a staff member open our door before checkout, not impressed. Otherwise suited our needs"
David 1-night trip
Posted 3 days ago
Stamford Plaza 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 7 days ago
Travelodge Hotel Melbourne Docklands
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

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

Explore a world of travel with Expedia