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

Search Hotels with Parking in Cheltenham

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Hotels with Parking

This weekend
Next weekend

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 £99
includes taxes & fees
20 Jul - 21 Jul
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 £177
includes taxes & fees
8 Jul - 9 Jul
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 £126
includes taxes & fees
19 Jul - 20 Jul
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 £119
includes taxes & fees
19 Jul - 20 Jul
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 £95
includes taxes & fees
22 Jul - 23 Jul
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 £96
includes taxes & fees
19 Jul - 20 Jul
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 £130
includes taxes & fees
19 Jul - 20 Jul
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 £117
includes taxes & fees
21 Jul - 22 Jul
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 £143
includes taxes & fees
19 Jul - 20 Jul
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 £155
includes taxes & fees
20 Jul - 21 Jul
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