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

Tonight
May 2 - May 3
Tomorrow
May 3 - May 4
Next weekend
May 8 - May 10
In two weeks
May 15 - May 17

Where to stay in Cheltenham?

Lobby

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (544 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 $111
$122 total
includes taxes & fees
May 22 - May 23
Quest Cheltenham
Breakfast and dinner served

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
12.8 km from Cheltenham
8.8 out of 10, Excellent, (1,001 reviews)
"Visually clean, and neat. Close to restaurants and shopping centre."
Australia
Hang Tsz
The price is $130
$143 total
includes taxes & fees
May 8 - May 9
Novotel Melbourne Glen Waverley
Classic Two Bedroom Apartment with Balcony | Terrace/patio

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, (609 reviews)
"Excellent location and place to stay"
Australia
Charlene
The price is $91
$100 total
includes taxes & fees
May 3 - May 4
Oaks Melbourne St Kilda Road Hotel
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 15.6 km from Cheltenham
8.6 out of 10, Excellent, (1,286 reviews)
"Good room with breakfast and parking. "
Australia
Tejas
The price is $84
$93 total
includes taxes & fees
May 17 - May 18
View Melbourne
Lobby sitting area

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,000 reviews)
"Excellent stay, great access to the lake. Good food options in the hotel."
Australia
Angus Sebastian
The price is $112
$123 total
includes taxes & fees
May 9 - May 10
Pullman Melbourne Albert Park
Exterior

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, (673 reviews)
"Spotless room, great location and friendly staff"
Australia
Andrew
The price is $100
$110 total
includes taxes & fees
May 31 - Jun 1
Quest St Kilda Road
Lobby

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,003 reviews)
"Friendly staff - good location"
Australia
John
The price is $80
$88 total
includes taxes & fees
May 8 - May 9
Mercure Melbourne Albert Park
Reception

Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
4.0 star property
South Yarra, 15.5 km from Cheltenham
9.4 out of 10, Exceptional, (675 reviews)
"Just needed a bed. Will stay again. Great location close to train station"
Australia
Marion
The price is $123
$135 total
includes taxes & fees
May 5 - May 6
Ovolo Melbourne South Yarra, a Wyndham Hotel
Front of property

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 16.4 km from Cheltenham
9.0 out of 10, Wonderful, (860 reviews)
"Great staff, great location, loved our stay. "
Australia
Nina
The price is $100
$110 total
includes taxes & fees
May 15 - May 16
The Kinson
Down comforters, pillowtop beds, minibar, in-room safe

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
17.4 km from Cheltenham
8.0 out of 10, Very Good, (1,000 reviews)
"Stayed here many times. Great value for the price."
Australia
Craig
The price is $71
$78 total
includes taxes & fees
May 4 - May 5
Best Western Plus The Tudor-Box Hill
Breakfast, lunch, dinner served; Mediterranean cuisine

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.2 out of 10, Wonderful, (100 reviews)
"This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!!"
Australia
Tracey
The price is $175
$175 total
includes taxes & fees
May 17 - May 18
Hyde Melbourne Place
Exterior

The Sebel Melbourne Kew

The Sebel Melbourne Kew
4.0 star property
17.9 km from Cheltenham
9.4 out of 10, Exceptional, (944 reviews)
"Great location, Staff friendly & courteous, Room was clean. Onsite parking. We'll be back."
Australia
John
The price is $105
$116 total
includes taxes & fees
Jun 1 - Jun 2
The Sebel Melbourne Kew
Lobby

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 18.6 km from Cheltenham
9.2 out of 10, Wonderful, (1,246 reviews)
"The Melba breakfast buffet !!!! And it was centrally located "
United States
Rehmat
The price is $162
$178 total
includes taxes & fees
Jun 1 - Jun 2
The Langham, Melbourne
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 19.1 km from Cheltenham
8.8 out of 10, Excellent, (1,002 reviews)
"Excellent service, fantastic breakfast and the High Tea was a highlight. Centrally located short walks and access to shops and restaurants, cafes and bars as well as many attractions. I highly recommend "
United States
Despina
The price is $115
$127 total
includes taxes & fees
May 17 - May 18
The Hotel Windsor
Exterior

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.8 out of 10, Exceptional, (50 reviews)
"Newly build property. Excellent condition. Very comfy "
United States
Amit
The price is $165
$165 total
includes taxes & fees
May 17 - May 18
Hotel Indigo Melbourne Little Collins by IHG
Exterior

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
19.2 km from Cheltenham
9.4 out of 10, Exceptional, (456 reviews)
"In a fantastic part of Melbourne - great restaurants in easy walking distance. Close to Fitzroy Gardens for early morning exercise. And the hotel staff are great. "
Australia
Philip
The price is $173
$191 total
includes taxes & fees
May 8 - May 9
Le Méridien Melbourne
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 19 km from Cheltenham
9.2 out of 10, Wonderful, (1,001 reviews)
"Nice and spacious rooms. Very clean. Good location. No noise. Very nice in total. It does have a posh feeling to it. Some of the staff members are very kind and professional, others seem like they own the property. "
Denmark
Mona
The price is $200
$220 total
includes taxes & fees
May 5 - May 6
Grand Hyatt Melbourne
Restaurant

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District, 19.2 km from Cheltenham
9.4 out of 10, Exceptional, (152 reviews)
"We did not eat at the hotel but can commend the hotel for excellent shopping and cafes across the street. Tramnstop only 100m away. Very quiet. No view, only of building only 4 m away. Great staff."
Australia
Eric Charles
The price is $147
$147 total
includes taxes & fees
May 10 - May 11
Holiday Inn Melbourne Bourke Street Mall by IHG
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

Rydges Melbourne
4.5 star property
19.3 km from Cheltenham
9.2 out of 10, Wonderful, (856 reviews)
"Great location - easy parking - great bar"
Australia
Glen
The price is $125
$137 total
includes taxes & fees
May 31 - Jun 1
Rydges Melbourne
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (914 reviews)
"Great location, great hotel. "
Canada
Radek
The price is $117
$129 total
includes taxes & fees
May 10 - May 11
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.
View all properties

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.
9°
13°
weather_sun
June, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
13°
weather_cloudy
July, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Cloudy most days.
7°
14°
weather_cloudy
August, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Cloudy most days.
7°
16°
weather_sun
September, no crowd data, average high temperature 16 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
October, no crowd data, average high temperature 19 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
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

Southland Shopping Centre

4.7/5 (40 reviews)
If you want to give your credit card some exercise, head out to Southland Shopping Centre in Cheltenham. Let yourself be amazed at the art galleries in the area— your cultural tour starts here. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.
See properties

Check out reviews of Cheltenham hotels guests love

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

6/10 Okay
"Very pungent smell in hallway. Ordinary facilities. Nothing outstanding. Did the job. "
Georgina 3-night trip
Posted 2 hours ago
Atlantis Hotel, Melbourne
Find out more about Cheltenham