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.

%{current} / %{total}1 / 1
Guest favourite
A spacious bed is situated beside a stylish nightstand, featuring a decorative lamp and a vase of fresh orange roses. A soft throw is draped over the bed, complementing the light-colored bedding and brightening the serene bedroom atmosphere.
Apartment in Highett
4.91 out of 5 average rating, 132 reviews

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.

Guest favourite
A cozy interior features a spacious bed dressed in neutral tones, positioned next to a window displaying natural light. An adjoining kitchenette, equipped with modern appliances, is complemented by wooden accents. A comfortable seating area adds to the inviting atmosphere, accentuated by warm wooden flooring and soft lighting.
Guesthouse in Cheltenham
5 out of 5 average rating, 12 reviews

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.

Guest favourite
A charming exterior view features a brick pathway leading to the guesthouse, bordered by well-maintained shrubbery and natural stone accents. Lush greenery from nearby trees provides shade, creating a welcoming entry point to the property.
Guesthouse in Beaumaris
4.86 out of 5 average rating, 138 reviews

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.

Top Guest favourite
A warmly decorated living space features a mix of vintage furnishings, including a green armchair and a vibrant dining table. Bright wall art adds character, while rich wooden accents and original floorboards create a cozy ambiance. Natural light streams in through the adjoining corridor.
Condo in Beaumaris
5 out of 5 average rating, 83 reviews

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.

Guest favourite
A modern living area is presented with a comfortable light grey couch featuring a green accent pillow. A round wooden coffee table sits beside a white lamp. The open kitchen displays a sleek design with a dining table and white chairs, illuminated by warm lighting.
Apartment in Cheltenham
4.91 out of 5 average rating, 92 reviews

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

Top Guest favourite
An open-plan kitchen area is highlighted by modern cabinetry and a sleek countertop. Three wooden stools are positioned at the counter. Large windows allow natural light to illuminate the space, which features a cool blue backsplash and essential kitchen appliances.
Tiny home in Cheltenham
5 out of 5 average rating, 15 reviews

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.

Guest favourite
A scenic view of the surrounding neighborhood is captured, including rooftops, lush trees, and utility poles. The distant mountains create a natural backdrop against the clear blue sky, conveying a sense of tranquility.
Apartment in Highett
4.95 out of 5 average rating, 20 reviews

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.

Top Guest favourite
A vibrant garden scene showcases bold pink flowers blooming in the foreground, leading to a welcoming entrance. The entrance features a decorative screen door and is framed by potted plants, creating a lively and inviting atmosphere.
Guesthouse in Parkdale
4.85 out of 5 average rating, 112 reviews

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!

Superhost
A well-appointed bedroom contains a spacious bed with decorative pillows and a cozy throw. Nightstands with lamps are located on either side. A small desk and chair are visible in the background, accompanied by framed wall art. Natural light enters through a window with minimal coverings.
Apartment in Sandringham
4.85 out of 5 average rating, 104 reviews

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

Top Guest favourite
A calm outdoor area features a sparkling pool bordered by large tiles. A spacious lounge area is shaded by an umbrella, with cushioned seating and potted plants providing a relaxing atmosphere. The backdrop includes a modern structure with sliding doors that offer access to the interior.
Guesthouse in Black Rock
4.96 out of 5 average rating, 165 reviews

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.

Guest favourite
A neatly arranged bedroom features a spacious bed adorned with pink and maroon bedding. A bouquet of pink roses sits at the foot of the bed, while a stylish handbag and a decorative throw blanket add warmth to the space. Wall art complements the room's aesthetic.
Apartment in Bentleigh
4.86 out of 5 average rating, 106 reviews

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!

Superhost
A cozy studio apartment features a spacious bed with layered bedding against a neutral wall. A green couch is positioned nearby, alongside a small dining table with a linen tablecloth. Large glass doors provide natural light and a view of the outdoor space.
Guesthouse in Bentleigh East
4.82 out of 5 average rating, 143 reviews

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

When is the best time to visit Cheltenham?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
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. temp20°C20°C19°C15°C13°C11°C10°C11°C13°C14°C17°C18°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!

  1. Airbnb
  2. Australia
  3. Victoria
  4. Cheltenham