Find hotels in Cheltenham, Melbourne from SAR 210

  • 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,839 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, (512)
"Quiet, unassuming generic accomodation, precisely as advertised. Staff are lovely btw"
The price is SAR 341
SAR 375 total
includes taxes & fees
30 Mar - 31 Mar
Quest Cheltenham

Mornington Hotel

4.0 star property
8.6 out of 10, Excellent, (804)
"The room was spacious, modern and very comfortable. Particularly the bed which was king sized. The amenities in the room were excellent. My only disappointment was that the lift was not working when I checked out and there were no staff on hand. Meaning I had to carry two large suitcases down the stairs. But that was the only drawback to a very pleasant stay. "
The price is SAR 298
SAR 333 total
includes taxes & fees
30 Mar - 31 Mar
Mornington Hotel

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very Good, (729)
"Enjoyed our stay. Location was good as well as the room."
The price is SAR 324
SAR 356 total
includes taxes & fees
23 Mar - 24 Mar
Quest Brighton on the Bay

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very Good, (1000)
"Precisely as expected. I haven’t yet tried the food at the restaurant, but the menu appears both extremely old school and delicious. Its text book kracknell and Kaufman, and the gnocchi sounds amazing "
The price is SAR 328
SAR 361 total
includes taxes & fees
17 Mar - 18 Mar
Best Western Plus Buckingham International

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (999)
"For the most part the room was clean and well presented. However, there were several long, black hairs on the bed and bedside table and the bath tub had a film of dust indicating it had neither been used or wiped down for an extended period. Finally, there was no soap apart from a very small tube of body wash. One small bar soap would have been sufficient."
The price is SAR 252
SAR 277 total
includes taxes & fees
9 Mar - 10 Mar
Tolarno Hotel

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1007)
"Needs updating, edges of wardrobe/drawers chipped. Bathroom needs to be updated Generally the room looks tired. Good location for St Kilda, walkable to where I needed to go as well as the trams. The woman on reception was so helpful and knowledgeable of the area."
The price is SAR 257
SAR 285 total
includes taxes & fees
23 Mar - 24 Mar
Crest on Barkly

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (800)
"Thank you."
The price is SAR 445
SAR 490 total
includes taxes & fees
4 Apr - 5 Apr
Oakwood Premier Melbourne

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1010)
"."
The price is SAR 700
SAR 775 total
includes taxes & fees
5 Mar - 6 Mar
Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (365)
"We liked that it was close to Docklands. The check in was easy and quick"
The price is SAR 473
SAR 520 total
includes taxes & fees
7 Mar - 8 Mar
Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (269)
"Comfortable stay abit of noise due to construction "
The price is SAR 337
SAR 370 total
includes taxes & fees
9 Mar - 10 Mar
Oaks Melbourne St Kilda Road Hotel

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1015)
"I will always choose this hotel, friendly staff, great location just outside of the CBD, great parking. I always have a wonderful time when I stay here."
The price is SAR 322
SAR 355 total
includes taxes & fees
23 Mar - 24 Mar
View Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1010)
"Bedbug"
The price is SAR 376
SAR 414 total
includes taxes & fees
1 Apr - 2 Apr
Travelodge Hotel Melbourne Docklands

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (464)
"Clean, safe and lovely people! "
The price is SAR 419
SAR 463 total
includes taxes & fees
6 Mar - 7 Mar
Quest St Kilda Road

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1026)
"Felt very luxurious "
The price is SAR 417
SAR 459 total
includes taxes & fees
30 Mar - 31 Mar
Crowne Plaza Melbourne by IHG

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1011)
"Great location, walking distance to many attractions, shopping & restaurants. Nice older clean hotel with anice restaurant, but is a bit dated. Staff are friendly & helpful."
The price is SAR 250
SAR 275 total
includes taxes & fees
10 Mar - 11 Mar
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (665)
"nice and clean"
The price is SAR 409
SAR 450 total
includes taxes & fees
30 Mar - 31 Mar
Hotel Indigo Melbourne on Flinders by IHG

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1945)
"Nice place, great sized room, friendly staff "
The price is SAR 210
SAR 231 total
includes taxes & fees
6 Mar - 7 Mar
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (533)
"I injured my foot during my stay and the staff was so very accommodating and helpful. Also, a fabulous restaurant on the ground level, highly recommend the pizza at Vivi! "
The price is SAR 362
SAR 398 total
includes taxes & fees
3 Apr - 4 Apr
The Kinson

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very Good, (306)
"The management staff were delightful to deal with"
The price is SAR 347
SAR 385 total
includes taxes & fees
5 Mar - 6 Mar
The Canvas Apartment Hotel

Hyatt Centric Melbourne

5.0 star property
9.2 out of 10, Wonderful, (575)
"Excellent stay "
The price is SAR 415
SAR 457 total
includes taxes & fees
30 Mar - 31 Mar
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 8 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.