Cheltenham Hotels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

4017 Cheap Hotels in Cheltenham - Specials, Reviews, & Last Minute Deals

Quest Cheltenham
4 out of 5
37-39 Station Road, Cheltenham, VIC
The price is AU$204 per night from 7 Oct. to 7 Oct.
4.4/5Excellent! (371 reviews)
A hidden gem, close to Chesterville Day Hospital
"It’s an unusual location, but a wander near by soon finds some great eateries. Also convenient to Foodworks, bottle shop, butcher and green grocer. My visit was for day surgery at chesterville Hospital, so convenient. Awesome staff."

Reviewed on 13 Dec. 2020

Quest Cheltenham
Ilixir Apartments by Ready Set Host
4 out of 5
2 Railway Road, Cheltenham, VIC
Get rates
Ilixir Apartments by Ready Set Host
Modern Bayside Gem, Close to Public Transport and Shopping Centre
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 18 Sep. to 18 Sep.
4.4/5Excellent! (3,272 reviews)
"Great location."

Reviewed on 2 Sep. 2021

Oaks Melbourne on William Suites
W Melbourne
5 out of 5
408 Flinders Lane, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$349 per night from 18 Sep. to 18 Sep.
4.4/5Wonderful! (37 reviews)
"The hotel was amazing"

Reviewed on 11 Jul. 2021

W Melbourne
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 19 Sep. to 19 Sep.
4.1/5Very Good! (989 reviews)
"Very nice"

Reviewed on 30 May 2021

Rydges Melbourne Hotel
Aura on Flinders Serviced Apartments
3.5 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 23 Sep. to 23 Sep.
4/5Very Good! (1,782 reviews)
"Great location and just what you need for a city stay."

Reviewed on 10 Jul. 2021

Aura on Flinders Serviced Apartments
The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 26 Sep. to 26 Sep.
4.2/5Excellent! (1,892 reviews)
"Clean neat and tidy . Staff were pleasant"

Reviewed on 29 Jul. 2021

The Victoria Hotel Melbourne
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 19 Sep. to 19 Sep.
4.3/5Excellent! (6,017 reviews)
"Check in itself was a nightmare Was not advised that the restaurant was closed even though I paid for breakfast Had to ask myself before staff member even mentioned this Automatic door to the ramp was locked so person with walker could not enter the lobby without someone else that had to scan her ..."

Reviewed on 23 Jul. 2021

Pegasus Apart'Hotel
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
4.7/5Exceptional! (1,264 reviews)
"excellent facilities very friendly and helpful staff one of the best hotels we have stayed"

Reviewed on 20 Jul. 2021

Get rates
The Langham, Melbourne
Seasons Botanic Gardens
4.5 out of 5
348 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 4 Oct. to 4 Oct.
4.3/5Excellent! (1,829 reviews)
"Loved being acoss the road from a tram, down the road from a small IGA, walking distance to parks, art galleries, and South Bank."

Reviewed on 24 May 2021

Seasons Botanic Gardens
Milano Serviced Apartments
4 out of 5
8 Franklin Street, Melbourne, VIC
The price is AU$87 per night from 19 Sep. to 19 Sep.
4.1/5Very Good! (1,700 reviews)
"The apartment was very good for the price being charged. Great value."

Reviewed on 19 May 2021

Milano Serviced Apartments
Park Hyatt Melbourne
5 out of 5
1 Parliament Square, East Melbourne, VIC
Fully refundable
The price is AU$315 per night from 10 Oct. to 10 Oct.
4.6/5Exceptional! (989 reviews)
"View was amazing !!"

Reviewed on 24 May 2021

Park Hyatt Melbourne
Avani Melbourne Box Hill Residences
4 out of 5
12-14 Nelson Road, Box Hill, Box Hill, VIC
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 18 Sep. to 18 Sep.
4.4/5Excellent! (91 reviews)
"The pool and spa"

Reviewed on 11 Jul. 2021

Avani Melbourne Box Hill Residences
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 1 Oct. to 1 Oct.
4.4/5Wonderful! (988 reviews)
"Such warm and friendly staff who ensured we had a wonderful stay."

Reviewed on 3 Jul. 2021

Sheraton Melbourne Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$102 per night from 28 Sep. to 28 Sep.
4.3/5Excellent! (3,610 reviews)
"I'm a frequent stayer at this hotel due to the affordability and location of the hotel. The regular staff at the hotel reception are amazing and really do get to know you. However on this occasion there was a new staff member who answered the phone that was wuite abrupt when I was wanting to know ..."

Reviewed on 2 Aug. 2021

Atlantis Hotel, Melbourne
Melbourne Marriott Hotel
5 out of 5
Exhibition And Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 1 Oct. to 1 Oct.
4.5/5Wonderful! (992 reviews)
"The excellent service from the staff stood out."

Reviewed on 10 Jul. 2021

Melbourne Marriott Hotel
Hotel Grand Chancellor Melbourne
4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundable
The price is AU$110 per night from 26 Sep. to 26 Sep.
3.9/5Good! (990 reviews)
"Location was great, staff were lovely and the room was fabulous."

Reviewed on 6 Jul. 2021

Hotel Grand Chancellor Melbourne
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundable
The price is AU$289 per night from 19 Sep. to 19 Sep.
4.4/5Wonderful! (995 reviews)
"Best views over Melbourne!! Location great!!"

Reviewed on 30 Jun. 2021

Grand Hyatt Melbourne
The Westin Melbourne
5 out of 5
205 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 19 Sep. to 19 Sep.
4.7/5Exceptional! (986 reviews)
"Great location, friendly & helpful staff, comfortable hotel"

Reviewed on 31 May 2021

The Westin Melbourne
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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.

Accommodation in Cheltenham

Search for hotels in Cheltenham on Expedia.com.au. You can easily find your hotels in Cheltenham using one of the methods below:

  • View our selection of featured hotels in Cheltenham
  • Use the map to find hotels in the Cheltenham neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham
  • Enter your travel dates to view the best deals on hotels in Cheltenham - while they last

Where to Stay in Cheltenham?

Choose from 4017 Cheltenham hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in Cheltenham, Melbourne here on Expedia.com.au, you are always going to find the best price.

Frequently asked questions

Recent Reviews in Cheltenham