Book Holiday Homes in Mystery Bay

Start date: Check-in selected.
To Date
End date: Check-out

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

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

Wallaga Lake NSW
The price is AU$383 per night from 4 Jan to 5 Jan
AU$383
4 Jan - 5 Jan 2026
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
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
Coastal Country Haven | Sauna, Spa, Space & Serenity

Coastal Country Haven | Sauna, Spa, Space & Serenity

2.5 out of 5
Narooma NSW
With a stay at this vacation home in Narooma, you'll be within a 5-minute drive of Hankerchief Beach and Narooma Visitors Centre.
Opens in a new windowCoastal Country Haven | Sauna, Spa, Space & Serenity
Save an average of 15% on thousands of hotels when you're signed in
The view  - 49 Bunga St- Impressive beachfront home+

The view - 49 Bunga St- Impressive beachfront home+

BERMAGUI NSW
When you stay at this vacation home in Bermagui, you'll be on the beach, within a 10-minute walk of Beares Beach and Bermagui Visitor Information Centre.
Opens in a new windowThe view - 49 Bunga St- Impressive beachfront home+
Shizunami Retreat Bermagui

Shizunami Retreat Bermagui

Bermagui NSW
With a stay at this vacation home in Bermagui, you'll be next to a golf course, just a 4-minute walk from Baragoot Beach and 8 minutes by foot from Biamanga ...
Opens in a new windowShizunami Retreat Bermagui
Spectacular Ocean views from this perfect updated 60's Beach House

Spectacular Ocean views from this perfect updated 60's Beach House

DALMENY NSW
When you stay at this vacation home in Dalmeny, you'll be near the beach, within a 10-minute walk of Eurobodalla National Park and Brou Beach.
Opens in a new windowSpectacular Ocean views from this perfect updated 60's Beach House
Beautiful beachside house and garden - 2 minutes from the beach!

Beautiful beachside house and garden - 2 minutes from the beach!

Wallaga Lake NSW
With a stay at this vacation home in Wallaga Lake, you'll be on the waterfront, just a 3-minute walk from Wallaga Lake and 10 minutes by foot from Camel Rock ...
Opens in a new windowBeautiful beachside house and garden - 2 minutes from the beach!
4 Callow Place - Pet Friendly

4 Callow Place - Pet Friendly

Bermagui NSW
When you stay at this vacation home in Bermagui, you'll be by the sea, within a 10-minute walk of Beares Beach and Blue Pool.
Opens in a new window4 Callow Place - Pet Friendly
198 Mystery Bay Road, Mystery Bay

198 Mystery Bay Road, Mystery Bay

Mystery Bay NSW
When you a 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
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
205 Holiday Homes
Lowest Price
AU$383
Highest Price
AU$590
Popular accommodation
Bellbird Lakeside Cottage , The Outlook - Quiet and Tranquil with Lovely Views, Coastal Country Haven | Sauna, Spa, Space & Serenity, The view - 49 Bunga St- Impressive beachfront home+, Shizunami Retreat Bermagui, Spectacular Ocean views from this perfect updated 60's Beach House, Beautiful beachside house and garden - 2 minutes from the beach!, 4 Callow Place - Pet Friendly, 198 Mystery Bay Road, Mystery Bay

Top trending hotels in Mystery Bay

Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
When you a stay at Mystery Bay Cottages in Mystery Bay, you'll be near the beach, just steps from Mystery Bay Beach and Pooles Beach.
Opens in a new windowMystery Bay Cottages
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
When you a 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
Spotted Gum Retreat: cosy nest @ Mystery Bay

Spotted Gum Retreat: cosy nest @ Mystery Bay

Mystery Bay NSW
The price is AU$590 per night from 11 Jan to 12 Jan
AU$590
11 Jan - 12 Jan 2026
includes taxes & fees
When you a stay at this vacation home in Mystery Bay, you'll be by the sea, just steps from Mystery Bay Beach and Pooles Beach.
Opens in a new windowSpotted Gum Retreat: cosy nest @ Mystery Bay
Save an average of 15% on thousands of hotels when you're signed in
Beachwood  on  Casey

Beachwood on Casey

Mystery Bay NSW
With a stay at this vacation home in Mystery Bay, you'll be just steps from Pooles Beach and Eurobodalla National Park.
Opens in a new windowBeachwood on Casey
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.

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