Mystery Bay Holiday Rentals

  • 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

Tonight
16 Feb - 17 Feb
Tomorrow
17 Feb - 18 Feb
Next weekend
21 Feb - 23 Feb
In two weeks
28 Feb - 2 Mar

Holiday Rentals 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
Mermaids at Mystery, short stroll to the beach Satellite internet
Miscellaneous

Mermaids at Mystery, short stroll to the beach Satellite internet

6.0 out of 10, (1)
"Was great except the ladie wasn't very friendly. "
The price is AU$337
includes taxes & fees
17 Feb - 18 Feb
Mermaids at Mystery, short stroll to the beach Satellite internet
Mystery Bay peace at KiaShamwari
Sun-loungers

Mystery Bay peace at KiaShamwari

10.0 out of 10, Exceptional, (81)
"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
Amooran Oceanside
Studio Twin | Balcony view

Amooran Oceanside

4.0 star property
9.2 out of 10, Wonderful, (524)
"Beautiful outlook over the pool and out to the ocean. Very comfortable and quiet room."
The price is AU$187
includes taxes & fees
20 Feb - 21 Feb
Amooran Oceanside
Horizon Apartments Narooma
Two Bedroom Apartment | Balcony

Horizon Apartments Narooma

4.0 star property
8.4 out of 10, Very good, (368)
"Clean and good "
The price is AU$235
includes taxes & fees
5 Mar - 6 Mar
Horizon Apartments Narooma
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+
3 Dickinson Avenue - Absolute beachfront!
On the beach

3 Dickinson Avenue - Absolute beachfront!

3 Dickinson Avenue - Absolute beachfront!
Bellbird Lakeside Cottage
Aerial view

Bellbird Lakeside Cottage

9.6 out of 10, Exceptional, (140)
"I took my 2 Koolies for a couple of days away, we all enjoyed the location :)"
The price is AU$316
includes taxes & fees
26 Feb - 27 Feb
Bellbird Lakeside Cottage
Red Box Cottage - Tuross Head
Interior

Red Box Cottage - Tuross Head

9.8 out of 10, Exceptional, (160)
"Quick Family break, boat fishing and from the deck was tremendous plenty of flathead. Rain tried to spoil the trip but we just kept going, "
Red Box Cottage - Tuross Head
Beachfront Apartments Narooma
Aerial view

Beachfront Apartments Narooma

4.5 star property
9.6 out of 10, Exceptional, (296)
"Great apartment with all you need and a view. Hospitable, friendly and helpful host."
The price is AU$200
includes taxes & fees
12 Mar - 13 Mar
Beachfront Apartments Narooma
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, (131)
"We have stayed at Beachscape several times over the years and it never fails to impress - spectacular views, comfort, a homely feel and always clean. We will be back again!"
Spectacular Ocean views from this perfect updated 60's Beach House
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, (122)
"A very happy stay with our kids in beautiful bermi. Perfect place overlooking gulags and the wetlands with the sounds of the waves putting you to sleep at night. Thank you!"
The Outlook - Quiet and Tranquil with Lovely Views
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, (34)
"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!
Bungalow in the Heart of Bermagui
Interior

Bungalow in the Heart of Bermagui

8.6 out of 10, Excellent, (23)
"Very hard to access 5 keys and padlock Very basic accom noisy fridge dripping taps , leaky shower head saturating the bathroom floor over the curtain ( rail stain = long-standing issue .Mouldy shower curtain nothing supplied no linen and we were charged extra fees for pets then extra for cleaning and extra service fee !!! To add to the problems we found we were locked in and had a hard time getting out—no single key ingress / egress point, needed minimum 2 gate fiddle Suggest refund service...
Bungalow in the Heart of Bermagui
Figtree Cottage - peaceful rural holiday
Beach

Figtree Cottage - peaceful rural holiday

9.8 out of 10, Exceptional, (166)
"Everything we needed was provided.We had a most enjoyable stay."
Figtree Cottage - peaceful rural holiday
Shizunami Retreat Bermagui
Property grounds

Shizunami Retreat Bermagui

9.2 out of 10, Wonderful, (56)
"We had a great 5 days at Shizunami Retreat. This as our 3rd time staying here. It is very relaxing and very quite. The weather was good, it's good to spend time in the, then going to the beach and Blue pool in Bermagui and at Cuttagee for long walks."
Shizunami Retreat 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)
"This property was very clean and well presented. It had everything we needed and a short walk to the beach and shops."
‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach
Quota Cabin - Inlet Dreaming in a Fantastic Location
Aerial view

Quota Cabin - Inlet Dreaming in a Fantastic Location

9.6 out of 10, Exceptional, (5)
"The range hood were broken, bathrooms doors not open, smelly bedrooms carpets, sliding doors not slides properly, was not informed about it before arrival, had to rent another place but got charges all the fees like it’s all perfect. "
Quota Cabin - Inlet Dreaming in a Fantastic Location
**Blue Point Cottage No 2 Bermagui**
Beach

**Blue Point Cottage No 2 Bermagui**

10.0 out of 10, Exceptional, (59)
"The property was exactly what we were looking for. Right size, right facilities, parking, location. Thanks Col!"
**Blue Point Cottage No 2 Bermagui**
Perfect for Large groups
Marina

Perfect for Large groups

9.6 out of 10, Exceptional, (8)
"Great location. Great communal dining space with great views over horseshoe bay and Gulaga mountain."
Perfect for Large groups
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 types of properties in Mystery Bay you may be interested in

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
Mermaids at Mystery, short stroll to the beach Satellite internet
Miscellaneous

Mermaids at Mystery, short stroll to the beach Satellite internet

6.0 out of 10, (1)
"Was great except the ladie wasn't very friendly. "
The price is AU$337
includes taxes & fees
17 Feb - 18 Feb
Mermaids at Mystery, short stroll to the beach Satellite internet
Mystery Bay peace at KiaShamwari
Sun-loungers

Mystery Bay peace at KiaShamwari

10.0 out of 10, Exceptional, (81)
"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
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.

Frequently asked questions

Are there holiday rentals in Mystery Bay?

Yes, there are holiday rentals close to the most popular sights in Mystery Bay, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Mystery Bay has to offer?

Bellbird Lakeside Cottage : This holiday home rental outside of Mystery Bay is located on a lake, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, an oven and a microwave.

How many holiday rentals will I find in Mystery Bay?

Choose from 5 Expedia holiday rentals in Mystery Bay for a memorable holiday.

What can I see and do in Mystery Bay?

1080 Beach and Mystery Bay Beach are a couple of lovely local spots to get outside and enjoy nature. While here, Eurobodalla National Park and Pooles Beach are other places worth a visit.

What are holiday rentals like in Mystery Bay?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Mystery Bay. Holiday rentals provide amenities such as laundry facilities and kitchens so you'll have everything you want. If you're concerned about a sanitised environment, a holiday rental can provide a sense of security away from public hotel lifts and busy front desks while still allowing you the enjoyment of travel. You'll also get more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a popular option for a small group gathering.