Mystery Bay Vacation Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 11 - Aug 12
Tomorrow
Aug 12 - Aug 13
This weekend
Aug 15 - Aug 17
Next weekend
Aug 22 - Aug 24

Vacation Rentals in Mystery Bay

Mystery Bay Cottages
Beach nearby, white sand

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
Mystery Bay peace at KiaShamwari
Sun loungers

Mystery Bay peace at KiaShamwari

9.8 out of 10, Exceptional, (89)
"Wonderful clean and comfortable place to stay. Close to the beach. Recommended."
Mystery Bay peace at KiaShamwari
Casey's Pet Friendly Beach Cottage
Outdoor dining

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
Beach

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
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
Mermaids at Mystery, short stroll to the beach Satellite internet
1 bedroom, WiFi, bed sheets

Mermaids at Mystery, short stroll to the beach Satellite internet

7.0 out of 10, Good, (2)
"Clean and Tidy, had all amenities."
The price is ￥12,526
￥27,846 total
includes taxes & fees
Aug 12 - Aug 13
Mermaids at Mystery, short stroll to the beach Satellite internet
Amooran Oceanside
Studio Twin | Balcony view

Amooran Oceanside

4.0 star property
9.2 out of 10, Wonderful, (560)
"Lovely stay "
The price is ￥14,541
￥15,995 total
includes taxes & fees
Aug 17 - Aug 18
Amooran Oceanside
Bellbird Lakeside Cottage
Outdoor dining

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."
The price is ￥11,707
￥19,801 total
includes taxes & fees
Aug 14 - Aug 15
Bellbird Lakeside Cottage
Horizon Apartments Narooma
Two Bedroom Apartment | Balcony

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."
The price is ￥19,078
￥20,986 total
includes taxes & fees
Aug 13 - Aug 14
Horizon Apartments Narooma
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, (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
Interior

Red Box Cottage - Tuross Head

9.8 out of 10, Exceptional, (175)
"stay at a property with direct water access was great "
Red Box Cottage - Tuross Head
Beachfront Apartments Narooma
Aerial view

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 👌 "
The price is ￥13,559
￥14,978 total
includes taxes & fees
Aug 14 - Aug 15
Beachfront Apartments Narooma
Figtree Cottage - peaceful rural holiday
Exterior detail

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
Interior

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
Smart TV, DVD player, books, video library

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
Dining

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"
The price is ￥25,052
￥39,023 total
includes taxes & fees
Sep 2 - Sep 3
Relaxed and peaceful 2BR home on Wallaga Lake close to Camel Rock Beach
Bermagui Bay Beach House. Perfect for Large groups
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
Interior

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
Black Bream Point Cabins
Luxury Cabin | 1 bedroom, individually furnished, blackout drapes, iron/ironing board

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
Golf at Glasshouse Rocks - 100m from the Water - Pet Friendly
TV, DVD player, table tennis, books

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

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"Nice location and a beautiful part of the coast, cabin was perfect for our needs."
Gerard 3-night trip
Posted 2 days ago
Reflections Bermagui - Holiday Park

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.