Hotels with Parking & Resorts in Cheltenham from AU$135

  • 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

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (544 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is AU$178
includes taxes & fees
25 May - 26 May
Quest Cheltenham

Bay Rd | Kids & Pet Friendly | Free Parking

Bay Rd | Kids & Pet Friendly | Free Parking
Cheltenham
6.4 out of 10, (5 reviews)
"great location and comfy unit"
Australia
Joanne B.
The price is AU$321
includes taxes & fees
31 May - 1 June
Bay Rd | Kids & Pet Friendly | Free Parking

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, (52 reviews)
"Comfortable stay "
Australia
Elysia-Erica
The price is AU$199
includes taxes & fees
31 May - 1 June
Hotel Indigo Melbourne Little Collins by IHG

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (108 reviews)
"Great location"
Australia
Linda
The price is AU$243
includes taxes & fees
1 June - 2 June
Hyde Melbourne Place

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, (160 reviews)
"Great stay "
Australia
Vanessa
The price is AU$175
includes taxes & fees
31 May - 1 June
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, (462 reviews)
"Great service and excellent breakfast."
Australia
Harry
The price is AU$250
includes taxes & fees
22 May - 23 May
Le Méridien Melbourne

Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Great value, awesome bath and comfy bed. "
Australia
Trish
The price is AU$260
includes taxes & fees
22 May - 23 May
Sheraton Melbourne Hotel

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington
8.6 out of 10, Excellent, (912 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is AU$136
includes taxes & fees
15 June - 16 June
Mornington Hotel

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (991 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Australia
Kathryn
The price is AU$306
includes taxes & fees
27 May - 28 May
Grand Hyatt 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