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

Iquique Hideaway - Private track to Ocean Beach
A rustic coastal hideaway for couples and solo escapes. Iquique invites you to slow down and savour the rhythm of the coast. Creative, bespoke design with handcrafted timber furniture A comfortable king bed, dressed in quality linen Private gate access to a pristine, uncrowded ocean beach Stunning coastal views and sunsets from the driftwood seat Relaxed alfresco deck nestled among native coastal trees Just a 5-minute drive to the local hot springs An easy stroll to local cafés & eateries

SaltHouse - Phillip Island
Welcome to SaltHouse, a minimalistic modern beach retreat nestled amongst the dunes and striking coastal banksias of Surf Beach Phillip Island. Perfect for couples and opposite the beach, this architecturally designed space allows you to bask in the un-hurriedness of life, enjoy long summer days and warm winter fireside snuggle-ups, all to the sounds of Bass Straight. Walk the dog friendly beach, dive deep into the crisp saltwater waves and simply reconnect. Un-pace yourself IG@salthouseretreat

Cute tiny home inc outdoor bathing under the stars
Tiny in size but so much to love, our thoughtfully made off-grid cabin features panoramic winery valley views and unique personal touches making your stay extra special. Take it all in soaking in a warm bath on your own private deck, plus a Queen bed, you are surrounded by nature yet still walking distance to 3 award-winning wineries, a hatted restaurant feat. a wine list of "local stars, international pours and a local bracket of curious jewels". Close to beaches and wild coastal nature areas.

The House On The Hill Olive Grove
A luxurious & spacious couples retreat with unparalleled panoramic views. Relax in complete privacy knowing that you are the only villa and guests set amongst our olive grove. Set within 1000 + olive trees, the villa overlooks Phillip Island and Westernport Bay and beyond to the Peninsula. With reaching views from every window and complete privacy on offer, the villas luring effect is set to impress any couple escaping the hectic lifestyle demands ensuring a stress free getaway, even romance!

Tantilize: Luxury Romantic Retreat
Snuggle up in luxury! At Tantilize we go over and above to help you spoil your someone special. Tantilize caters for wedding nights, birthdays, anniversaries, and other special occasions. Whether you are just enjoying pampering time together, or granting your loved one a memorable gift stay for 1 or more nights, Tantilize will not disappoint! We regularly receive compliments on our special touches and attention to detail to make sure your stay is an experience you will both never forget.

The Red Hill Barn
Nestled in picturesque Red Hill wine country, The Red Hill Barn is the perfect romantic getaway. Surrounded by vineyards and gourmet food and wine experiences, this beautiful architecturally designed barn is so warm and inviting, you’ll never want to leave. There is so much to enjoy in Red Hill / Main Ridge and its surrounds. Walking distance to wonderful restaurants and wineries. Including : ~Ten Minutes by Tractor ~Tedesca ~T Gallant ~ Green Olive at Red Hill ~Abelli ~Red Hill Estate

Beautifully curated 2 bedroom home
This 100 year old workers cottage is all about bespoke interiors The walls and shelves filled with gorgeous art work, the home has specially sourced vintage pieces scattered everywhere, the beds are filled with luxurious linens and the lounge has a 3 seater couch you may never want to get up from. Centrally located, across the road from the South Melbourne Markets, walking distance to the Albert Park Lake and a quick tram trip to the CBD. Please note- no TV, so bring devices if needed.

Private Guesthouse. Pool. Spa. Tennis. Fire
Oakstone Estate is a secluded rural 3 acre property situated in the heart of Mornington, 60 minutes drive from Melbourne. Set on a charming, very quiet and private property at the end of a cul-de-sac only 4 mins to Woolworths supermarket and 10 mins from the beach and Mornington Main St. The property has beautiful views of the Balcombe Creek pristine bushland and all of the Mornington Peninsula wineries, natural parks and attractions are at your door step.

Walk to Beach • Private Garden • BBQ & Pizza Oven
Escape to Poet’s Corner House, a peaceful Phillip Island retreat with a private fenced garden, outdoor kitchen, pizza oven, cozy fireplace, and sunlit loft lounge. Ideal for couples, small families, friends, and dog-friendly stays, the home is made for slow mornings, beach days, long garden meals, and relaxed evenings by the fire. Walk to Surf Beach and enjoy easy access to Cowes, San Remo, wildlife experiences, and the Penguin Parade.

Merricks Stable - The Hayshed
Located in Merricks North on the Mornington Peninsula, The Hayshed is the perfect retreat for 2 guests to enjoy all seasons. Whether it's relaxing on the deck with a glass of local wine overlooking the picturesque surrounding farmland, or lounging by the cosy wood fire in the cooler months with a hot chocolate and good book in hand, this lovingly restored hayshed will captivate you from the moment you open the rustic front door.

Gorgeous 1 bedroom guest house in Somers
Forget your worries in this spacious and serene space. This one bedroom guest house is located 10mins walk from the magical Somers beach, 5mins drive to Balnarring Shopping Centre and close to all the wineries along the Mornington Peninsula. The guest room, has a queen size bed, a kitchenette with a microwave, fridge and sink, separate bathroom and a sofa/ fold out double bed overlooking the gum trees and beautiful garden.

Corvers Rest
Corvers Rest is a minimalist beach shack located on the clifftops overlooking Bass Strait. A place to rest and detach amongst wild natural surrounds. The shack provides the essence of an Australian beach shack with views across the ocean and hinterland. It trims back everything else. A string of ocean beaches nestled between coastal cliffs are within a short walk. Outdoor showers, fire pit and BBQ are all present.
Popular amenities for Sandstone Island holiday rentals
Other great holiday rentals in Sandstone Island

Sea Sanctuary

Boutique Farm Stay in Flinders

Bush House in the Dandenong Ranges

The Little White House

Treetop Villa with Water Views on Phillip Island

Grandview Lookout - McCrae

The Barn Hideaway - Mornington Peninsula

Nest
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Launceston Holiday rentals
- West Melbourne Holiday rentals
- Torquay Holiday rentals
- Brunswick Street
- Phillip Island
- Melbourne Central
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Peninsula Hot Springs
- Sorrento Beach
- Melbourne Cricket Ground
- Queen Victoria Market
- Smiths Beach
- Sorrento Back Beach
- Puffing Billy Railway
- Melbourne City Centre
- Torquay Beach
- Geelong Waterfront
- Royal Botanic Gardens Victoria
- West Side Place
- AAMI Park
- Flemington Racecourse
- Melbourne Zoo
- Mount Martha Beach North





