An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Hotels with Parking & Resorts in Cheltenham from AU$184

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Hotels with Parking

Our top choices for Cheltenham hotels with parking

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (291 reviews)
"Excellent stay 👌"
Australia
Patrick
The price is AU$191
includes taxes & fees
20 July - 21 July
The StandardX, Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Location"
Australia
Dean
The price is AU$340
includes taxes & fees
6 July - 7 July
Grand Hyatt Melbourne

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (123 reviews)
"Great location, clean and comfortable."
Australia
Kela
The price is AU$243
includes taxes & fees
19 July - 20 July
Hyde Melbourne Place

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (68 reviews)
"Great hotel"
Australia
Nicole
The price is AU$229
includes taxes & fees
19 July - 20 July
Hotel Indigo Melbourne Little Collins by IHG

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
The price is AU$199
includes taxes & fees
6 July - 7 July
The Hotel Windsor

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (188 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is AU$184
includes taxes & fees
19 July - 20 July
Holiday Inn Melbourne Bourke Street Mall by IHG

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (476 reviews)
"Great breakfast, friendly staff"
Australia
Fletcher
The price is AU$250
includes taxes & fees
19 July - 20 July
Le Méridien Melbourne

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (615 reviews)
"Great location and staff"
Australia
Ramez
The price is AU$219
includes taxes & fees
26 July - 27 July
Lancemore Crossley St Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,274 reviews)
"Everything from checking in to checking out was easy and the staff were very helpful in all ways."
Australia
Dean
The price is AU$275
includes taxes & fees
19 July - 20 July
The Langham, Melbourne

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Docklands
9.8 out of 10, Exceptional, (224 reviews)
"Great hotel, welcoming friendly staff."
Australia
Katrina
The price is AU$273
includes taxes & fees
9 July - 10 July
1 Hotel Melbourne
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.

Top Cheltenham Hotel Reviews

Explore a world of travel with Expedia