A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

Melbourne CBD Hotels with Parking

  • 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 Central Business District Hotels with Parking

Our top choices for Melbourne Central Business District hotels with parking

A grand lobby with a central staircase, a large chandelier, and a reception desk.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,278 reviews)
"Great location and nice hotel."
Australia
Craig
The price is NZ$167
includes taxes & fees
25 Oct - 26 Oct
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.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,644 reviews)
"Great accom for short stay"
Australia
Kate
The price is NZ$143
includes taxes & fees
9 Nov - 10 Nov
Pegasus Apart'Hotel
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

3. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,597 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is NZ$210
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,276 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is NZ$155
includes taxes & fees
16 Nov - 17 Nov
Atlantis Hotel, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

5. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,497 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is NZ$116
includes taxes & fees
25 Oct - 26 Oct
Great Southern Hotel Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

6. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Great location."
Canada
Melanie
The price is NZ$142
includes taxes & fees
25 Oct - 26 Oct
ibis Melbourne Central
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

7. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is NZ$284
includes taxes & fees
2 Nov - 3 Nov
The Hotel Windsor
A modern hotel lobby with a buffet area, a coffee station, and a seating area with a staircase.

8. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,000 reviews)
"The staff very welcoming and easy to communicate and enjoyed our stay"
Australia
Elvis
The price is NZ$159
includes taxes & fees
25 Oct - 26 Oct
ibis Melbourne Hotel and Apartments
A modern indoor swimming pool with lounge chairs and a green wall.

9. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,483 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is NZ$419
includes taxes & fees
26 Oct - 27 Oct
Dorsett Melbourne
A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

10. Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (827 reviews)
"Great hotel, very clean. Close to Convention Centre and eateries."
Australia
Michael
The price is NZ$182
includes taxes & fees
15 Nov - 16 Nov
Brady Apartment Hotel Flinders Street
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Melbourne Central Business District Hotel Reviews

Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"We had a wedding there and decided to stay. What a great location and a beautiful hotel. Loved it!"
Peggy 8-night trip
Posted 3 hours ago
Rydges Melbourne