Mystery Bay Vacation Rentals

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 8 - Aug 9
Tomorrow
Aug 9 - Aug 10
This weekend
Aug 8 - Aug 10
Next weekend
Aug 15 - Aug 17

Vacation Rentals in Mystery Bay

Mystery Bay peace at KiaShamwari
Enjoy a serene beach experience with a clear view of the ocean from this tranquil setting.

Mystery Bay peace at KiaShamwari

10.0 out of 10, Exceptional, (88)
"Wonderful clean and comfortable place to stay. Close to the beach. Recommended."
Mystery Bay peace at KiaShamwari
Mystery Bay Cottages
Enjoy a serene beach experience surrounded by lush greenery and clear waters.

Mystery Bay Cottages

4.0 star property
9.8 out of 10, Exceptional, (59)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
Casey's Pet Friendly Beach Cottage
Escape to a secluded cabin surrounded by a forest, with a covered patio and deck for outdoor dining and relaxation.

Casey's Pet Friendly Beach Cottage

8.8 out of 10, Excellent, (32)
"Awesome pet friendly and well stocked pantry and cupboards nothing extra needed"
Casey's Pet Friendly Beach Cottage
Mystery Bay Retreat - Bush Front Coastal Stay
Enjoy breathtaking views of the ocean and surrounding landscape from this serene beachside location.

Mystery Bay Retreat - Bush Front Coastal Stay

9.4 out of 10, Exceptional, (11)
"Fantastic upper deck overlooking spotted gum forest in national park. Short walk to Mystery Bay beach. Interesting walk to Loader Beach through national park."
Mystery Bay Retreat - Bush Front Coastal Stay
Spotted Gum Retreat: cosy nest @ Mystery Bay
Stunning two-story building surrounded by lush greenery, featuring a spacious balcony and large windows.

Spotted Gum Retreat: cosy nest @ Mystery Bay

10.0 out of 10, Exceptional, (9)
"Great relaxing holiday"
Spotted Gum Retreat: cosy nest @ Mystery Bay
Mermaids at Mystery, short stroll to the beach Satellite internet
Relax in a serene space with a comfortable bed, natural wood decor, and a potted plant.

Mermaids at Mystery, short stroll to the beach Satellite internet

7.0 out of 10, Good, (2)
"Clean and Tidy, had all amenities."
$187 nightly
The price is $187
Aug 12 - Aug 13
Total includes taxes and fees
Mermaids at Mystery, short stroll to the beach Satellite internet
Amooran Oceanside
Relax on the balcony with a view of the golf course, pool, and ocean.

Amooran Oceanside

4.0 star property
9.2 out of 10, Wonderful, (559)
"Lovely stay "
$98 nightly
The price is $108
Aug 10 - Aug 11
Total includes taxes and fees
Amooran Oceanside
Bellbird Lakeside Cottage
Enjoy a meal on the deck overlooking the water with a picnic table and benches.

Bellbird Lakeside Cottage

9.6 out of 10, Exceptional, (157)
"Lovely little cottage with lake access. Lovely and peaceful, everything you need in the cottage. Detailed instructions for stay. Would definitely stay again. Loved our visit."
$133 nightly
The price is $133
Aug 14 - Aug 15
Total includes taxes and fees
Bellbird Lakeside Cottage
Horizon Apartments Narooma
Enjoy a meal or relax on the balcony with a view of the surrounding neighborhood.

Horizon Apartments Narooma

4.0 star property
8.4 out of 10, Very Good, (370)
"Needs a bit of a freshen up - couch, carpet, paint. Air conditioning very noisy."
$128 nightly
The price is $141
Aug 12 - Aug 13
Total includes taxes and fees
Horizon Apartments Narooma
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
Relax in a serene outdoor space with a view of the water and lush green surroundings, featuring a comfortable seating area with a table.

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

10.0 out of 10, Exceptional, (46)
"Excellent property. Very relaxing location. Will stay here again in the near "
Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!
Red Box Cottage - Tuross Head
Enjoy breathtaking views of the water from the comfort of your room, featuring a deck and large windows.

Red Box Cottage - Tuross Head

9.8 out of 10, Exceptional, (174)
"stay at a property with direct water access was great "
Red Box Cottage - Tuross Head
Beachfront Apartments Narooma
Located in a coastal town, this property offers stunning ocean views and a mix of forested and open landscapes.

Beachfront Apartments Narooma

4.5 star property
9.6 out of 10, Exceptional, (303)
"If you want a reasonable price stay at an excellent apartment then look no further than beachfront I had the most beautiful stay Clean A short walk to the beaches Quiet Just perfect 👌 "
$92 nightly
The price is $102
Aug 14 - Aug 15
Total includes taxes and fees
Beachfront Apartments Narooma
Figtree Cottage - peaceful rural holiday
Surround yourself in a serene garden oasis with lush greenery and vibrant flowers.

Figtree Cottage - peaceful rural holiday

9.8 out of 10, Exceptional, (172)
"Beautiful cottage in picturesque location. Betty and Colin were great hosts. Cant wait to come back."
Figtree Cottage - peaceful rural holiday
The Outlook - Quiet and Tranquil with Lovely Views
Enjoy cooking in this kitchen with oven, dishwasher, and sink, and step out to a balcony with wicker furniture and a view.

The Outlook - Quiet and Tranquil with Lovely Views

9.8 out of 10, Exceptional, (129)
"House was clean and tidy. Has great location to local shops. Will be staying again for sure"
The Outlook - Quiet and Tranquil with Lovely Views
Spectacular Ocean views from this perfect updated 60's Beach House
Enjoy ocean views from the balcony with a sliding glass door, featuring a light green armchair and a white table.

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

10.0 out of 10, Exceptional, (141)
"We loved our stay at this beautiful home "
Spectacular Ocean views from this perfect updated 60's Beach House
Relaxed and peaceful 2BR home on Wallaga Lake close to Camel Rock Beach
Enjoy meals by the sliding glass door, which leads to a patio with a sofa, table, and garden views.

Relaxed and peaceful 2BR home on Wallaga Lake close to Camel Rock Beach

10.0 out of 10, Exceptional, (3)
"Nice place right on the lake place was exactly what we expected"
$263 nightly
The price is $263
Sep 2 - Sep 3
Total includes taxes and fees
Relaxed and peaceful 2BR home on Wallaga Lake close to Camel Rock Beach
Black Bream Point Cabins
Relax on the deck with a view of the serene lake and surrounding greenery, featuring a comfortable seating area.

Black Bream Point Cabins

3.0 star property
10.0 out of 10, Exceptional, (26)
"We loved our stay so much, so relaxing & peaceful "
Black Bream Point Cabins
Bermagui Bay Beach House. Perfect for Large groups
Enjoy waterfront views and convenient access to maritime activities at Bermaqui Harbor and Marina.

Bermagui Bay Beach House. Perfect for Large groups

9.6 out of 10, Exceptional, (9)
"Great location. Great communal dining space with great views over horseshoe bay and Gulaga mountain."
Bermagui Bay Beach House. Perfect for Large groups
Bermagui Bay Beach House. Bungalow in the Heart of Bermagui
Relax on the ocean-view deck surrounded by lush greenery and take in the breathtaking views.

Bermagui Bay Beach House. Bungalow in the Heart of Bermagui

8.6 out of 10, Excellent, (26)
"I thoroughly enjoyed this bungalow and grounds. We were impressed with the location, privacy and facilities. "
Bermagui Bay Beach House. Bungalow in the Heart of Bermagui
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
Enjoy the ocean view from this room, featuring a comfortable couch and chairs, a bookshelf, and a convenient glass table.

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

9.8 out of 10, Exceptional, (68)
"We very much enjoyed our stay at this property and the location was fantastic."
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mystery Bay Hotel Reviews

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

10/10 Excellent
"Discovery Parks Narooma: Great accommodation! The staff were very helpful and professional throughout our stay. A special thanks to Daniel, who went above and beyond after hours to assist us and resolve our needs. Highly recommend this place! "
Tara 3-night trip
Posted 1 day ago
Discovery Parks - Narooma Beach

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. Kick off your shoes and enjoy yourself with a private yard and a selection of books.

How many vacation rentals will I find in Mystery Bay?

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

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 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.