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 surrounding area in the past month

See all

Popular with guests booking hotels in Chadstone

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 2,102 reviews

Popular with guests booking hotels in Clayton North

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,049 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, 497 reviews

Popular with guests booking hotels in Moorabbin

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 721 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, 434 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, 680 reviews

Just 295 feet 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 $90.29 per night
Scored out of 10, guest rating 5.8
Fair - What previous guests thought, 443 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 $85.21 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 721 reviews

Located within a 10-minute drive of Melbourne’s ‘Sandbelt Golf Courses’, Nightcap at Sandbelt Hotel offers free Wi-Fi and an onsite bar and restaurant.

From $124.54 per night
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 9 reviews

Oakleigh South Charm features air-conditioned rooms in Oakleigh South. 3 miles from Chadstone Shopping Mall and 4.3 miles from Victoria Golf Club, the property provides a garden and a shared lounge.

From $80.44 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 8 reviews

Private Rooms in Bentleigh 1 min to Train Station, Cafes and close to Monash Uni provides air-conditioned rooms in Melbourne.

From $123.22 per night
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 4 reviews

Featuring a garden, Spacious Private Rooms in Mckinnon 3 min to Train Station, Cafes and close to Monash Uni offers accommodations in Melbourne.

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

Clayton house offers accommodations in Clayton North, 4.4 miles from Chadstone Shopping Mall and 6.3 miles from Victoria Golf Club.

From $73.74 per night
Scored out of 10, guest rating 5.9
Fair - What previous guests thought, 398 reviews

Brighton Serviced Apartments features fully self-contained serviced apartments with full kitchen and dining facilities, less than 10 minutes’ drive from Melbourne city center.

From $117.33 per night

Best hotels with breakfast in Cheltenham and nearby

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

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

From $143.54 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 26 reviews

Escape to a Stylish Retreat House in Parkdale offers accommodations in Parkdale, 7.6 miles from Dandenong Train Station and 8 miles from Chadstone Shopping Mall.

From $176.32 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,165 reviews

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

From $147.48 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 2,102 reviews

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

From $165.83 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,049 reviews

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

From $291.68 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1 review

Providing a garden, Beaumaris Lovely House - Bayside Holiday Rental - Entire 3 BR 1 Spa Bath 1 min to Golf Clubs offers accommodations in Beaumaris.

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

Guest Rooms - Aloha Bayside, Highett offers accommodations in Highett, 10 miles from Dandenong Train Station and 11 miles from Royal Botanic Gardens Melbourne.

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

Home away from home is located in Mentone, just 2.1 miles from Victoria Golf Club and 7.5 miles from Chadstone Shopping Mall. The air-conditioned accommodation is 1.1 miles from Parkdale Beach.

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 8.6
Excellent - What previous guests thought, 449 reviews
Very handy to the train station. Felt very secure with swipe card to access hotel after the check in area. Very quiet, comfy bed, kitchenette had everything I needed.
Guest review by
Debbie
Australia
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 37 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
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
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 449 reviews
Great location. Nice apartment hotel.
Guest review by
Knut Kr.
Norway