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
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Hotels with Parking

Our top choices for Cheltenham hotels with parking

A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (547 reviews)
"Good location for dining options, will stay here again"
Australia
Joanna
The price is £116
includes taxes & fees
21 Sept - 22 Sept
Quest Cheltenham
A modern kitchen with a built-in stove, a refrigerator, and a dining area with a table and chairs.

2. Cosy villa — 5 min from the beach!

Cosy villa — 5 min from the beach!
Cheltenham
The price is £303
includes taxes & fees
16 Sept - 17 Sept
Cosy villa — 5 min from the beach!
A coastal beach with rocky formations, clear water, and a distant view of the sea.

3. Bay Rd | Kids & Pet Friendly | Free Parking

Bay Rd | Kids & Pet Friendly | Free Parking
Cheltenham
6.4 out of 10, (5 reviews)
"Vivian was lovely to deal with and we loved our accommodation"
United States
Eva C.
The price is £194
includes taxes & fees
14 Sept - 15 Sept
Bay Rd | Kids & Pet Friendly | Free Parking
A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.

4. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (489 reviews)
"Great hospitality and convenient location!"
United States
koichiro
The price is £128
includes taxes & fees
12 Sept - 13 Sept
PARKROYAL Monash Melbourne
A modern building with a covered entrance, large windows, and a well-lit lobby area.

5. Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (286 reviews)
"Awesome place clean staff great"
Australia
Josephine
The price is £102
includes taxes & fees
19 Sept - 20 Sept
Hyatt Place Melbourne, Caribbean Park
A bar area with a long counter, multiple shelves of bottles, and hanging pendant lights.

6. Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
Glen Waverley
8.8 out of 10, Excellent, (1,003 reviews)
"Great location. Very good breakfast. Sauna and gym are a bonus."
Australia
Yao-Lin
The price is £95
includes taxes & fees
11 Sept - 12 Sept
Novotel Melbourne Glen Waverley
A modern building entrance with a glass canopy, large stone columns, and potted plants.

7. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,449 reviews)
"Easy check in, accommodating staff and comfortable beds"
Australia
Carrie
The price is £63
includes taxes & fees
23 Sept - 24 Sept
View Melbourne
A modern building with a sign reading "QUEST" at the entrance.

8. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (718 reviews)
"The staff was excellent, the room was clean I would definitely book here again."
Australia
Aaron
The price is £81
includes taxes & fees
5 Oct - 6 Oct
Quest St Kilda Road
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

9. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (690 reviews)
"Overall comfortable stay in one-bedroom apartment. Though lounge area slightly small to have sit down for a meeting."
Australia
Sam
The price is £74
includes taxes & fees
17 Sept - 18 Sept
Oaks Melbourne St Kilda Road Hotel
A modern architectural design with a central skylight and multiple circular elements.

10. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,004 reviews)
"The staff were welcoming but the room I stayed in needs an upgrade and good clean. The furniture (and snacks on the table) plus skirting were dusty. The carpet was very stained and the bottom of the bathtub/ shower had a gross yellow stain on it. I put the do not disturb sign up and someone came in anyway. Very annoying."
Australia
PIA
The price is £96
includes taxes & fees
21 Sept - 22 Sept
Pullman Melbourne Albert Park
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 Cheltenham Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"Very nice very convenient to Melbourne CBD tram nearby The Alfred hospital across the road which made it very convenient for us thank you"
Helen 3-night trip
Posted 1 hour ago
View Melbourne

Explore a world of travel with Expedia