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

Melbourne Hotel Guide - Hotels with Parking in Melbourne, Victoria

  • 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
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Melbourne hotels with parking

A multi-level atrium with a central staircase, glass railings, and hanging plants.
A modern lobby with leather sofas, a marble coffee table, and potted plants.
A multi-level atrium with balconies, each with potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
€62
includes taxes & fees
26 Oct - 27 Oct
Great Southern 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 hotel room with a large bed, a desk, a chair, and a small table.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
€80
includes taxes & fees
16 Nov - 17 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 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.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Kate
€74
includes taxes & fees
4 Nov - 5 Nov
Pegasus Apart'Hotel
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A conference room with a long table, chairs, and a plant centerpiece.
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 spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.

4. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
€84
includes taxes & fees
25 Oct - 26 Oct
The Victoria Hotel Melbourne
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.
A dining table set for four with a cityscape view through large windows.
A modern living room with a city view, featuring a sofa, chairs, and a coffee table.
A modern hotel room with a large bed, a city view, and a balcony with a green hedge.

5. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
Gracia
€87
includes taxes & fees
8 Nov - 9 Nov
Aura on Flinders Serviced Apartments
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, 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.
A hotel room with a large window offering a cityscape view.

6. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
€109
includes taxes & fees
25 Oct - 26 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 room with a bed, a TV, a small table, and a bathroom with a sink and mirror.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.

7. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
€76
includes taxes & fees
8 Nov - 9 Nov
ibis Melbourne Central
A modern building entrance with a glass canopy, large stone columns, and potted plants.
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.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

8. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
€80
includes taxes & fees
4 Nov - 5 Nov
View Melbourne
A modern building with a glass facade and a geometric pattern.
A modern hotel room with a large bed, a desk with a lamp, a TV, and a view of the city through large windows.
A modern lounge area with seating, a coffee bar, and a wall decorated with event posters.
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
David
€74
includes taxes & fees
25 Oct - 26 Oct
ibis Styles Melbourne Southbank
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
A bar area with a long counter, multiple stools, and a tiled backsplash.
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.
A modern room with large windows offering a city view, a white chair, and two round ottomans.

10. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
United States
Jody
€112
includes taxes & fees
15 Nov - 16 Nov
The StandardX, Melbourne
View all properties

Top Melbourne Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

8/10 Good
"Great location. Basic but clean. Outside dingy laundry not great. Customer service good."
N'dine 1-night trip
Posted 13 hours ago
Great Southern Hotel Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"Great spot for a solo staycation! Friendly staff, great amenities, great location."
Jacinta 2-night trip
Posted 15 hours ago
Stamford Plaza Melbourne
View Melbourne

View Melbourne

8/10 Good
"Great location, comfortable room."
Natalie 1-night trip
Posted 18 hours ago
View Melbourne
The Langham, Melbourne

The Langham, Melbourne

8/10 Good
"Great view, classic charm, and excellent service! I had a lovely and relaxing stay. The room featured a deep bathtub, crisp clean linens, blackout curtains, and a pleasant river view. Staff service was excellent—the receptionist thoroughly followed up on my booking’s F&B credit, and I was grateful for early check-in and a 1:00 PM late check-out. The breakfast buffet was solid, especially the fresh omelets and miso soup. The wellness facilities were a highlight: the jacuzzi had a great view with nice water jets, and there were complimentary teas and hydration stations in the pool/sauna area. Note that the pool has a glass roof, so visiting in the early morning or late afternoon is ideal to avoid direct sunlight. The property shows its age slightly, but the public spaces have a wonderful, timeless classic style. Highly recommended for a relaxing getaway!"
Yoon Jeong 1-night trip
Posted 20 hours ago
The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"The room was very clean and comfortable, but unfortunately, for some inexplicable reason, there was a problem with the water in the bathroom. I was unable to shower or even flush the toilet and spoke to reception about the problem. They were very apologetic and offered me the use of another room. They also offered me a free breakfast. I was appreciative of their efforts, but asked to speak to a manager when they were available. I received a call later in the morning and discussed the matter with the manager. She offered her sincere apologies and assured me that I would be looked after when I next visited the hotel. I cannot fault the manner with which this unfortunate matter was handled, and would definitely recommend the hotel for those travelling and in need of the convenience of public transport and/or passage to the airport."
Janine 1-night trip
Posted 1 day ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Excellent check in late at night. Kids loved the pool and spa. Fantastic pillows. Overall a very comfortable stay"
Jana 4-night trip
Posted 3 days ago
Pegasus Apart'Hotel
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

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

Explore a world of travel with Expedia