Search Hotels in Cheltenham, Melbourne

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 11 - May 12
Tomorrow
May 12 - May 13
Next weekend
May 17 - May 19

Filter by

Popular filters
Popular filters
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

Top Trending Hotels Near Cheltenham, Melbourne

Hyatt Place Melbourne, Caribbean Park
Exterior
Hyatt Place Melbourne, Caribbean Park
4.0 star property
9.4 out of 10, Exceptional, (144)
"A great hotel for a suburban short stay. Everything from the easy, free car-parking to the softest fluffiest towels, super comfy bed and sofa plus the staff were so nice !! Highly recommend and will be back ! "
The price is £122
includes taxes & fees
11 May - 12 May
Hyatt Place Melbourne, Caribbean Park
ibis Budget Dandenong
Sports facility
ibis Budget Dandenong
3.0 star property
7.0 out of 10, Good, (618)
"Short stay ten hours over night. Romm was comfy and had parking."
The price is £52
includes taxes & fees
1 Jun - 2 Jun
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, (1002)
"The one thing I didn’t like they charge for the parking per day, which means extra cost. People don’t like that."
The price is £68
includes taxes & fees
1 Jun - 2 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, (1001)
"Clean, friendly property."
The price is £78
includes taxes & fees
12 May - 13 May
Best Western Plus Buckingham International
Holiday Inn Dandenong, an IHG Hotel
Exterior
Holiday Inn Dandenong, an IHG Hotel
4.0 star property
9.6 out of 10, Exceptional, (39)
"As usual, a great stay. Very friendly and helpful staff. "
The price is £85
includes taxes & fees
27 May - 28 May
Holiday Inn Dandenong, an IHG Hotel
The Sebel Melbourne Ringwood
Superior Apartment, 1 Bedroom, Balcony | Minibar, in-room safe, blackout curtains, soundproofing
The Sebel Melbourne Ringwood
4.5 star property
9.4 out of 10, Exceptional, (114)
"Was a great location for our needs. Staff were lovely. Room was spacious and clean. Great shower!!"
The price is £113
includes taxes & fees
22 May - 23 May
The Sebel Melbourne Ringwood
Punthill Knox
Outdoor pool
Punthill Knox
4.5 star property
8.4 out of 10, Very good, (400)
"Very spacious room which was clean and the tv had great streaming options. The only downside was the limited amount of warm to hot water in the bathroom."
The price is £76
includes taxes & fees
3 Jun - 4 Jun
Punthill Knox
Frankston Motel
Beach
Frankston Motel
3.5 star property
8.6 out of 10, Excellent, (967)
"Easily accessed other suburbs, felt I was situated right in the middle of the places I wanted to see. Only thing I would suggest, with the colder weather, have a blanket in the cupboard for us cold ppl, who need extra warmth in bed. "
The price is £69
includes taxes & fees
12 May - 13 May
Frankston Motel
Burvale Hotel
Terrace/patio
Burvale Hotel
3.0 star property
7.0 out of 10, Good, (345)
"Check in was easy and the lady was lovely. Room was clean"
The price is £61
includes taxes & fees
11 May - 12 May
Burvale Hotel
Hotel Cavalier
Outdoor pool
Hotel Cavalier
2.5 star property
7.4 out of 10, Good, (464)
"Nice & clean easy to get to friendly staff "
The price is £64
includes taxes & fees
18 May - 19 May
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, (594)
"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 £84
includes taxes & fees
27 May - 28 May
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, (400)
"Price is a bit high, surrounding area no food ! Unstable area to walk around alone at night! "
The price is £60
includes taxes & fees
10 Jun - 11 Jun
Melbourne Dandenong Central Apartment
Kimberley Gardens Hotel & Serviced Apartments
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 £92
includes taxes & fees
12 May - 13 May
Kimberley Gardens Hotel & Serviced Apartments
Knox International Hotel & Apartments
Restaurant
Knox International Hotel & Apartments
3.5 star property
6.8 out of 10, (379)
"Hotel needs a coin operated coffee machine for guests. Closest cafe on Sunday a km away. No car no coffee!"
The price is £62
includes taxes & fees
12 May - 13 May
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.4 out of 10, Very good, (643)
"Its proximity to everything we wanted. "
The price is £76
includes taxes & fees
21 May - 22 May
Quest Brighton on the Bay
The Sands by Nightcap Plus
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, (208)
"They need to provide a biscuit along with the tea and coffee Penny pinching. And they should provide more towels and bathmats to help cope with the water flooding out from the shower."
The price is £79
includes taxes & fees
12 May - 13 May
The Sands by Nightcap Plus
Adara St Kilda
Exterior detail
Adara St Kilda
4.5 star property
8.4 out of 10, Very good, (662)
"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 £65
includes taxes & fees
22 May - 23 May
Adara St Kilda
Parkdale Motor Inn
Standard Room | In-room safe, individually decorated, individually furnished, desk
Parkdale Motor Inn
3.5 star property
7.2 out of 10, Good, (562)
"Convenient "
The price is £60
includes taxes & fees
22 May - 23 May
Parkdale Motor Inn
Quest Cheltenham
Front of property
Quest Cheltenham
4.0 star property
8.8 out of 10, Excellent, (484)
"It was a nice place to stay."
The price is £100
includes taxes & fees
11 May - 12 May
Quest Cheltenham
Quest Dandenong Central
Balcony
Quest Dandenong Central
4.0 star property
8.8 out of 10, Excellent, (186)
"Very nice hotel and in the hub of Dandenong "
The price is £89
includes taxes & fees
12 May - 13 May
Quest Dandenong Central
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 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(400 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 Travel Info

Location
Melbourne, Australia
Similar neighbourhoods
Melbourne Central Business District, Yarra Riverfront and Chinatown
Number of hotels
5,534
Known landmarks
Mentone Beach, Mordialloc Beach and Moorabbin Air Museum
Known for
Golfing and walking

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.

Cheltenham Hotel Reviews

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

5/5 Excellent
"Clean, friendly staff, great location in the CBD close to the trams, trains and offices, shops, eateries etc. "
A verified traveller stayed at Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Posted 1 day ago
Holiday Inn Express Melbourne Little Collins, an IHG Hotel