Hotels in Cheltenham

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Cheltenham?

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (545 reviews)
"Apartment was perfect for what we needed for the night. It was very clean and comfortable. Staff were lovely. Very close to Cheltenham train station if you wanted to go into the city."
Australia
Vicki
The price is CNY824
CNY907 total
includes taxes & fees
Jun 9 - Jun 10
Quest Cheltenham

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (914 reviews)
"Old hotel on noisy main road / street , one slow lift only , stairs access , room basic, bathroom spacious , suitable for a short stay . Central location handy. "
Australia
Angelina
The price is CNY620
CNY682 total
includes taxes & fees
May 27 - May 28
Mornington Hotel

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (973 reviews)
"My new favourite place to stay in Melbourne. Great staff and wonderful facilities close to the city and accessible parking"
Australia
wayne
The price is CNY788
CNY867 total
includes taxes & fees
May 24 - May 25
Oakwood Premier Melbourne

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
18.8 km from Cheltenham
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean modern room. Lovely staff!!"
Australia
Samantha
The price is CNY656
CNY722 total
includes taxes & fees
May 24 - May 25
Novotel Melbourne South Wharf

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 15.3 km from Cheltenham
8.4 out of 10, Very Good, (1,001 reviews)
"Hotel restaurant very disappointing, limited menu and over priced. Only one vegetarian/ vegan option. Service was slow despite not being busy but all other staff in the hotel very helpful and attentive. Pool and gym area very nice and well maintained."
Australia
Imogen
The price is CNY753
CNY828 total
includes taxes & fees
May 24 - May 25
Pullman Melbourne Albert Park

Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
18.8 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Great hotel and room had a beautiful lake city view !!"
Australia
Carmel
The price is CNY1,343
CNY1,477 total
includes taxes & fees
May 24 - May 25
Pan Pacific Melbourne

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 15.2 km from Cheltenham
7.8 out of 10, Good, (1,001 reviews)
"Friendly staff - good location"
Australia
John
The price is CNY537
CNY591 total
includes taxes & fees
May 24 - May 25
Mercure Melbourne Albert Park

1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.8 out of 10, Exceptional, (179 reviews)
"This is a stunning smart hotel, and ideally located for the City and the South Bank. The staff are friendly, helpful and very hard working. The breakfasts are excellent"
United Kingdom
gilbert
The price is CNY1,359
CNY1,495 total
includes taxes & fees
May 24 - May 25
1 Hotel Melbourne

Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 20.3 km from Cheltenham
9.2 out of 10, Wonderful, (897 reviews)
"The staff are super kind and supportive. I loved the harbour View. Fantastic Stay!!"
Australia
Valarie
The price is CNY717
CNY789 total
includes taxes & fees
Jun 4 - Jun 5
Quest NewQuay

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 20.6 km from Cheltenham
9.4 out of 10, Exceptional, (536 reviews)
"Great location for going to Marvel Stadium. Lots of shops and facilities nearby. Close to tram line."
Australia
EVELYN
The price is CNY710
CNY781 total
includes taxes & fees
May 21 - May 22
Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 15.5 km from Cheltenham
8.6 out of 10, Excellent, (621 reviews)
"Great food, great staff, lovely front patio, convenient location. US and Spanish embassies are within seeing distance. Nice mini apt rooms. Quiet! Balconies are nice but views limited due to this area being a series of high rises with apartments, restaurants etc on floor level. St Kilds Td is a direct shot to downtown/the CBD. 7-11 is one block away, very convenient. Buy public transport cards there. I had a wonderful two week stay!!"
United States
Catherine
The price is CNY612
CNY673 total
includes taxes & fees
May 21 - May 22
Oaks Melbourne St Kilda Road Hotel

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,304 reviews)
"A very comfortable stay. Close to Tram. Great view oh Albert park. Friendly staff. Hop garden happy hour was enjoyable also. Will definitely return when coming to Melbourne."
Australia
Karen
The price is CNY547
CNY602 total
includes taxes & fees
Jun 19 - Jun 20
View Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands, 19.4 km from Cheltenham
8.4 out of 10, Very Good, (1,000 reviews)
"Excellent hotel close to public transport, Docklands, South Wharf and South Bank. Wonderful large corner room with extra coffee facilities. Staff are friendly and courteous. Only problem that I have occurred is that some booking sights offer a free bottle of wine and on a couple of occasions the hotel has run out. Need to ensure that they have more supplies on hand as this is one of the reasons that some people may use to book."
Australia
Alan
The price is CNY663
CNY729 total
includes taxes & fees
Jun 3 - Jun 4
Travelodge Hotel Melbourne Docklands

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Yarra Riverfront, 18.9 km from Cheltenham
9.0 out of 10, Wonderful, (1,018 reviews)
"Very clean room. Comfortable beds/bedding. Great view. Excellent service and friendly staff. Fantastic location. "
Australia
Helena
The price is CNY863
CNY949 total
includes taxes & fees
Jun 12 - Jun 13
Crowne Plaza Melbourne by IHG

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (1,002 reviews)
"Great location. Staff very friendly Bed was great"
Australia
Linda
The price is CNY447
CNY492 total
includes taxes & fees
May 24 - May 25
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

Hotel Indigo Melbourne on Flinders by IHG
4.5 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.2 out of 10, Wonderful, (839 reviews)
"The moment we walked in the staff were friendly, check in was quick and easy and the place was very nice, especially for the price we paid. Room was clean and trendy, buffet breakfast and everything you could ask for and our experience was wonderful. Great location and will definitely we back. Thank you"
Australia
Joe
The price is CNY700
CNY770 total
includes taxes & fees
May 31 - Jun 1
Hotel Indigo Melbourne on Flinders by IHG

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.2 out of 10, Very Good, (2,461 reviews)
"Cheap and cheerful. Great location if traveling in from regional Victoria overnight. Romm was clean and bed comfortable. Very close to Southern Cross Station "
Australia
Christopher
The price is CNY414
CNY455 total
includes taxes & fees
May 21 - May 22
Great Southern Hotel Melbourne

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (861 reviews)
"The r9om was spotless with a stunning biew over Albert Park, the lakes and StbKilda beach. Highly recommended."
Australia
Martin
The price is CNY674
CNY741 total
includes taxes & fees
Jun 3 - Jun 4
The Kinson

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 16 km from Cheltenham
9.2 out of 10, Wonderful, (679 reviews)
"Staff excellent. Position away from the city but close to the trams excellent. Rooms very comfortable. Shops nearby."
Australia
Malcolm
The price is CNY674
CNY741 total
includes taxes & fees
Jun 14 - Jun 15
Quest St Kilda Road

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (933 reviews)
"Lovely rooms, super conveniently located. Buffet breakfast was delicious and well worth the spend. I’m going to make this hotel my regular for Melbourne.: "
Australia
Kylie
The price is CNY789
CNY868 total
includes taxes & fees
May 24 - May 25
Hyatt Centric 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.

When is the best time to visit Cheltenham?

Our prices for hotels in Cheltenham are cheapest in July
Price trends for hotels in Cheltenham
Pricing is based on two traveler single night rates
View properties in May
Currently viewing crowd sizes and weather for May.
Typical weather for Melbourne
May
High 16°C / low 9°C. Sunny most days.
View properties in May
16°
weather_sun
May, no crowd data, average high temperature 16 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
13°
weather_sun
June, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
13°
weather_cloudy
July, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Cloudy most days.
14°
weather_cloudy
August, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Cloudy most days.
16°
weather_sun
September, no crowd data, average high temperature 16 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
19°
weather_sun
October, no crowd data, average high temperature 19 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
21°
weather_sun
November, no crowd data, average high temperature 21 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
24°
weather_sun
December, no crowd data, average high temperature 24 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
26°
weather_sun
January, no crowd data, average high temperature 26 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
25°
weather_sun
February, no crowd data, average high temperature 25 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
23°
weather_sun
March, no crowd data, average high temperature 23 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
19°
weather_sun
April, no crowd data, average high temperature 19 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
Monthly weather averages (˚C)

Top landmarks in Cheltenham

Check out reviews of Cheltenham hotels guests love

Frequently asked questions

Is Cheltenham expensive to stay in?
You can find great hotels from CNY455 in Cheltenham to suit a range of budgets. To find the best low-cost hotel on Hotels.com that meets your needs, apply your search filters and then sort hotels by "Price: low to high".
How can I find discounted rates and deals for Cheltenham hotels?
Discover great deals on hotels in Cheltenham with Hotels.com. Sign up for free to unlock member only prices and start earning rewards. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Cheltenham hotels.
Can I receive a refund if I cancel my Cheltenham hotel booking?
The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel your booking. Some Cheltenham hotels require you to cancel more than 24 hours before check-in, so look at your booking beforehand. For extra peace of mind before you book, filter hotels by "Property cancellation options" and select "Fully refundable property".
Is it worth staying in Cheltenham?
There are 10 hotels in the area to find your perfect somewhere. Basing yourself in Cheltenham makes it easy to explore Melbourne, including the neighborhoods of Brighton and Clayton.
Which station is best for Cheltenham?
The main station in Cheltenham is Cheltenham Station. If you're staying at a hotel in Cheltenham, check out the nearest station so that you can get around and explore with ease.
Find out more about Cheltenham

Keep exploring