
Holiday houses in Cheltenham
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Cheltenham
Guests agree: these stays are highly rated for location, cleanliness and more.

Bayside getaway, Impressive 1 bedroom apartment!
Comfortable apartment in Bayside Highett, a 2 min walk to train/bus stops, restaurants, bars & shops, 3 mins to major shopping centre, 10 mins to the beach & 30 mins to the city, conveniently positioned to explore Melbourne! Perfectly setup for couples & solo adventurers. As this is a whole apartment you have a fully equipped kitchen, private courtyard, laundry facilities and Netflix to be able to enjoy your stay. 24 hour check in with a key safe. Garage parking for small to medium sized car.

The Sanctuary Healing Retreat
Experience a luxury tranquil oasis designed for rejuvenation amidst nature. Unwind in top of the range Clearlight Sauna, refresh with an alfresco shower, and indulge in an open-air bath with magnesium and essential oils. Low EMF/TOX building biology build. Luxury Creswick bed. Alpaca doona and blanket. No smoking/vaping on property. Bus that goes to train station and Southland shopping centre or a 15 minute walk. 800m from IGA/chemist/post office. 7 minutes drive to Sandringham Beach.

Bayside pet friendly guesthouse
Well appointed and spacious guesthouse set in the shade of our 'Magic Faraway Tree' in the rear of our residence in beautiful Beaumaris bayside. Just 20km from the city of Melbourne, it’s a short walk to fantastic beaches, eateries, golf courses, parks and playgrounds. Ideal for couples or small families. Enjoy free access to NBN Wifi, stream movies & tv, organic veggie patch, Weber bbq, trampoline & sandpit for kids! Path to the rear of the property. King size bed, Dble sofa bed, 2 bunk beds.

Bayside on Keys
Welcome to a private, fully self contained, spacious and light 2 bedroom apartment set in a quiet bayside shopping village. Guests have 2 cafes, 2 restaurants, a Foodworks supermarket and bottle shop, tennis courts and a bowling club just steps away. There's plenty of free unlimited all day parking nearby. too. Located an easy 25km drive to the CBD, a stone’s throw from the cliffs of Port Phillip Bay, 3kms to Royal Melbourne Golf Course and a short walk to Ricketts Point Marine Sanctuary.

Heart Of Cheltenham ❤️- Beautiful Fully Furnished
FULLY FURNISHED! Brand New 2 Bedrooms , 1 Bath apartment JUST BRING YOUR SUITCASE! On level 8 views towards the North across Cheltenham and beyond. * 2 good size bedrooms * Close to Westfield Southland Shopping Center and Train Station * Cafes & specialty shops. * Beautiful wooden floors and carpet both bedrooms * Open design kitchen /living area * Stone bench top, timber floors * European Laundry * Video intercom, Secure parking, Storage * NBN Wireless Internet * OUTDOOR GARDEN & CINEMA

Cosy Seaside Retreat - Charming Unit by the Beach
Discover a charming retreat just 2km from Mentone's pristine beaches. This cosy 2-storey unit boasts a fully equipped kitchen, offering a perfect blend of comfort and convenience. Immerse yourself in a relaxing getaway, surrounded by the best south-east Melbourne has to offer! Local shops, restaurants and public transportation within walking distance and a mere 35 minutes from the Melbourne CBD. This location is a great central base for anyone wanting to explore the south-east of Victoria.

Highett Heaven
1bdm modern penthouse apartment steps away from vibrant Southland shopping centre, train and bus terminals. Enjoy the breathtaking views from the floor to ceiling windows and balcony. It has the lounge room adjacent the modern kitchen. One bedroom with queen bed, a well equipped seperate office with a pull out sofa, a well equipped european laundry and 2 bathrooms, including ensuite. It also has split heating/air con and a video entry camera with lift access. Free wifi included.

Garden Bungalow with the Possums
A beautiful, calm, quiet space in my garden where the birds sing close to Mentone Bay and Parkdale beach. Long term let very welcome. Parkdale Railway Station on the Frankston line has been upgraded and is fully functional. With foliage it will be perfect! Even the lifts are now working. Super host title refers to any host who has hosted 10 visits per annum. Nothing to do with facilities, care, location or welcome. Simply how many times you have hosted through airbnb!

Bay Rd | Kids & Pet Friendly | Free Parking
H-A-K-U-N-A M-A-T-A-T-A! Means no worries. That’s exactly how you’ll feel staying at this one bedroom unit in the highly desirable Bayside area of Melbourne while being just 20km from the CBD. We are also experienced in working with insurance companies to provide relocation accommodation. We welcome those renovating their homes, relocating or returning to Melbourne, providing an interim accommodation solution as you transition into your new location and permanent home.

One Bedroom Premium Apartment
One Bedroom Premium Apartments include: - One spacious bedroom with King/Queen sized bed - Bathroom with shower & hairdryer - Fully equipped kitchen facilities - Open plan living and dining with 50” Crystal LED UHD 4K Smart TV - Private Laundry equipped with iron & ironing board - Private balcony with outdoor furniture - Individually controlled ducted heating and air conditioning - Bluetooth clock/radio - Direct dial telephone - Complimentary high speed Wifi Internet

Black Rock Beach Escape - Pool, Beach, & Village!
A treasure in a fantastic location with great facilities - close to everything! This is an open plan unit with a seperate bathroom and a fully appointed kitchen that faces the pool and outdoor area. Seperated from the main house with private access and just 300m from the lovely Black Rock beach and 500m to black rock village restaurants, bars, and cafes. The coastal bike path provides over 30km's of safe cycling, and beautiful walks along the coastline tracks.

Newly Renovated 2 Bedrooms Bentleigh Retreat
Welcome to our stylish 2-bedroom apartment in Bentleigh! Recently renovated, it offers 3 aircon units, a modern kitchen, and a stylish bathroom. Enjoy the convenience of being near Morabbin and Patterson train stations, cafes, Woolworths, and Nepean Hwy. The apartment is pet-friendly and features a dedicated work space. You'll have free on-site parking and accommodation for up to 5 guests. Book now for a comfortable and enjoyable stay!
Popular amenities for Cheltenham holiday rentals
Other great holiday rentals in Cheltenham

MEL_Cheltenham 3br house with free wifi

Modern Comfort by Chadstone Shopping Center

Contemporary Cheltenham Living

Stroll to the Jetty from Bayside Beach Getaway with En Suite

Studio Garden Apartment

Modern Bayside Studio Apartment

French Parlour Room

Bayside beauty
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $136 AUD | $133 AUD | $139 AUD | $141 AUD | $121 AUD | $119 AUD | $142 AUD | $139 AUD | $137 AUD | $145 AUD | $139 AUD | $147 AUD |
| Avg. temp | 20°C | 20°C | 19°C | 15°C | 13°C | 11°C | 10°C | 11°C | 13°C | 14°C | 17°C | 18°C |
Quick stats about holiday rentals in Cheltenham

Total holiday rentals
Explore 140 holiday rentals in Cheltenham

Nightly prices starting at
Cheltenham holiday rentals start at $15 AUD per night before taxes and fees

Verified guest reviews
Over 3,050 verified reviews to help you choose

Family-friendly holiday rentals
60 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 20 rentals that welcome pets

Holiday rentals with a pool
20 properties feature pools

Rentals with dedicated workspaces
50 properties have a dedicated workspace

Wi-Fi availability
130 of Cheltenham holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Cheltenham rentals

4.8 Average rating
Cheltenham stays are highly rated by guests—averaging 4.8 out of 5!
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South Coast Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Torquay Holiday rentals
- Launceston Holiday rentals
- Rentals with outdoor seating Cheltenham
- Rentals with pools Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Rentals with a patio Cheltenham
- Pet-friendly rentals Cheltenham
- Family-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- House rentals Cheltenham
- Apartment rentals Cheltenham
- Fitness-friendly rentals Cheltenham
- Smoking-friendly rentals Cheltenham
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Back Beach
- Peninsula Hot Springs
- Queen Victoria Market
- Smiths Beach
- Puffing Billy Railway
- Mount Martha Beach North
- Thirteenth Beach
- Royal Melbourne Golf Club
- AAMI Park
- Somers Beach
- Portsea Surf Beach
- Royal Botanic Gardens Victoria
- Point Nepean National Park
- Palais Theatre
- Gumbuya World
- Melbourne Zoo
- Flagstaff Gardens
- SEA LIFE Melbourne Aquarium