Search Vacation Homes in Mystery Bay

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
16 May - 18 May
In two weeks
23 May - 25 May
In one month
6 Jun - 8 Jun
In two months
4 Jul - 6 Jul

Compare 194 Vacation Homes in Mystery Bay with updated reviews, rates, and availability.

The Outlook - Quiet and Tranquil with Lovely Views
On the beach, sun loungers, beach towels

The Outlook - Quiet and Tranquil with Lovely Views

9.8 out of 10, Exceptional, (124)
"Had a lovely week here in Jan 2025 with the family. House was a perfect location for the beach and the town of Bermagui. House had everything we needed - make sure to take a hairdryer though. Beds were comfortable and showers were good too. "
The Outlook - Quiet and Tranquil with Lovely Views
Bellbird Lakeside Cottage
Aerial view

Bellbird Lakeside Cottage

9.6 out of 10, Exceptional, (149)
"We only had 1 night in the area unfortunately but what wonderful accommodation ...we'll be back! "
The price is AED 368
AED 568 total
includes taxes & fees
2 Jun - 3 Jun
Bellbird Lakeside Cottage
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
Outdoor dining

Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!

10.0 out of 10, Exceptional, (40)
"Very tidy and great location. Area was just beautiful and chill, not over-populated like most coastal areas. Will definitely stay again and recommend."
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
Spectacular Ocean views from this perfect updated 60's Beach House
Smart TV, DVD player, books, video library

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

10.0 out of 10, Exceptional, (138)
"The view is beautiful, very quiet location. We enjoyed a nice weekend at this cute place. Thank you very much 😀"
Spectacular Ocean views from this perfect updated 60's Beach House
Rikkara Sanctuary 19 Rikkara Avenue Private retreat
Interior

Rikkara Sanctuary 19 Rikkara Avenue Private retreat

8.4 out of 10, Very Good, (5)
"This property and location is simply amazing! Quiet and private with the beach within a quick walk. "
Rikkara Sanctuary 19 Rikkara Avenue Private retreat
106 Ocean Parade Dalmeny
Property grounds

106 Ocean Parade Dalmeny

8.4 out of 10, Very Good, (15)
"The view is stunning 180 degree ocean views just across the road. It is well equipped and fit our family of 7 comfortably. Large kitchen for entertaining, a wrap around deck to take in the views and the master bedroom was huge with a large ensuite. A downside was the ensuite was open to the bedroom which we found very strange and not very useable if you want to shower or use the toilet in private! Also the large skylights in the bedroom didn't allow for sleep ins unfortunately as the sun...
106 Ocean Parade Dalmeny
Bayview Ringlands - Enjoy this relaxing escape
Fridge, microwave, oven, stovetop

Bayview Ringlands - Enjoy this relaxing escape

9.0 out of 10, Wonderful, (11)
"beautiful house. great check in process. House not so infant friendly, no basics in the pantry. Oil bottle there but empty, only one frying pan, dishwasher doesn't work, fireplace not useable, laundry capsule container in cupboard but again empty."
Bayview Ringlands - Enjoy this relaxing escape
Tilba Heights 37 Punkalla-Tilba Road Central Tilba
Interior

Tilba Heights 37 Punkalla-Tilba Road Central Tilba

8.6 out of 10, Excellent, (14)
"Close to town yet private location. Clean and cosy with great views, highly recommended for a winter getaway."
Tilba Heights 37 Punkalla-Tilba Road Central Tilba
The Ocean’s Edge is a contemporary coastal home with stunning beach views.
On the beach

The Ocean’s Edge is a contemporary coastal home with stunning beach views.

9.6 out of 10, Exceptional, (4)
"We spent 5 days in Tuross Heads but we could have lingered longer! Ideally situated the accommodation was extremely well appointed and comfortable and there was plenty to do in and around the area. We enjoyed a thoroughly peaceful break a short travel time from home."
The Ocean’s Edge is a contemporary coastal home with stunning beach views.
3 Dickinson Avenue - Absolute beachfront!
On the beach

3 Dickinson Avenue - Absolute beachfront!

3 Dickinson Avenue - Absolute beachfront!
The view - 49 Bunga St- Impressive beachfront home+
Outdoor dining

The view - 49 Bunga St- Impressive beachfront home+

8.6 out of 10, Excellent, (22)
"Great house in prime location"
The view - 49 Bunga St- Impressive beachfront home+
Bungalow in the Heart of Bermagui
Interior

Bungalow in the Heart of Bermagui

8.6 out of 10, Excellent, (26)
"I had a most enjoyable stay. Very relaxing. I had a puppy with me and she enjoyed the beach the sand the ice cream the friendly people but most of all the lovely garden so my mummy could relax with a glass of wine and watch me."
Bungalow in the Heart of Bermagui
‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach
Fridge, microwave, oven, stovetop

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

9.6 out of 10, Exceptional, (14)
"Great communication and large house for us and family. The 2 living areas gave the group flexibility and a short walk to the beach"
‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach
Shizunami Retreat Bermagui
Property grounds

Shizunami Retreat Bermagui

9.2 out of 10, Wonderful, (57)
"Thoroughly enjoyed the Japanese style, birds, wallabies and quietness of the property."
Shizunami Retreat Bermagui
Unwind in a stylish 3 bedroom home. Within an easy stroll to beach park & shops.
Beach

Unwind in a stylish 3 bedroom home. Within an easy stroll to beach park & shops.

8.6 out of 10, Excellent, (16)
"Fantastic stay, great location easy walk to beach, park, shops. Great house. Would go back again."
Unwind in a stylish 3 bedroom home. Within an easy stroll to beach park & shops.
Bush Retreat With Private Pool
Fridge, oven, dishwasher, toaster

Bush Retreat With Private Pool

9.4 out of 10, Exceptional, (16)
"Stayed with family on winter weekend in July. Perfect getaway for young family with dog"
Bush Retreat With Private Pool
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
Outdoor dining

Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly

9.8 out of 10, Exceptional, (66)
"We very much enjoyed our stay at this property and the location was fantastic."
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
64 Lamont St - Pet Friendly
Terrace/patio

64 Lamont St - Pet Friendly

8.4 out of 10, Very Good, (7)
"Wonderful location opposite Bermagui marina. Sea breezes. Fantastic verandahs. Enormous yard. Dogs allowed and it has a fully fenced yard. Ocean beaches, river, parks, shops all within a stone’s throw. Bermagui locals are wonderfully friendly. The house isn’t modern. But it’s well over 100 years old. And for me that brings a wonderful style. With the location, a bark hut would suffice."
64 Lamont St - Pet Friendly
15 Clarke Street, Narooma
Beach

15 Clarke Street, Narooma

8.8 out of 10, Excellent, (5)
"This property was amazing for travelling with multigenerational family and a dog. The yard was huge which made it easy to travel with a dog. The property was as described and you could hear the ocean at night. Lovely!"
15 Clarke Street, Narooma
Casey's Pet Friendly Beach Cottage
Outdoor dining

Casey's Pet Friendly Beach Cottage

8.8 out of 10, Excellent, (32)
"Absolutely perfect, a little slice of heaven. Only thing we would suggest is a small “manual” near the front door giving guidance on the fireplace etc."
Casey's Pet Friendly Beach Cottage
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.
Don't see what you're looking for?
See all available properties in Mystery Bay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Mystery Bay

Mystery Bay Cottages
Beach nearby, white sand

Mystery Bay Cottages

4.0 star property
9.8 out of 10, Exceptional, (58)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
Mystery Bay peace at KiaShamwari
Sun loungers

Mystery Bay peace at KiaShamwari

10.0 out of 10, Exceptional, (85)
"Our stay at Kaishamwari was nothing short of amazing. We felt so welcome by our host Eveleigh and right at home. The house was perfect and had everything we needed. Truly the best beach holiday we have had. We will definitely be back for another trip. "
Mystery Bay peace at KiaShamwari
Spotted Gum Retreat: cosy nest @ Mystery Bay
Exterior

Spotted Gum Retreat: cosy nest @ Mystery Bay

10.0 out of 10, Exceptional, (9)
"Great relaxing holiday"
Spotted Gum Retreat: cosy nest @ Mystery Bay
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.