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

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,108 reviews

Popular with guests booking hotels in Clayton North

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

Popular with guests booking hotels in Moorabbin

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 1,199 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, 450 reviews

Popular with guests booking hotels in Springvale

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 436 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, 673 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.

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.

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-...

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$122.94 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.57 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 436 reviews

Offering a bar, a bistro and a children's play room, Waltzing Matilda Hotel is located in Springvale. All rooms offer a flat-screen TV with 'free to air channels'. Guests enjoy free on-site parking.

From US$119.67 per night
Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 181 reviews

Chadstone Executive Motel offers renovated rooms with flat-screen TV, heating and air conditioning. Free Wi-Fi access is included.

From US$86.32 per night

Best hotels with breakfast in Cheltenham and nearby

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.99 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,175 reviews

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

From US$163.49 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 2,108 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$218.42 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,052 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$291.01 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

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.

Boasting air-conditioned accommodation with a private pool, 5-Bed Haven with Pool Minutes From Beaches & Parks is set in Beaumaris.

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
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
From US$441.42 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 452 reviews
Very clean and comfortable hotel. Close to Southland Shopping Centre and associated facilities. Excellent staff. Good value for money. Will stay here again.
Guest review by
Terence
Australia
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
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
From US$441.42 per night
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 452 reviews
Clean and comfortable. Great cafes nearby and very convenient to Cheltenham train station
Guest review by
GabW
Australia