Skip to main content

The best guest houses in Cheltenham

Check out our selection of great guest houses in Cheltenham

Filter by:

Review score

See the latest prices and deals by choosing your dates.
Bayside Bungalow, hotel in Cheltenham

Offering a garden, Bayside Bungalow provides accommodations in Cheltenham. With garden views, this accommodation features a patio. Outdoor seating is also available at the guest house.

- Mr Biggs, the very friendly cat roaming the backyard - All basic utensils to cook a meal - Great use of space - Tree swing outside - 10 min walk from Station
Scored 9.6
9.6
Rated exceptional
Exceptional
49 reviews
PRIVATE ROOM 4 and PRIVATE ROOM 5 beside Monash University in Clayton, hotel in Cheltenham

Featuring garden views, PRIVATE ROOM 4 and PRIVATE ROOM 5 beside Monash University in Clayton in Clayton North provides accommodations, a garden, and a shared lounge.

Scored 9.0
9.0
Rated wonderful
Wonderful
5 reviews
Quite, quaint & private guesthouse, sleeps 6, hotel in Cheltenham

Quite, quaint & private guesthouse, sleeps 6 is a recently renovated guest house in Melbourne where guests can make the most of the garden and barbecue facilities.

Scored 9.4
9.4
Rated wonderful
Wonderful
25 reviews
Deco Family House, hotel in Cheltenham

Deco Family House is a recently renovated guest house in Melbourne where guests can make the most of its garden and shared lounge.

Nice room.
Scored 8.6
8.6
Rated excellent
Excellent
226 reviews
Euro Nomads, hotel in Cheltenham

Euro Nomads offers accommodations in Melbourne, 1.1 miles from Princess Theater and 1.1 miles from Melbourne Museum.

Scored 8.8
8.8
Rated excellent
Excellent
8 reviews
Malvern Backpackers, hotel in Cheltenham

Malvern Backpackers offers free Wifi and rooms with air conditioning in Melbourne.

Nothing. Dodge alley way to enter the place and bad lighting to get in. Horrible stairs to lug my luggage up to the front door.
Scored 7.9
7.9
Rated good
Good
248 reviews
Private Guest Suite in Lyndhurst, hotel in Cheltenham

Private Guest Suite in Lyndhurst offers accommodations in Lyndhurst, 17 miles from Victoria Golf Club and 20 miles from Chadstone Shopping Mall.

The property was fantastic for the 10 day stay. It was clean, comfortable and in a great location. Jody was so helpful to all our needs.
Scored 9.6
9.6
Rated exceptional
Exceptional
17 reviews
Mitcham Station Home Stay, hotel in Cheltenham

Mitcham Station Home Stay is a recently renovated guest house in Mitcham where guests can make the most of its garden and shared lounge.

The location is good, the bed is fine.
Scored 7.1
7.1
Rated good
Good
28 reviews
All guest houses in Cheltenham
Looking for a guest house?
Warm and welcoming guest houses are ideal for travelers who prefer laid-back accommodations with a personal touch. Usually family run, these hosts will provide local recommendations and even optional meals. Guest houses sometimes feature a cozy living room or a garden – and are still cheaper than most regular hotels.

Guest Houses That Travelers Love in Cheltenham

  • Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 7 reviews
    Enjoyed our stay,location was great and nice and quiet
    Taree
    Family with young children
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 49 reviews
    Such a lovely place, self-contained, private, great amenities. Lovely hosts
    Julie
    Solo traveler
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 49 reviews
    Kat and Dean were wonderful Hosts. The Bungalow was great, well equipped, excellent comfy bed, warm and cosy-good heating, also fantastic hot water and water pressure in the shower. Within walking distance to buses, train station, shops, cafes and multiple eating options. Would highly recommend and definitely book again on our next visit to Melbourne. Thank you Kat and Dean for a memorable stay.
    Christina
    Young couple
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 49 reviews
    Friendly hosts - very private despite being in their backyard. Super cosy and welcoming in the middle of winter! Awesome location-walking distance to excellent cafes etc as well as the train. Great value for money. Highly recommend!
    Jodi
    Young couple
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 49 reviews
    Friendly and helpful hosts, great location for train/local shops/beach, comfortable bed and well equipped kitchenette (kettle/toaster/sandwich press/microwave and fridge), plenty of hanging space with roomy bathroom/shower area, a lovely outdoor seating area to enjoy the private rear garden. Wonderful welcome by Dean and Kat, with extra attention given by Mr Big and Bear who made our stay feel like home, thanks guys.
    Lynda
    Young couple
  • Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 15 reviews
    Nice and quiet, very clean and, for us, a great location.
    Ray
    Young couple
  • Avg. price/night: $169.25
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 457 reviews
    Great location, quiet rooms, spacious
    Tim
    Family with young children
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 49 reviews
    Comfortable and quiet bungalow, in a peaceful garden setting. Nice living area, with comfortable sofa and good kitchen facilities. Great location, close to shops and cafes in Cheltenham.
    Peter
    Solo traveler
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 49 reviews
    Beautiful little bungalow . Nice and private . Quiet . Very comfy bed . Great self contained facilities . Friendly hosts
    Jodie
    Solo traveler
  • Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 49 reviews
    Great location , close to beach and shops. Easy walk to train station if you want to head into city. Quiet, comfortable and clean.
    Fiona
    Solo traveler