The 10 best cheap hotels in Cheltenham, Australia | Booking.com
Skip to main content

Cheap hotels in Cheltenham

Find the cheap hotels that appeal to you the most

The best cheap hotels in Cheltenham

Check out our selection of great cheap hotels in Cheltenham

Show hotels on map

Filter by:

Review score

Beach Garden Getaway

Cheltenham

Beach Garden Getaway is a recently renovated villa in Cheltenham, near Victoria Golf Club. Offering a garden, the property is located within 6.5 miles of Chadstone Shopping Mall.

M
Maree
From
Australia
We loved everything! Amy and Tommy have made their little unit very special. It was exceptionally clean, beautifully decorated and there are lots of little extras left for you in case you forgot to pack them. Shower was great, bed was very comfortable but quite high for short people! We would definitely love to stay again.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 28 reviews
Price from
$150.09
1 night, 2 adults
Check availability

2 bedroom appartment

Cheltenham

Featuring a garden, 2 bedroom appartment provides accommodations in Cheltenham. Guests staying at this apartment have access to a fully equipped kitchen.

C
Courtney
From
Australia
The location was great to the main street, the price was reasonable and the communication with the host was good. The apartment had everything we needed for our overnight stay.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 6 reviews
Price from
$147.08
1 night, 2 adults
Check availability

Bay Rd Kids & Pet Friendly Free Parking

Cheltenham

Providing a garden, Bay Rd Kids & Pet Friendly Free Parking features accommodations in Cheltenham.

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 11 reviews
Price from
$113.40
1 night, 2 adults
Check availability

M-city shopping center Apartment - Executive Twin King Ensuites - Fully equipped - Free Parking, fast Wifi, smart TV, Netflix, complementary drinks & amenities - Clayton 3168

Clayton North (Near Cheltenham)

M-city shopping center Apartment - Executive Twin King Ensuites - Fully equipped - Free Parking, fast Wifi, smart TV, Netflix, complementary drinks & amenities - Clayton 3168 is located in Clayton...

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 10 reviews
Price from
$263.35
1 night, 2 adults
Check availability

Beach Road Hampton Holidays

Melbourne (Near Cheltenham)

Beach Road Hampton Holidays is a recently renovated apartment in Melbourne where guests can make the most of the terrace and barbecue facilities.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 11 reviews
Price from
$283.66
1 night, 2 adults
Check availability

A Majestic Victorian Private Rear Access Quarters

Melbourne (Near Cheltenham)

A recently renovated homestay, A Majestic Victorian Private Rear Access Quarters offers accommodations in Melbourne. Both free Wifi and parking on-site are accessible at the homestay free of charge.

M
Maria Clarice Cruz
From
Australia
Everything was perfect, thank you will def stay again.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 95 reviews
Price from
$147.99
1 night, 2 adults
Check availability

Quite, quaint & private guesthouse, sleeps 6

Melbourne (Near Cheltenham)

Featuring a garden, Quite, quaint & private guesthouse, sleeps 6 features accommodations in Melbourne. This property offers access to a patio, free private parking, and free Wifi.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 37 reviews
Price from
$240.14
1 night, 2 adults
Check availability

Beachside flat with free parking

Melbourne (Near Cheltenham)

Beachside flat with free parking is located in Melbourne, just a 4-minute walk from Hampton Beach and 4 miles from Victoria Golf Club.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 31 reviews
Price from
$73.48
1 night, 2 adults
Check availability

PARKROYAL Monash Melbourne

Clayton North (Near Cheltenham)

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.

Y
Yasemin
From
Australia
friendly staff, quick to attend request & location!!
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,053 reviews
Price from
$168.10
1 night, 2 adults
Check availability

Nightcap at Sandbelt Hotel

Moorabbin (Near Cheltenham)

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. All guest rooms feature a TV with cable...

L
Lyn
From
Australia
This little gem was a real find! Great location for our medical appoiin Brighton and the facilities were excellent. Eatery on site should it be required. Staff very friendly and helpful.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 730 reviews
Price from
$108.06
1 night, 2 adults
Check availability
All cheap hotels in Cheltenham

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Cheltenham and surrounding area in the past month

See all

Stay connected in Cheltenham and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 9.3
    Wonderful - What previous guests thought, 7 reviews

    Spacious, Light filled, One Bedroom House by the Beach is located in Beaumaris, just a 13-minute walk from Black Rock Beach and 2.4 miles from Victoria Golf Club.

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 6 reviews

    ‘The bayside’ Beautifully brand new house is located in Mentone, just 1.3 miles from Parkdale Beach and 2.4 miles from Victoria Golf Club.

    From $553.65 per night
  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 730 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 $112.06 per night
  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 3 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.

  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 7 reviews

    89B - Your Dream Stay Business or Travel Mornings with coffee in Bentleigh offers accommodations in Heatherton, 3.1 miles from Chadstone Shopping Mall and 4.5 miles from Victoria Golf Club.

    From $97.58 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

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

    From $99.62 per night
  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 2 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 $125.64 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 28 reviews

    New house near Monash Hospital, just a 3-min walk in Clayton North provides accommodations with a garden and a terrace.

    From $198.45 per night

Enjoy breakfast in Cheltenham and nearby

  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 1,053 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 $190.11 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.0
    Very Good - What previous guests thought, 2 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.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1 review

    Contemporary & Elegant 1920's Period House by My Lodgingfy International offers accommodations in Mentone, 1.7 miles from Victoria Golf Club and 7.1 miles from Chadstone Shopping Mall.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 40 reviews

    Bayside Boutique Retreat- Black Rock, Melbourne. Is a recently renovated bed and breakfast in Black Rock North where guests can make the most of the private beach area and garden.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1 review

    Offering a bar, Ideal Melbourne Seaside Home offers accommodations in Mentone.

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

    1.5 miles from Half Moon Bay Beach in Sandringham, Sandy Hill apartment, Sandringham provides accommodations with access to a sauna and hot tub.

    From $168.76 per night

Cheap hotels that guests love in Cheltenham

See all

  • Beach Garden Getaway

    Cheap hotel in Cheltenham
    Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 28 reviews
    Nice and quiet, very clean and, for us, a great location.
    Guest review by
    Ray
    Young couple
gogless