Cheltenham Hotels, Melbourne

    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
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

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

Hyatt Place Melbourne, Caribbean Park
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 NZ$237
per night
22 Jun - 23 Jun
Hyatt Place Melbourne, Caribbean Park
ibis Budget Dandenong
Sports facility
ibis Budget Dandenong
3.0 star property
7.0 out of 10, Good, (621)
"Clean and value for money"
The price is NZ$92
per night
1 Jul - 2 Jul
ibis Budget Dandenong
ibis Melbourne Glen Waverley
Lobby sitting area
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 NZ$141
per night
2 Jun - 3 Jun
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
Best Western Plus Buckingham International
Reception
Best Western Plus Buckingham International
4.0 star property
8.6 out of 10, Excellent, (1000)
"Clean, friendly property."
The price is NZ$153
per night
23 Jun - 24 Jun
Best Western Plus Buckingham International
The Waverley International Hotel
Reception
The Waverley International Hotel
3.5 star property
8.0 out of 10, Very good, (1002)
"This property tickets all the boxes for my business trip"
The price is NZ$168
per night
14 Jun - 15 Jun
The Waverley International Hotel
Holiday Inn Dandenong, an IHG 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 NZ$174
per night
2 Jul - 3 Jul
Holiday Inn Dandenong, an IHG Hotel
The Sebel Melbourne Ringwood
Superior Apartment, 1 Bedroom, Balcony
The Sebel Melbourne Ringwood
4.5 star property
9.4 out of 10, Exceptional, (116)
"Good for Melbourne Convention centre"
The price is NZ$220
per night
2 Jul - 3 Jul
The Sebel Melbourne Ringwood
Punthill Knox
Outdoor pool
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 NZ$133
per night
26 Jun - 27 Jun
Punthill Knox
Frankston Motel
Beach
Frankston Motel
3.5 star property
8.6 out of 10, Excellent, (975)
"We wanted somewhere relatively cheap and convenient for a one night stay and it was fine. The bed was a big too firm for us, but the room was suitable. Clean bathroom, off street parking, everything working fine. Nothing flash but nothing to complain about either."
The price is NZ$132
per night
2 Jun - 3 Jun
Frankston Motel
Burvale Hotel
Terrace/patio
Burvale Hotel
3.0 star property
7.0 out of 10, Good, (349)
"Nice"
The price is NZ$126
per night
6 Jun - 7 Jun
Burvale Hotel
Hotel Cavalier
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 NZ$137
per night
15 Jun - 16 Jun
Hotel Cavalier
Punthill Oakleigh
In-room safe, desk, iron/ironing board, cots/infant beds
Punthill Oakleigh
4.0 star property
8.6 out of 10, Excellent, (597)
"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 NZ$165
per night
30 Jun - 1 Jul
Punthill Oakleigh
Melbourne Dandenong Central Apartment
Individually decorated, individually furnished, desk, iron/ironing board
Melbourne Dandenong Central Apartment
3.5 star property
8.4 out of 10, Very good, (407)
"Good value, . Comfortable, had microwave sink jug etc close to shops and market. "
The price is NZ$133
per night
23 Jun - 24 Jun
Melbourne Dandenong Central Apartment
Knox International Hotel & Apartments
Restaurant
Knox International Hotel & Apartments
3.5 star property
6.8 out of 10, (385)
"Hotel needs a coin operated coffee machine for guests. Closest cafe on Sunday a km away. No car no coffee!"
The price is NZ$126
per night
25 Jun - 26 Jun
Knox International Hotel & Apartments
Quest Brighton on the Bay
Desk, laptop workspace, iron/ironing board, cots/infant beds
Quest Brighton on the Bay
3.5 star property
8.2 out of 10, Very good, (648)
"All Okay"
The price is NZ$201
per night
3 Jun - 4 Jun
Quest Brighton on the Bay
The Sands by Nightcap Plus
Queen Suite
The Sands by Nightcap Plus
4.0 star property
9.0 out of 10, Wonderful, (213)
"I liked the stay it was good for the price and the lady who checked us in was super friendly and helpful "
The price is NZ$163
per night
2 Jun - 3 Jun
The Sands by Nightcap Plus
Adara St Kilda
Exterior detail
Adara St Kilda
4.5 star property
8.4 out of 10, Very good, (665)
"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 NZ$152
per night
5 Jun - 6 Jun
Adara St Kilda
Parkdale Motor Inn
Standard Room
Parkdale Motor Inn
3.5 star property
7.2 out of 10, Good, (567)
"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 NZ$128
per night
9 Jun - 10 Jun
Parkdale Motor Inn
Nightcap at Sandbelt Hotel
One Bedroom Apartment | Private kitchen
Nightcap at Sandbelt Hotel
3.5 star property
9.0 out of 10, Wonderful, (108)
"The room was clean, comfortable and quiet. The staff were friendly and helpful. Great value for money"
The price is NZ$144
per night
15 Jun - 16 Jun
Nightcap at Sandbelt Hotel
Quest Cheltenham
Front of property
Quest Cheltenham
4.0 star property
8.8 out of 10, Excellent, (485)
"Great location very tidy and comfortable room"
The price is NZ$209
per night
30 Jun - 1 Jul
Quest Cheltenham
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 neighbourhoods around Cheltenham

Hotels Near Melbourne, Victoria 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(20,262 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

Cheltenham hotels information

Number of reviews
10,719
Accommodation
5,523 hotels
Lowest Price
NZ$92
Highest Price
NZ$237

Frequently asked questions

What's it like in Cheltenham?

Cheltenham is a welcoming neighbourhood that travellers like for its shopping. Make sure that you visit 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 traveller 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 option for your stay in the area is Ilixir Apartments by Ready Set Host.

How many hotels will I be able to find in the Cheltenham area?

When you want to put your feet up after a day of exploring the sights in Melbourne, you can choose from 13 Expedia hotels and other accommodation options in Cheltenham.

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

Yes, most room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Cheltenham.

What is there to do around this Melbourne neighbourhood?

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 in Cheltenham

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

5/5 Excellent
"Great location for all things Melbourne, including the MCG"
A verified traveller stayed at Great Southern Hotel Melbourne
Posted 15 hours ago
Great Southern Hotel Melbourne