Find hotels in Cheltenham, Melbourne from ￥9,334

    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,556 Cheltenham hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Exterior
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 ￥21,685
per night
May 31 - Jun 1
Hyatt Place Melbourne, Caribbean Park
Sports facility
ibis Budget Dandenong
3.0 star property
7.0 out of 10, Good, (619)
"Clean and value for money"
The price is ￥9,334
per night
Jun 2 - Jun 3
ibis Budget Dandenong
Lobby sitting area
ibis Melbourne Glen Waverley
3.5 star property
8.4 out of 10, Very Good, (1000)
"Property was nice and convenient. We stayed for 2 nights "
The price is ￥12,304
per night
May 25 - May 26
ibis Melbourne Glen Waverley
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Reception
Best Western Plus Buckingham International
4.0 star property
8.6 out of 10, Excellent, (1000)
"Clean, friendly property."
The price is ￥13,300
per night
Jun 18 - Jun 19
Best Western Plus Buckingham International
Reception
The Waverley International Hotel
3.5 star property
8.0 out of 10, Very Good, (1002)
"Very close to the restaurant strip and other shopping precincts in the area. "
The price is ￥14,048
per night
May 26 - May 27
The Waverley International Hotel
Exterior
Holiday Inn Dandenong, an IHG Hotel
4.0 star property
9.4 out of 10, Exceptional, (41)
"As usual, a great stay. Very friendly and helpful staff. "
The price is ￥15,147
per night
Jun 3 - Jun 4
Holiday Inn Dandenong, an IHG Hotel
Superior Apartment, 1 Bedroom, Balcony | Minibar, in-room safe, blackout drapes, soundproofing
The Sebel Melbourne Ringwood
4.5 star property
9.4 out of 10, Exceptional, (115)
"Nil"
The price is ￥19,140
per night
Jun 23 - Jun 24
The Sebel Melbourne Ringwood
Outdoor pool
Punthill Knox
4.5 star property
8.4 out of 10, Very Good, (401)
"Clean and comfortable accomodating Nice and friendly staff"
The price is ￥11,139
per night
Jun 21 - Jun 22
Punthill Knox
Beach
Frankston Motel
3.5 star property
8.6 out of 10, Excellent, (969)
"The rooms were very spacious, clean and great value for money. Affordable breakfast packs were also available. We felt very safe in the motel. "
The price is ￥12,012
per night
May 26 - May 27
Frankston Motel
Terrace/patio
Burvale Hotel
3.0 star property
7.0 out of 10, Good, (347)
"Nice"
The price is ￥10,937
per night
May 26 - May 27
Burvale Hotel
Outdoor pool
Hotel Cavalier
2.5 star property
7.4 out of 10, Good, (465)
"Nice & clean easy to get to friendly staff "
The price is ￥11,828
per night
Jun 1 - Jun 2
Hotel Cavalier
In-room safe, desk, iron/ironing board, cribs/infant beds
Punthill Oakleigh
4.0 star property
8.6 out of 10, Excellent, (596)
"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 ￥14,345
per night
Jun 23 - Jun 24
Punthill Oakleigh
Individually decorated, individually furnished, desk, iron/ironing board
Melbourne Dandenong Central Apartment
3.5 star property
8.4 out of 10, Very Good, (406)
"Very well looked after by reception as I arrived in late. Good location for my meeting. Nice cafe below. Building need a reno. But overall very good"
The price is ￥9,815
per night
Jun 23 - Jun 24
Melbourne Dandenong Central Apartment
Terrace/patio
Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
8.4 out of 10, Very Good, (1000)
"Clean, quiet and convenient. "
The price is ￥15,736
per night
Jun 17 - Jun 18
Kimberley Gardens Hotel & Serviced Apartments
Restaurant
Knox International Hotel & Apartments
3.5 star property
6.8 out of 10, (384)
"Hotel needs a coin operated coffee machine for guests. Closest cafe on Sunday a km away. No car no coffee!"
The price is ￥10,819
per night
May 26 - May 27
Knox International Hotel & Apartments
Desk, laptop workspace, iron/ironing board, cribs/infant beds
Quest Brighton on the Bay
3.5 star property
8.4 out of 10, Very Good, (647)
"Easy to find, staff are really good, rooms are modern and have some most useful kitchen facilities. Parking is good and the property is just across the road from the beach and walking and riding paths. Will be staying here again on my next visit."
The price is ￥16,877
per night
May 26 - May 27
Quest Brighton on the Bay
Queen Suite | Desk, iron/ironing board, free WiFi, bed sheets
The Sands by Nightcap Plus
4.0 star property
9.0 out of 10, Wonderful, (211)
"Friendly staff. Lovely clean and spacious modern room. "
The price is ￥14,170
per night
May 26 - May 27
The Sands by Nightcap Plus
Exterior detail
Adara St Kilda
4.5 star property
8.4 out of 10, Very Good, (664)
"It was our third stay here. It ss a convenient location for our visit. Car park is very tight for large vehicles. Rooms are neat and have all you would need. "
The price is ￥11,947
per night
Jun 9 - Jun 10
Adara St Kilda
Standard Room | In-room safe, individually decorated, individually furnished, desk
Parkdale Motor Inn
3.5 star property
7.2 out of 10, Good, (566)
"the property is due for a refurbishment however the room was clean, secure and and comfortable. Management and staff were professional and very helpful "
The price is ￥11,062
per night
Jun 1 - Jun 2
Parkdale Motor Inn
Reception
Burwood East Motel
2.5 star property
9.0 out of 10, Wonderful, (336)
"Very clean and neat accommodation in a convenient location. Staff are super friendly and welcoming. Price is very reasonable. Would not hesitate to stay again."
The price is ￥13,954
per night
May 27 - May 28
Burwood East Motel
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)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Cheltenham hotels information

Number of reviews
9,976
Accommodation
5,556 hotels
Lowest Price
￥9,334
Highest Price
￥21,685

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.

Where is the best hotel for a stay in Cheltenham?

Based on our traveler data, Quest Cheltenham is one of the top choices for your stay in Cheltenham. This 4-star aparthotel offers a full-service spa and in-room kitchens. Another good choice for your stay in the area is Ilixir Apartments by Ready Set Host.

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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

5/5 Excellent
"Staff very helpful and caring "
A verified traveler stayed at The Victoria Hotel Melbourne
Posted 17 hours ago
The Victoria Hotel Melbourne