Book Holiday Homes in Mystery Bay

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Holiday Homes in Mystery Bay

The Outlook - Quiet and Tranquil with Lovely Views

The Outlook - Quiet and Tranquil with Lovely Views

Bermagui NSW
When you stay at this vacation home in Bermagui, you'll be on the beach, within a 10-minute walk of Moorheads Beach and Bermagui River Park.
Opens in a new windowThe Outlook - Quiet and Tranquil with Lovely Views
Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

Wallaga Lake NSW
The price is AU$239 per night from 19 May to 20 May
AU$239
19 May - 20 May
includes taxes & fees
With a stay at this vacation home in Wallaga Lake, you'll be on the waterfront, just a 1-minute walk from Wallaga Lake and 13 minutes by foot from Camel Rock ...
Opens in a new windowBellbird Lakeside Cottage
Bermagui Bay Beach House - Bungalow - Beachside and Pet friendly

Bermagui Bay Beach House - Bungalow - Beachside and Pet friendly

Bermagui NSW
With a stay at this vacation home in Bermagui, you'll be next to a golf course, just a 1-minute walk from Bermagui Beach and 6 minutes by foot from Bermagui ...
Opens in a new windowBermagui Bay Beach House - Bungalow - Beachside and Pet friendly
Save an average of 15% on thousands of hotels when you're signed in
‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach

‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach

Tuross Head NSW
With a stay at this vacation home in Tuross Head, you'll be by the sea, just steps from Bingie Beach and a 3-minute drive from Eurobodalla National Park.
Opens in a new window‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach
Modern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma

Modern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma

Narooma NSW
Located in Narooma, this vacation home is within a 5-minute drive of Narooma Visitors Centre and Narooma Golf Club.
Opens in a new windowModern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma
Pet-Friendly Home, Walk to Beach - Kianga Comfort

Pet-Friendly Home, Walk to Beach - Kianga Comfort

Kianga New South Wales
Located in Kianga, this vacation home is by the sea, a short 5-minute walk from Kianga Beach and within 4 minutes by car from Eurobodalla National Park.
Opens in a new windowPet-Friendly Home, Walk to Beach - Kianga Comfort
198 Mystery Bay Road, Mystery Bay

198 Mystery Bay Road, Mystery Bay

Mystery Bay NSW
When you stay at this vacation home in Mystery Bay, you'll be by the sea, within a 5-minute walk of Mystery Bay Beach and Eurobodalla National Park.
Opens in a new window198 Mystery Bay Road, Mystery Bay
The  Seamist  Cottage                            ...

The Seamist Cottage ...

Narooma NSW
When you stay at this vacation home in Narooma, you'll be in the mountains, within a 10-minute walk of Narooma Visitors Centre and Narooma Golf Club.
Opens in a new windowThe Seamist Cottage ...
106 Ocean Parade Dalmeny

106 Ocean Parade Dalmeny

Dalmeny NSW
When you stay at this vacation home in Dalmeny, you'll be on the waterfront, within a 5-minute drive of Kianga Beach and Eurobodalla National Park.
Opens in a new window106 Ocean Parade Dalmeny
Don't see what you're looking for?
See all available properties in Mystery Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Mystery Bay Holiday Houses

Do you love last minute road trips and late-night food runs and sunrises on the beach? Do words like “schedule” and “calendar” make you shout, “Don’t box me in!”? You might be a little bit of a rebel. But you’re a rebel with a cause: having a smashing holiday. Itinerary? What’s that? Our Mystery Bay vacation homes are the perfect way for you to wing it.

Holiday houses in Mystery Bay let you live life on your own terms. You’ll have so much space, you’ll wish you had more friends and family—but you can always invite over the neighbours. You can often have luxury amenities, but with all the attractions of Mystery Bay in your backyard, budget holiday homes will do just fine, too. That will just leave you more dough to spend on the important things: cocktails, brunch, and local Mystery Bay adventures, obvs.

If your adventure buddy happens to have fur and four legs, you just might find a pet-friendly holiday house in Mystery Bay with your name on it.

No need to spend big bickies for a holiday beach house the size of Buckingham Palace—unless you’re really in trouble with bae. We’ve got a great selection of Mystery Bay vacation homes with everything you need for a seriously amazing getaway. Throw out that daily planner and hit “reject” on all those meeting invites. You’re off to a place where there are no rules.

Mystery Bay Holiday Homes essential information

Accommodation
197 Holiday Homes
Lowest Price
AU$239
Highest Price
AU$239
Popular accommodation
The Outlook - Quiet and Tranquil with Lovely Views, Bellbird Lakeside Cottage , Bermagui Bay Beach House - Bungalow - Beachside and Pet friendly, ‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach, Modern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma, Pet-Friendly Home, Walk to Beach - Kianga Comfort, 198 Mystery Bay Road, Mystery Bay, The Seamist Cottage ..., 106 Ocean Parade Dalmeny

Top trending hotels in Mystery Bay

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
When you stay at this cottage in Mystery Bay, you'll be by the sea, just steps from Pooles Beach and Eurobodalla National Park.
Opens in a new windowMystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
When you stay at Mystery Bay Cottages in Mystery Bay, you'll be near the beach, just steps from Billys Beach and Mystery Bay Beach.
Opens in a new windowMystery Bay Cottages
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

MYSTERY BAY NSW
With a stay at this vacation home in Mystery Bay, you'll be within a 5-minute walk of Pooles Beach and Eurobodalla National Park.
Opens in a new windowCasey's Pet Friendly Beach Cottage
Save an average of 15% on thousands of hotels when you're signed in
Spotted Gum Retreat: cosy nest @ Mystery Bay

Spotted Gum Retreat: cosy nest @ Mystery Bay

Mystery Bay NSW
When you stay at this vacation home in Mystery Bay, you'll be by the sea, just steps from Billys Beach and Mystery Bay Beach.
Opens in a new windowSpotted Gum Retreat: cosy nest @ Mystery Bay
Don't see what you're looking for?
See all available properties in Mystery Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Picks

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.