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, (544 reviews)
"Clean and very nice bed"
Australia
Tammy
The price is $141
$155 total
includes taxes & fees
Apr 24 - Apr 25
Quest Cheltenham

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington, 29 km from Cheltenham
8.6 out of 10, Excellent, (909 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 $93
$102 total
includes taxes & fees
Apr 22 - Apr 23
Mornington Hotel

Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
2.7 km from Cheltenham
8.4 out of 10, Very Good, (1,003 reviews)
"Clean and tidy room. Great location to train and large Southland Mall shopping. Happy to stay again"
Australia
Terence
The price is $100
$109 total
includes taxes & fees
Apr 27 - Apr 28
Best Western Plus Buckingham International

Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 18.6 km from Cheltenham
9.0 out of 10, Wonderful, (954 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 $114
$125 total
includes taxes & fees
Apr 15 - Apr 16
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,007 reviews)
"Room was clean and quiet. Bed and pillows were very comfortable. Spacious shower. Very quiet. Lovely view of the bay and across to the western side of Melbourne. Definitely worth a staycation. Staff were very friendly and helpful too."
Australia
SHIH MING
The price is $80
$89 total
includes taxes & fees
Apr 19 - Apr 20
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,003 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 $90
$99 total
includes taxes & fees
Apr 30 - May 1
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,003 reviews)
"One of my favourite stays in Melbourne. Valet parking and check-in were smooth and professional. We enjoyed an upgrade to a beautiful panoramic suite with a dream king bed and stunning panoramic views. The Pacific Club Lounge was perfect for drinks and canapés before heading out. Walking distance to restaurants, cafés, and shopping — can’t wait to return!"
Australia
Casey
The price is $199
$219 total
includes taxes & fees
Apr 15 - Apr 16
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,003 reviews)
"On arrival the reception staff ( Angelique) was absolutely lovely & welcoming. Our room was spotlessly clean with staff reaching out regularly for anything we may require. The aesthetics at reception were first class & particularly the Christmas decorations were elegant & glam. Would definitely stay again. "
Australia
Angela
The price is $87
$95 total
includes taxes & fees
Apr 19 - Apr 20
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, (147 reviews)
"Our stay was fabulous. When we arrived Juliette greeted us like a long lost friend. The hotel was beautiful and smelled so fresh and clean. The staff was amazing, our room was perfect. Spencer and Jazmine (spelling?) were so fabulous and helpful, they really made our stay wonderful. Literally staff member we encountered was lovely. Though we were not in the city center, we enjoyed the location and getting to the busier areas was an easy tram or short walk away. The hotel is in the tram...
United States
Mark and Shannon
The price is $224
$246 total
includes taxes & fees
Apr 19 - Apr 20
1 Hotel Melbourne

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, (594 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 $96
$105 total
includes taxes & fees
Apr 19 - Apr 20
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,254 reviews)
"Loved our short stay! City views, great King size bed, fantastic air conditioning! We received a welcome bottle of bubbly as part of our package & free parking. Our first visit to The View Melbourne but definitely not our last. "
Australia
Kim and David
The price is $83
$91 total
includes taxes & fees
May 3 - May 4
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,004 reviews)
"Great location for NYE celebrations. Easy walk to Docklands for fireworks. Very grateful for an unexpected room upgrade. Friendly staff at reception."
Australia
Lisa
The price is $92
$101 total
includes taxes & fees
May 10 - May 11
Travelodge Hotel Melbourne Docklands

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, (666 reviews)
"All staff from reception to housekeeping were amazing! Friendly and happy. Room was spacious and comfortable for a week long stay. Ideally located only a short walk for 15 min tram ride to the city, with easy access to Chapel St and St Kilda Beach. "
Australia
Darren
The price is $95
$105 total
includes taxes & fees
May 10 - May 11
Quest St Kilda Road

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,009 reviews)
"Everything went well until breakfast! I’m let took 25 mins to get to the table! Pastries were so dry I couldn’t even cut them with a knife! Inedible! As were the friands - eggs (easy over) ordered were perfect. The fresh fruit was great as were the toast selections. Coffee was good - room and service dest staff were great - no complaints there at all. "
Australia
Teresina
The price is $125
$137 total
includes taxes & fees
May 10 - May 11
Crowne Plaza Melbourne by IHG

Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne, 17.1 km from Cheltenham
9.8 out of 10, Exceptional, (125 reviews)
"Excellent service and a very nice place to stay!!"
Australia
Sivakumar
The price is $118
$118 total
includes taxes & fees
Apr 21 - Apr 22
Hyatt House South Melbourne

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,008 reviews)
"This was a great stay. It was a small room with a tiny shower cubicle but it was just me so I didn’t need anything more. Neat as a pin and clean. A short walk to the skybus and trams just outside the door"
New Zealand
Anitia
The price is $74
$82 total
includes taxes & fees
Apr 19 - Apr 20
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, (824 reviews)
"Nice, be it somewhat basic hotel. Well priced for what it is."
Australia
Matthew
The price is $102
$112 total
includes taxes & fees
May 10 - May 11
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,434 reviews)
"Clean and well appointed for the price. Would be happy to stop over upon return to Melbourne in the future. Even secured a complimentary extra hour at departure time, which suited my time table at the time."
Australia
Alan
The price is $64
$70 total
includes taxes & fees
Apr 16 - Apr 17
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, (857 reviews)
"We had a junior suite which was exactly as shown , very clean with everything you could want . Even had a pod coffee machine which was for us a great addition. Staff were very courteous ,helpful and obliging . Check in/ out was so easy . Great location , short walk to tram line . Will definently be staying here again. "
Australia
Denise
The price is $98
$108 total
includes taxes & fees
Apr 28 - Apr 29
The Kinson

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Yarra Riverfront, 19.1 km from Cheltenham
9.4 out of 10, Exceptional, (899 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 $107
$118 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.

When is the best time to visit Melbourne?

Our prices for hotels in Melbourne are cheapest in February
Price trends for hotels in Melbourne
Pricing is based on two traveler single night rates
View properties in April
Currently viewing crowd sizes and weather for April.
Typical weather for Melbourne
April
High 19°C / low 12°C. Sunny most days.
View properties in April
19°
weather_sun
April, no crowd data, average high temperature 19 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
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°
Monthly weather averages (˚C)

Top landmarks in Cheltenham

Check out reviews of Cheltenham hotels guests love

Find out more about Cheltenham