Mystery Bay
Travel Guide
Visit Mystery Bay

Mystery Bay Cottages
121 Mystery Bay Road Mystery Bay NSW
Book a stay at this beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ...
9.6/10 Exceptional! (59 reviews)
Hand feeding the rosella’s with the bird seeds provided
Reviewed on 21 October 2022

Mystery Bay peace at KiaShamwari
Mystery Bay NSW
Stay at this cottage in Mystery Bay. Enjoy a garden, laundry facilities, and patios. Popular attractions Mystery Bay Beach and Billys Beach are located ...
9.8/10 Exceptional! (94 reviews)
Great traditional beach house located a couple of minutes walk from beautiful Mystery Bay beach. Clean, comfortable, spacious and very well equipped kitchen. Nice bed linen, lovely outdoor relaxation areas - front verandah and rear courtyard, plus a really wonderful and secure garden full of interest ...
Reviewed on 11 December 2025

Beachwood on Casey
Mystery Bay NSW
Stay at this vacation home in Mystery Bay. Enjoy balconies and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach are located ...
Comfortable and quaint
Nice quaint property very close to beach however keys need to be dropped off in Narooma which was 20Km further in the wrong direction if coming from Melbourne. How ever the managing agent from Whale Coat Realty was nice enough to drop keys of to the property as we were arriving quite late.
Reviewed on 8 April 2023
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.

Mystery Bay Cottages
121 Mystery Bay Road Mystery Bay NSW
Book a stay at this beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ...
9.6/10 Exceptional! (59 reviews)
Hand feeding the rosella’s with the bird seeds provided
Reviewed on 21 October 2022

Mystery Bay peace at KiaShamwari
Mystery Bay NSW
Stay at this cottage in Mystery Bay. Enjoy a garden, laundry facilities, and patios. Popular attractions Mystery Bay Beach and Billys Beach are located ...
9.8/10 Exceptional! (94 reviews)
Great traditional beach house located a couple of minutes walk from beautiful Mystery Bay beach. Clean, comfortable, spacious and very well equipped kitchen. Nice bed linen, lovely outdoor relaxation areas - front verandah and rear courtyard, plus a really wonderful and secure garden full of interest ...
Reviewed on 11 December 2025

Cherrybush @ Mystery Bay
MYSTERY BAY NSW
Stay at this vacation home in Mystery Bay. Enjoy in-room jetted tubs. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
8.4/10 Very Good! (13 reviews)
Great location, old house that needs cleaning
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.
Reviewed on 7 May 2023
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.
Popular places to visit
Pooles Beach
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
- 1080 Beach
- Pooles Beach
- Narooma Beach
- Bermagui Beach
- Narooma Golf Club
- Blue Pool
- Bermagui Harbour
- Cuttagee Beach
- Bermagui Fishermen's Wharf
- Eurobodalla National Park
- Camel Rock Beach
- Wallaga Lake
- Camel Rock
- Bermagui Country Club
- Glasshouse Rocks Lookout
- Foxglove Spires Garden
- Mystery Bay Beach
- Bar Rock Lookout
- Kianga Beach
- Narooma Visitors Centre
- Bermagui River Park
- Bruce Steer Pool
- Pebbly Beach
- Baragoot Beach
- Moorheads Beach
- Beares Beach
- Hankerchief Beach
- Cemetery Beach
- Bunga Beach
- Bingie Beach
- Brou Beach
