
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

New bungalow in Cheltenham.
Newly built, one bedroom bungalow in Cheltenham at the back of a family home. The bungalow has its own front door access. Queen sized bed, large bathroom and open plan living area with a full kitchen. 300m to Cheltenham train station, shops and restaurants. 150m to all day parking. 1.5km to Southland shopping centre. 2km to the beach. The front door is off a driveway access at the back of the whole property and the back door opens onto the garden of our family home with children.

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!

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!

A perfect location granny flat
Keep it simple at this peaceful and centrally located place. Convenience public transport to the major hotspots of whole city. Enjoy a fast connection to the Chadstone and Southland, no more jams in traffic. Close to the Karkarook Park and some most beautiful and welcome golf club, such as Yarra Yarra and Commonwealth. At mean time, 15 mins to Mentone Beach and you are on the fast lane to beach life of Mornington Peninsula.
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

Bayside beauty

Mentone - Close to City by the Beach
When is the best time to visit Cheltenham?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $156 NZD | $152 NZD | $159 NZD | $161 NZD | $138 NZD | $137 NZD | $147 NZD | $170 NZD | $154 NZD | $165 NZD | $159 NZD | $168 NZD |
| 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 $18 NZD 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 a patio Cheltenham
- Fitness-friendly rentals Cheltenham
- Family-friendly rentals Cheltenham
- Smoking-friendly rentals Cheltenham
- Rentals with a hot tub Cheltenham
- Rentals with outdoor seating Cheltenham
- Apartment rentals Cheltenham
- Pet-friendly rentals Cheltenham
- House rentals Cheltenham
- Rentals with pools Cheltenham
- Rentals with a washing machine and dryer 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