Skip to main content

Search hotels in Cheltenham

Enter your dates to see the latest prices and deals for Cheltenham hotels

Cheltenham – 10 hotels and places to stay

Show all

Most booked hotels in Cheltenham and surroundings in the past month

See all

Popular with guests booking hotels in Chadstone

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 2,110 reviews

Popular with guests booking hotels in Clayton North

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,051 reviews

Popular with guests booking hotels in Moorabbin

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,200 reviews

Popular with guests booking hotels in Clayton North

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 498 reviews

Popular with guests booking hotels in Moorabbin

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 718 reviews

Popular with guests booking hotels in Sandringham

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 449 reviews

Popular with guests booking hotels in Springvale

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 437 reviews

Popular with guests booking hotels in Melbourne

Popular with guests booking hotels in Melbourne

Popular with guests booking hotels in Carnegie

Budget hotels in Cheltenham and nearby

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 674 reviews

Just 90 metres from Beaumaris Bay Beach, this motel offers rooms with free WiFi, cable TV and a DVD player. Some rooms also have a spa bath.

From US$89.76 per night
Scored out of 10, guest rating 5.9
Passable - What previous guests thought, 448 reviews

Offering air-conditioned rooms with free Wi-Fi and a 32-inch flat-screen TV, Parkdale Motor Inn is just 20 minutes’ drive from central Melbourne. Free parking for cars, caravans and boats is provided.

From US$84.71 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 449 reviews

Nestled in the heart of Sandringham's center, Nightcap at Sandringham boasts a prime location directly opposite the serene Sandringham Beach, offering enchanting vistas of the picturesque Port Phillip...

From US$146.62 per night
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 11 reviews

Oakleigh South Charm, a property with a garden and a shared lounge, is set in Oakleigh South, 4.9 km from Chadstone Shopping Mall, 6.9 km from Victoria Golf Club, as well as 15 km from Dandenong Train...

From US$69.31 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 9 reviews

Situated in Heatherton, 4.9 km from Chadstone Shopping Mall and 7.3 km from Victoria Golf Club, 89B - Your Dream Stay Business or Travel Mornings with coffee in Bentleigh features spacious air-...

From US$101.09 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 9 reviews

Located 7.2 km from Victoria Golf Club, Private Rooms in Bentleigh 1 min to Train Station, Cafes and close to Monash Uni in Melbourne provides rooms with air conditioning and free WiFi.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 4 reviews

Situated within 6.6 km of Chadstone Shopping Mall and 7.7 km of Victoria Golf Club in Melbourne, Spacious Private Rooms in Mckinnon 3 min to Train Station, Cafes and close to Monash Uni offers...

From US$119.25 per night
Scored out of 10, guest rating 2.7
Very poor - What previous guests thought, 3 reviews

Offering garden views, Clayton house is an accommodation set in Clayton North, 10 km from Victoria Golf Club and 12 km from Dandenong Train Station.

From US$73.31 per night

Best hotels with breakfast in Cheltenham and nearby

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,200 reviews

Featuring an onsite restaurant, a swimming pool, free WiFi and free parking, the 4-star Best Western Plus Buckingham International is 16 km from Melbourne’s city centre and just 5 minutes' drive from...

From US$133.59 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 26 reviews

Boasting a spa bath, Escape to a Stylish Retreat House in Parkdale is situated in Parkdale. It is set 1.9 km from Parkdale Beach and offers full-day security.

From US$188.33 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,173 reviews

The Dingley Hotel is located nearby some of Victoria's best natural attractions.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 2,110 reviews

Hotel Chadstone Melbourne MGallery Collection offers luxury accommodation in Melbourne's fashion capital of Chadstone. World-class dining, shopping and entertainment options are at your doorstep.

From US$196.15 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,051 reviews

PARKROYAL Monash Melbourne features an outdoor swimming pool, fitness centre, a restaurant and bar in Clayton North. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk.

From US$289.98 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1 review

Boasting a spa bath, Beaumaris Lovely House - Bayside Holiday Rental - Entire 3 BR 1 Spa Bath 1 min to Golf Clubs is set in Beaumaris.

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 3 reviews

Featuring a sauna, Guest Rooms - Aloha Bayside, Highett is situated in Highett. Boasting a shared kitchen, this property also provides guests with an outdoor fireplace.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

Set in Mentone, 3.4 km from Victoria Golf Club and 12 km from Chadstone Shopping Mall, Home away from home offers a garden and air conditioning.

What guests said about Cheltenham:

4.0

Beware of bathroom when entering you don't hit knees on...

Beware of bathroom when entering you don't hit knees on toilets at doorway it's bad design and accident prone. When there 4 people staying only 2 seater couch and oddy, when you had busy day it would be nice if 4 people could relax or watch TV. The outside area was good, beds comfortable. No USB fixtures to charge mobiles or tablets for travellers . It would be nice to have bigger milk for tea or coffee not everyone drink black coffee or tea, very low on sugar. Due to prices on item on counter or fridge not out of date. Parking should be included in the price, so can relax without worries and panic when area is unknown, it helps travellers, then to find vehicle gone. One light should be better then 7 when it empty for next booking. Saucepans should be kept at low cupboard due to height not everyone tall.
Guest review by
Wendy
10

location is very good. very close to train station.

location is very good. very close to train station. Many coffee shops close by. Only has cups/plates etc. for 2 people so constantly washing up. No dishwasher in room. Did expect a washing maching however I may not have checked that out enough. Did experience problems with the internet and it was fixed shortly after however experienced the same problems the next day.
Guest review by
sue
Australia

See reviews by guests who stayed at hotels in Cheltenham

See all

Quest Cheltenham

Cheltenham
From US$174.64 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 451 reviews
Stayed at this hotel many times when we’re in the area for work. Staff are always super friendly. Beds are comfy and showers are good. We love the selection of take away and restaurants in the area too
Guest review by
Julie
Australia

Quest Cheltenham

Cheltenham
From US$174.64 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 451 reviews
We came to Melbourne for a family reunion and needed accommodation nearby. Quest Cheltenham was perfect. Great location, easy transport, easy access to cafes for breakfast next morning.
Guest review by
Chris Fraser
Australia

Golf Sandbelt Private Room with Ensuite inc Breakfast

Cheltenham
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 38 reviews
Visiting daughter who lives in Cheltenham so it was super convenient for us location wise. Had everything we could need and the family we stayed with were lovely.
Guest review by
Michaela
United Kingdom

Two bedroom apartment with views in Cheltenham

Cheltenham
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 4 reviews
Was comfortable and convenient, bedding clean, kitchen had everything we needed, close to Cheltenham station and shops
Guest review by
Gunstone
Australia

Bayside Bungalow

Cheltenham
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 68 reviews
Had a lovely stay. Perfect location for our stay in Cheltenham and good connections to the city centre.
Guest review by
Nicholas
Vietnam

Research, refine and make plans for your whole trip

Hotels in Sydney

Take a look at hotels in Sydney and explore more of Australia.

Hotels in Melbourne

Discover another destination in Australia.

Hotels near Melbourne Airport

Perfect for a late arrival or early departure.

Hotels near Avalon Airport

Perfect for a late arrival or early departure.

Hotels in Australia

Pack a bigger bag and see more of the country.

Hotels in Glen Waverley

Find more hotels in a city close to Glen Waverley.

Hotels in Dandenong

Flexible on where to stay? Look up hotels in nearby Dandenong, not too far from Cheltenham.

Hotels in Victoria

Extend your search and explore the surrounding area.

Hotels in Melbourne Region

Extend your search and explore the surrounding area.
gogless