Skip to content
300+ stays

Stays in Cheltenham

Review COVID-19 travel restrictions before you book.
Learn more
SUPERHOST
Private room in Cheltenham
Cosy queen room with ensuite
2 guests1 bedroom1 bed1 private bath
Free parkingWifi
Rating 4.97 out of 5;143 reviews
Price:$44 / night
SUPERHOST
Entire apartment in Carnegie
Carnegie apartment with leafy outlook.
2 guests1 bedroom1 bed1 bath
Free parkingWifiKitchen
Rating 5.0 out of 5;18 reviews
Price:$48 / night
Entire apartment in Malvern East
Little Malvern apartment
3 guests1 bedroom2 beds1 bath
Free parkingKitchen
Price:$38 / night
Entire guest suite in Noble Park
Small self contained accomodation
1 guestStudio1 bed1 bath
WifiKitchen
Rating 4.52 out of 5;23 reviews
Price:$42 / night
Entire guest suite in Cheltenham
Cosy Guest Suite - walk to cafes, train & shops
2 guests1 bedroom1 bed1 bath
Wifi
Rating 4.69 out of 5;35 reviews
Price:$44 / night
Private room in Brighton
Love the beach, golf or stroll in the park?
2 guests2 bedrooms2 beds1 private bath
Free parkingWifiKitchen
Price:$26 / night
SUPERHOST
Entire guesthouse in Mordialloc
Bayside Garden Bungalow
2 guests1 bedroom1 bed1 bath
Free parkingWifi
Rating 4.77 out of 5;297 reviews
Price:$55 / night
SUPERHOST
Entire bungalow in Springvale
Spacious Bungalow in Central Springvale
3 guests1 bedroom2 beds1 bath
Free parkingWifiKitchen
Rating 4.91 out of 5;86 reviews
Price:$40 / night
Private room in Cheltenham
Sunny haven at Southland plus breakfast 🍞☕🍽️
2 guests1 bedroom1 bed1 private bath
Free parkingWifiKitchen
Rating 4.50 out of 5;18 reviews
Price:$37 / night
SUPERHOST
Private room in Carnegie
Murrumbeena wood-cabin look room G3
1 guest1 bedroom1 bed2 shared baths
Free parkingWifiKitchenPool
Rating 4.67 out of 5;9 reviews
Price:$22 / night

Rare finds

These places are usually booked.

SUPERHOST
Rating 4.97 out of 5;143 reviews
  1. Private room
  2. Cheltenham
Cosy queen room with ensuite
Price:$44 / night
SUPERHOST
Rating 5.0 out of 5;18 reviews
  1. Entire apartment
  2. Carnegie
Carnegie apartment with leafy outlook.
Price:$48 / night
Rating 4.52 out of 5;23 reviews
  1. Entire guest suite
  2. Noble Park
Small self contained accomodation
Price:$42 / night
SUPERHOST
Rating 4.91 out of 5;86 reviews
  1. Entire bungalow
  2. Springvale
Spacious Bungalow in Central Springvale
Price:$40 / night
Rating 4.69 out of 5;35 reviews
  1. Entire guest suite
  2. Cheltenham
Cosy Guest Suite - walk to cafes, train & shops
Price:$44 / night
Rating 5.0 out of 5;3 reviews
  1. Private room
  2. Clayton
Large bright room in Clayton
Price:$26 / night
Rating 4.86 out of 5;7 reviews
  1. Entire apartment
  2. St Kilda
Cute Victorian Beachside Studio
Price:$41 / night
Rating 4.81 out of 5;48 reviews
  1. Entire apartment
  2. Brighton
Wonderful apartment close to Dendy beach
Price:$52 / night
Rating 4.44 out of 5;25 reviews
  1. Entire apartment
  2. St Kilda
Studio Living in St Kilda
Price:$30 / night
Rating 4.77 out of 5;69 reviews
  1. Entire apartment
  2. Bentleigh
Smart Designed and Decorated Flat
Price:$45 / night
SUPERHOST
Rating 4.83 out of 5;54 reviews
  1. Private room
  2. Burwood East
A quiet room with an air conditioner
Price:$30 / night
SUPERHOST
Rating 5.0 out of 5;11 reviews
  1. Shared room
  2. St Kilda
Warm, quiet shared room with 2 beds
Price:$11 / night
SUPERHOST
Rating 4.92 out of 5;13 reviews
  1. Private room
  2. Noble Park
Private Room NO. 2 in a Self-Contained Unit
Price:$31 / night
2 reviews
  1. Private room
  2. South Yarra
A bright quiet room in the heart of South Yarra
Price:$26 / night
SUPERHOST
Rating 5.0 out of 5;6 reviews
  1. Entire house
  2. Edithvale
★Raw Cloud, Chelsea foreshore
Price:$96 / night
Entire house in Cheltenham
Beautiful modern house in cheltenham near beach
4 guests2 bedrooms2 beds2 baths
Free parkingWifiKitchenPool
Rating 4.73 out of 5;17 reviews
Price:$99 / night
Private room in Noble Park
Fabulous single room
1 guest1 bedroom1 bed1 bath
Free parkingWifiKitchen
Rating 4.26 out of 5;57 reviews
Price:$21 / night
Private room in Mulgrave
Very convenient for traveling and shopping room 1
1 guest1 bedroom1 bed2 shared baths
WifiKitchen
Rating 5.0 out of 5;3 reviews
Price:$21 / night
Entire bungalow in Cheltenham
Very quiet studio all to yourself
3 guests1 bedroom2 beds1 bath
Wifi
Rating 4.68 out of 5;129 reviews
Price:$69 / night
SUPERHOST
Entire guest suite in Aspendale
Beachside Hideaway
2 guests1 bedroom1 bed1 bath
Free parkingWifiKitchen
Rating 4.90 out of 5;51 reviews
Price:$61 / night
Private room in Clayton
Large bright room in Clayton
2 guests4 bedrooms1 bed2.5 shared baths
Free parkingWifiKitchen
Rating 5.0 out of 5;3 reviews
Price:$26 / night
Private room in Oakleigh South
Close to university, Close to market
2 guests1 bedroom1 bed1 private bath
WifiKitchen
Price:$30 / night
Private room in Caulfield
Easy walk to train station. Quiet neighbourhood.
2 guests1 bedroom1 shared bath
Free parkingWifiKitchen
Price:$33 / night
Entire guesthouse in Cheltenham
Walk to Train/Shops + NBN WiFi
4 guestsStudio3 beds1 bath
WifiKitchen
Rating 4.73 out of 5;75 reviews
Price:$74 / night
Private room in Bentleigh
温馨家园
3 guests1 bedroom2 beds1 shared bath
WifiKitchen
Rating 4.33 out of 5;3 reviews
Price:$30 / night
234515
1 20 of 300+ places to stay
Enter dates to see full pricing. Additional fees apply. Taxes may be added.