Find hotels in Cheltenham, Melbourne from AED57

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

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

PARKROYAL Monash Melbourne
Exterior
PARKROYAL Monash Melbourne
4.0 star property
8.8 out of 10, Excellent, (253)
"Excellent business / Upscale Hotel in south east Melbourne. 5🌟 hotel. "
The price is AED 514
AED 565 total
includes taxes & fees
14 Jun - 15 Jun
PARKROYAL Monash Melbourne
Hotel Chadstone Melbourne MGallery
Room
Hotel Chadstone Melbourne MGallery
5.0 star property
8.8 out of 10, Excellent, (369)
"Luxury hotel, nice decoration and design. "
The price is AED 561
AED 617 total
includes taxes & fees
10 Jun - 11 Jun
Hotel Chadstone Melbourne MGallery
Hyatt Place Melbourne, Caribbean Park
Room
Hyatt Place Melbourne, Caribbean Park
4.0 star property
9.4 out of 10, Exceptional, (146)
"Everything was great. Love the restaurant and the breakfast too!"
The price is AED 488
AED 537 total
includes taxes & fees
21 Jun - 22 Jun
Hyatt Place Melbourne, Caribbean Park
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
ibis Budget Dandenong
Exterior
ibis Budget Dandenong
3.0 star property
7.0 out of 10, Good, (621)
"Clean and value for money"
The price is AED 190
AED 209 total
includes taxes & fees
25 Jun - 26 Jun
ibis Budget Dandenong
ibis Melbourne Glen Waverley
Exterior
ibis Melbourne Glen Waverley
3.5 star property
8.4 out of 10, Very Good, (1000)
"The site was perfect for our local needs visiting family"
The price is AED 324
AED 356 total
includes taxes & fees
25 Jun - 26 Jun
ibis Melbourne Glen Waverley
Best Western Plus Buckingham International
Front of property
Best Western Plus Buckingham International
4.0 star property
8.6 out of 10, Excellent, (1000)
"Clean, friendly property."
The price is AED 315
AED 347 total
includes taxes & fees
23 Jun - 24 Jun
Best Western Plus Buckingham International
The Waverley International Hotel
Exterior
The Waverley International Hotel
3.5 star property
8.0 out of 10, Very Good, (1000)
"This property tickets all the boxes for my business trip"
The price is AED 346
AED 381 total
includes taxes & fees
17 Jun - 18 Jun
The Waverley International Hotel
Sage Melbourne Ringwood
Exterior
Sage Melbourne Ringwood
4.5 star property
9.2 out of 10, Wonderful, (625)
"We had a wonderful stay at the Sage, our room was lovely and felt really spacious. The bed and pillows were very comfortable. Breakfast was tasty and well priced. The location is superb for shopping at Eastland, plus it’s only a train ride in to the city. We would definitely stay again 😊"
The price is AED 435
AED 478 total
includes taxes & fees
14 Jun - 15 Jun
Sage Melbourne Ringwood
Sandown Regency
Exterior
Sandown Regency
3.5 star property
5.4 out of 10, (240)
"Good"
The price is AED 249
AED 273 total
includes taxes & fees
5 Jun - 6 Jun
Sandown Regency
Holiday Inn Dandenong, an IHG Hotel
Exterior
Holiday Inn Dandenong, an IHG Hotel
4.0 star property
9.2 out of 10, Wonderful, (42)
"As usual, a great stay. Very friendly and helpful staff. "
The price is AED 357
AED 393 total
includes taxes & fees
13 Jun - 14 Jun
Holiday Inn Dandenong, an IHG Hotel
Quest Notting Hill
Room
Quest Notting Hill
4.0 star property
9.4 out of 10, Exceptional, (191)
"An excellent property for a short or long term stay. The adjacent construction activities and very limited free parking together with the noisy generator should be highlighted on the property booking site"
The price is AED 316
AED 351 total
includes taxes & fees
16 Jun - 17 Jun
Quest Notting Hill
Novotel Melbourne Glen Waverley
Exterior
Novotel Melbourne Glen Waverley
4.5 star property
9.0 out of 10, Wonderful, (1002)
"Unable to eat at the pool when you have tables provided"
The price is AED 489
AED 538 total
includes taxes & fees
21 Jun - 22 Jun
Novotel Melbourne Glen Waverley
The Sebel Melbourne Ringwood
Lobby
The Sebel Melbourne Ringwood
4.5 star property
9.4 out of 10, Exceptional, (116)
"Good for Melbourne Convention centre"
The price is AED 454
AED 499 total
includes taxes & fees
4 Jul - 5 Jul
The Sebel Melbourne Ringwood
Punthill Knox
Room
Punthill Knox
4.5 star property
8.4 out of 10, Very Good, (402)
"Clean and comfortable accomodating Nice and friendly staff"
The price is AED 330
AED 364 total
includes taxes & fees
30 Jun - 1 Jul
Punthill Knox
Frankston Motel
Outdoor pool
Frankston Motel
3.5 star property
8.6 out of 10, Excellent, (980)
"Excellent stay !"
The price is AED 296
AED 326 total
includes taxes & fees
12 Jun - 13 Jun
Frankston Motel
Burvale Hotel
Reception
Burvale Hotel
3.0 star property
7.0 out of 10, Good, (349)
"Nice"
The price is AED 259
AED 285 total
includes taxes & fees
5 Jun - 6 Jun
Burvale Hotel
Hotel Cavalier
Room
Hotel Cavalier
2.5 star property
7.4 out of 10, Good, (465)
"Nice & clean easy to get to friendly staff "
The price is AED 278
AED 309 total
includes taxes & fees
15 Jun - 16 Jun
Hotel Cavalier
Punthill Oakleigh
Living area
Punthill Oakleigh
4.0 star property
8.6 out of 10, Excellent, (599)
"Check in process was super easy and staff were extremely helpful pre-check in and during our entire stay. Loved we had our own washing machine and dryer. Location is central to everywhere and having Chadstone Shopping Centre 2min away was a blessing. The Chinese restaurant downstairs is a must-try too!"
The price is AED 340
AED 374 total
includes taxes & fees
30 Jun - 1 Jul
Punthill Oakleigh
Gateway on Monash Boutique Hotel
Front of property
Gateway on Monash Boutique Hotel
4.5 star property
8.6 out of 10, Excellent, (360)
"Was perfect for my one night stay during visit of the local University."
The price is AED 291
AED 323 total
includes taxes & fees
13 Jun - 14 Jun
Gateway on Monash Boutique Hotel
Burwood Serviced Apartments
Reception
Burwood Serviced Apartments
4.5 star property
8.8 out of 10, Excellent, (104)
"Handy location."
The price is AED 348
AED 385 total
includes taxes & fees
21 Jun - 22 Jun
Burwood Serviced Apartments
Don't see what you're looking for?
See all available properties in Cheltenham
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.

Other neighborhoods around Cheltenham

Hotels in top Melbourne neighborhoods Learn more about Cheltenham
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Find hotels in Melbourne Central Business District

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 kick up your feet after a day of exploring the sights in Melbourne, you can choose from 13 Expedia 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.

Recent reviews of Cheltenham hotels

Pan Pacific Melbourne

Pan Pacific Melbourne

5/5 Excellent
"A beautiful hotel with impeccable customer service. All the staff went over and beyond to assist. All with a smile. The room overlooked the gorgeous river and city lights which was amazing and the atmosphere was fantastic. A short walk to the city centre as well. Thank you for a wonderful stay."
A verified traveler stayed at Pan Pacific Melbourne
Posted 12 hours ago
Pan Pacific Melbourne