Find hotels in Cheltenham, Melbourne from SAR 173

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Discover 5,875 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Cheltenham

4.0 star property
8.8 out of 10, Excellent, (515)
"Very good overall with all amenities in the modern room . Noise because of 6am rubbish collection on 2 mornings "
The price is SAR 346
SAR 381 total
includes taxes & fees
13 Apr - 14 Apr
Quest Cheltenham

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (815)
"A lovely, large, comfortable room, with balcony & up-to-date furnishings and good-sized bathroom. Appeared to have been recently refurbished. Had a meal with relatives and friends in the Bistro on the Wed evening, which was really good. "
The price is SAR 316
SAR 348 total
includes taxes & fees
15 Apr - 16 Apr
Mornington Hotel

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very Good, (746)
" Conveniently close to my daughter’s address. "
The price is SAR 315
SAR 347 total
includes taxes & fees
21 Apr - 22 Apr
Quest Brighton on the Bay

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very Good, (1001)
"We were attending a wedding in the area so this Motel was in a convenient location. Ensuite very tiny and if we were large built people, we would have had trouble using the toilet as there was a wall 12 inches away from the toilet seat. Otherwise the place was great. "
The price is SAR 316
SAR 347 total
includes taxes & fees
6 Apr - 7 Apr
Best Western Plus Buckingham International

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (999)
"Good location. Nothing flash about he rooms but staff were helpful."
The price is SAR 245
SAR 270 total
includes taxes & fees
6 Apr - 7 Apr
Tolarno Hotel

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1003)
"Location "
The price is SAR 245
SAR 270 total
includes taxes & fees
8 Apr - 9 Apr
Crest on Barkly

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (814)
"My stay at Oakwood exceeded expectations. The hotel’s location near the Melbourne Convention Centre was ideal, and the team were consistently friendly and helpful. The condition of both the hotel and my room was very modern, clean, and very comfortable. It was also a bonus to have a superette conveniently located within the hotel. At times the Wi-Fi connection was patchy and I wasn’t made aware of their pickup airport transfer service at the time of booking (which would have been handy)."
The price is SAR 389
SAR 428 total
includes taxes & fees
28 Apr - 29 Apr
Oakwood Premier Melbourne

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1008)
"From the time we arrived pan pacific is so welcoming and helpful we decided to stay a second night and they gave us a wonderful deal breakfast was wonderful as was our room service and where it is positioned is amazing easy access that impress l have 7 more concerts this year l will be booking to stay thankyou pan pacific Melbourne 😊 "
The price is SAR 602
SAR 666 total
includes taxes & fees
20 Apr - 21 Apr
Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (378)
"Easy good location"
The price is SAR 365
SAR 402 total
includes taxes & fees
15 Apr - 16 Apr
Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (293)
"Not a holiday but an overnight stay while my husband was in the nearby Alfred Hospital. So I didn’t use all the facilities or look around the property at length as I was dashing to appointments. From what I could see, everything appeared attractive and well kept. Was surprised by the car parking fee as I didn’t see that on the booking site."
The price is SAR 328
SAR 360 total
includes taxes & fees
6 Apr - 7 Apr
Oaks Melbourne St Kilda Road Hotel

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1004)
"Easy access, great service and room"
The price is SAR 313
SAR 345 total
includes taxes & fees
21 Apr - 22 Apr
View Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1008)
"I always stay here, whether I fly or train it from interstate. Trams and local transport within easy walking distance. Nice walk via Docklands to the art gallery. Really nice and helpful staff."
The price is SAR 312
SAR 343 total
includes taxes & fees
6 Apr - 7 Apr
Travelodge Hotel Melbourne Docklands

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (489)
"Very nice place"
The price is SAR 359
SAR 396 total
includes taxes & fees
6 Apr - 7 Apr
Quest St Kilda Road

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1028)
"Loved it, we will be back"
The price is SAR 406
SAR 447 total
includes taxes & fees
4 May - 5 May
Crowne Plaza Melbourne by IHG

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1009)
"This hotel is at a good location and the room is big. However, the property is quite old, and the room toilet is very small."
The price is SAR 227
SAR 249 total
includes taxes & fees
27 Apr - 28 Apr
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (679)
"The property was very well presented. Great styling, clean and well equipped rooms. Staff were fantastic and very accommodating. Had free early check in and late check out. Highly recommend and would stay here again. "
The price is SAR 369
SAR 406 total
includes taxes & fees
27 Apr - 28 Apr
Hotel Indigo Melbourne on Flinders by IHG

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (2011)
"Convenient to Southern Cross station. Can walk to Crown. Easy access to teams and trains. Carpet worn out in room Toilet paper awkward to reach"
The price is SAR 173
SAR 190 total
includes taxes & fees
6 Apr - 7 Apr
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (583)
"Fresh air access and friendly staff great and a great location"
The price is SAR 352
SAR 388 total
includes taxes & fees
20 Apr - 21 Apr
The Kinson

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very Good, (322)
"Easily accessible public transport and in a good location to get around."
The price is SAR 313
SAR 346 total
includes taxes & fees
9 Apr - 10 Apr
The Canvas Apartment Hotel

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (603)
"The pool is amazing. Really like the interiors as well"
The price is SAR 464
SAR 510 total
includes taxes & fees
4 May - 5 May
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.
Don't see what you're looking for?
See all available properties in Cheltenham
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What's it like in Cheltenham?

Cheltenham is a welcoming neighborhood that travelers like for its shopping. Be sure to check out Southland Shopping Centre and Victoria Golf Club as part of your Cheltenham travel plans.

How many hotels will I find in the Cheltenham area?

When you want to find places to stay in Melbourne, start by booking one of Expedia's 7 hotels and other accommodations in Cheltenham.

If I need to cancel my hotel reservation in Cheltenham, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Enter dates in and click on "Search", then use the "fully refundable" filter to review the best deals available in Cheltenham.

Where can I learn more about changing or cancelling my trip to Cheltenham?

For more details about changing or cancelling your trip to Cheltenham, go to https://www.expedia.com/service/.

What is there to do around this Melbourne neighborhood?

A few attractions you might want to check out while you're in Cheltenham are Southland Shopping Centre and Victoria Golf Club. When you're sightseeing in Melbourne, DFO Moorabbin and Kingston Heath Golf Club are also worth a stop.

How can I get around Cheltenham and the greater Melbourne area?

Ready to get out and explore the city? Cheltenham Station is the closest metro station.