Mystery Bay Vacation 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

Vacation Rentals in Mystery Bay

Mystery Bay peace at KiaShamwari
Property grounds
Mystery Bay peace at KiaShamwari
10.0 out of 10, Exceptional, (73)
"My partner and I had a wonderful holiday here. Sitting on the porch watching the beautiful birds, walking to the stunning beach, and the best sleep in comfy beds. Our car broke down and Eveleigh our host was so kind and helpful, and the neighbours were so welcoming they even took me to town to get supplies. We didn't want to leave. We can't wait to go back. Thanks Eveleigh for being a super host."
Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage
Exterior
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
Cherrybush @ Mystery Bay
Beach
Cherrybush @ Mystery Bay
8.6 out of 10, Excellent, (13)
"Great location and access to beach. However the cleanliness of the house was disappointing. Upon arrival we were offered a refund due to no wi-fi or second shower working. Upon opening up the house it was filled with a foul smell. The house cleaning needs improvement overall."
Cherrybush @ Mystery Bay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
Amooran Oceanside
Studio Twin | Balcony view
Amooran Oceanside
4.0 star property
9.2 out of 10, Wonderful, (480)
"Great location and nice people"
The price is ￥14,748
per night
Jun 5 - Jun 6
Amooran Oceanside
Bellbird Lakeside Cottage
Beach
Bellbird Lakeside Cottage
9.6 out of 10, Exceptional, (115)
"I enjoyed my stay. The location was lovely, with lots of nature to enjoy."
The price is ￥15,599
per night
Jun 3 - Jun 4
Bellbird Lakeside Cottage
Red Box Cottage - Tuross Head
View from property
Red Box Cottage - Tuross Head
9.8 out of 10, Exceptional, (141)
"Relaxing days beside the water in “ quirky “ accommodation. Close to eateries. Great holiday spot."
Red Box Cottage - Tuross Head
The Anchorage Bermagui
Aerial view
The Anchorage Bermagui
3.0 star property
9.6 out of 10, Exceptional, (82)
"Great spot, Nice rooms and comfy bedding. Very convenient and has everything I required for my trip"
The price is ￥24,013
per night
Jun 3 - Jun 4
The Anchorage Bermagui
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, (111)
"A wonderful quick break away (2 adults, 2 kids and one dog) Lovely sunny spot - an easy stroll to the beach through a grassy path. Sunrise was magical. Easy walk into town (12-15 mins). Unit was clean, and had everything we needed (we enjoyed the no wifi and came prepared with lots of games & books, plus our own DVD to use in the property player) Communication & check in super easy. V happy to recommend."
The Outlook - Quiet and Tranquil with Lovely Views
Horizon Apartments Narooma
Two Bedroom Apartment | Balcony
Horizon Apartments Narooma
4.0 star property
8.6 out of 10, Excellent, (358)
"Great location, a bit dated, but great value for money. Totally enjoyed our time there"
The price is ￥22,878
per night
Jun 4 - Jun 5
Horizon Apartments Narooma
Spectacular Ocean views from this perfect updated 60's Beach House
Interior
Spectacular Ocean views from this perfect updated 60's Beach House
10.0 out of 10, Exceptional, (123)
"It was a nice clean house. Great veiws and Location!"
Spectacular Ocean views from this perfect updated 60's Beach House
Unwind in a stylish 3 bedroom home. Within an easy stroll to beach park & shops.
Property grounds
Unwind in a stylish 3 bedroom home. Within an easy stroll to beach park & shops.
8.8 out of 10, Excellent, (10)
"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.
‘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.4 out of 10, Exceptional, (9)
"This property is in an excellent location and equipped with everything you need. The ocean is just 2 mins walk at the end of the street. You can walk to the local shops in less than 10 mins. We booked this house so we could easily walk to the Dawn Service on Anzac Day with my in laws who are older and it was perfectly located for the memorial and the club afterwards. Inside the house, the fenced garden and dog friendly layout (easy to close off back part of house completely to keep dog in main...
‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach
Bungalow in the Heart of Bermagui
Property grounds
Bungalow in the Heart of Bermagui
8.6 out of 10, Excellent, (23)
"The bungalow is spacious and very clean lovely view of the water My suggestion to all people renting out stays is to install hand rails in the bathroom as it’s difficult for people with knee and back problems to get into and out of bath tubs without slipping"
Bungalow in the Heart of Bermagui
Shizunami Retreat Bermagui
Property grounds
Shizunami Retreat Bermagui
9.2 out of 10, Wonderful, (52)
"We did not stay there"
Shizunami Retreat Bermagui
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
Dining
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
9.8 out of 10, Exceptional, (30)
"Well appointed with a fantastic view across the lake. We had a lovely 5 day stay and it was extra special to have our dog be able to stay as well. Loved the back deck and the lake views from our bedroom window. Thanks Memories Lakehouse!"
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
Samten Pa Seaside Cottage - Stunning Views!!
TV, DVD player, stereo
Samten Pa Seaside Cottage - Stunning Views!!
10.0 out of 10, Exceptional, (152)
"We had a lovely long weekend. Views were fantastic. Quiet peaceful place. We enjoyed the beautiful coastline around Bermagui. Would highly recommend this as a real beaut place to stay."
Samten Pa Seaside Cottage - Stunning Views!!
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
Property grounds
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
9.8 out of 10, Exceptional, (62)
"Stayed here over the New Year with my adult kids & partners and my brother and his younger family. Enjoying our meals out on the patio, whilst taking in the views of Montague Island - fantastic. We even had a couple of rainbow lorikeets join us for some fruit. Kitchen was well stocked, with a multitude of cutlery, plates, bowls, cups to choose from. There was also lots of spare sheets and towels, including beach towels for us to use. The owner was very easy to contact when a small issue came...
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
Historic Foxglove Open Gardens minutes from beach and walking trails
Exterior
Historic Foxglove Open Gardens minutes from beach and walking trails
Historic Foxglove Open Gardens minutes from beach and walking trails
Beachfront Apartments Narooma
Aerial view
Beachfront Apartments Narooma
4.5 star property
9.6 out of 10, Exceptional, (289)
"This was a perfect stay for a few nights! Having a full kitchen was so helpful for lazy breakfasts and cool drinks. Great size for a couple to stay in, and such a convenient location to be able to enjoy all of Narooma "
Beachfront Apartments Narooma
Don't see what you're looking for?
See all available properties in 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.

Other types of properties in Mystery Bay you may be interested in

Mystery Bay peace at KiaShamwari
Property grounds
Mystery Bay peace at KiaShamwari
10.0 out of 10, Exceptional, (73)
"My partner and I had a wonderful holiday here. Sitting on the porch watching the beautiful birds, walking to the stunning beach, and the best sleep in comfy beds. Our car broke down and Eveleigh our host was so kind and helpful, and the neighbours were so welcoming they even took me to town to get supplies. We didn't want to leave. We can't wait to go back. Thanks Eveleigh for being a super host."
Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage
Exterior
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
Cherrybush @ Mystery Bay
Beach
Cherrybush @ Mystery Bay
8.6 out of 10, Excellent, (13)
"Great location and access to beach. However the cleanliness of the house was disappointing. Upon arrival we were offered a refund due to no wi-fi or second shower working. Upon opening up the house it was filled with a foul smell. The house cleaning needs improvement overall."
Cherrybush @ 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.

Search for holiday rentals in Mystery Bay on Expedia! You can easily find your home rentals, villas, holiday apartments in Mystery Bay using one of the methods below:

  • View our selection of featured holiday rentals in Mystery Bay
  • Use the map to find apartments and other holiday homes in the Mystery Bay neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Mystery Bay while they last

Look no further and take a look at our great range of rental properties in Mystery Bay!

Frequently asked questions

Are there vacation rentals in Mystery Bay?

Yes, we give you a choice of vacation rentals close to popular local attractions in Mystery Bay, or you can select a more remote option if you want a relaxing place to stay.

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

Casey's Pet Friendly Beach Cottage: This highly rated vacation home rental in Mystery Bay offers a fireplace, a balcony, and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Make the most of the books in this rental home to help you unwind.

How many vacation rentals will I find in Mystery Bay?

Choose from 7 Expedia vacation rentals in Mystery Bay for a memorable vacation.

What can I see and do in Mystery Bay?

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

What are vacation rentals like in Mystery Bay?

Vacation rentals are privately owned accommodations you can stay in for several days or more in Mystery Bay. Vacation rentals provide amenities like WiFi and washers and dryers so you'll have everything you need. If you're concerned about a clean environment, vacation rentals can offer a sense of safety away from public hotel elevators and busy front desks while still allowing you the enjoyment of travel. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is a great choice for family gatherings.

Recent reviews of Mystery Bay properties
Expedia verified reviews

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

5/5 Excellent
"I enjoy traveling to holiday parks with family, and Discovery Park narooma, in particular, stands out for its location, facilities, and cleanliness. I definitely want to visit again. "
A verified traveler stayed at Discovery Parks - Narooma Beach
Posted 3 days ago
Discovery Parks - Narooma Beach