Skip to content
Sign up
Log in
Vacation rentals in Mystery Bay

Vacation rentals in Mystery Bay

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Mystery Bay

Guests agree: these stays are highly rated for location, cleanliness, and more.

  • My Place In Central Tilba
    SUPERHOSTEntire guest suite · 5 guests · 4 beds · 1 bath
    My Place In Central Tilba

    A completely separate 3 bedroom (please read note below re 3rd bedroom), country style, self catering apartment within my home with a lovely courtyard. Situated in a quiet laneway off the main street in the unique, National Trust village of Central Tilba. Walk to all the lovely shops, cafes, pub and Tilba's Cheese Factory (home of Tilba milk and cheeses). Five minutes drive to beautiful beaches, 15 minutes to Narooma and 20 minutes to Bermagui. Please be sure to read the note re pets.

    What guests are saying:

    “Wow! This is such a little gem of a find. Linda has the most amazing little spot to spend some relaxing time at. She has given so much thought and detail to ensure that her guests are fully catered for and all their needs are met. Spotlessly clean and there is everything you could need right there waiting for you. I would highly recommend a stay at Linda's lovely accommodation. Karen”

  • Mystery Bay Accommodation
    SUPERHOSTEntire house · 2 guests · 3 beds · 1 bath
    Mystery Bay Accommodation

    Pandemic Update: Guests whose travel arrangements have been impacted by the virus will be provided with a full refund during these complex times. Quality Accommodation: The cottage is nestled in behind the tall timbers just a few minutes walk through the forest to the beach. Listen to the ocean in the evening and enjoy the very quiet peaceful location. Freshly renovated in the Hamptons style, with a generously proportioned glass shower, and balconies front and back to catch the sea breeze.

    What guests are saying:

    “This is a very special place, nestled among spotted gums, just a short bushwalk to the beach and a hop and jump from the entrance to a stunning national park. We found our hosts exceptionally hospitable, leaving us delicious food, plus produce and flowers from their organic garden. It's for couples who love beach, bush, adventure, quiet relaxation and the flexibility of a good kitchen, as well as restaurants and cafes within 20 minutes' drive. It's got most of the creature comforts and the sounds of surf, birds and wind in gumleaves are very soporific. Such a balm in stressed times! Highly recommended.”

  • Deedy's Nest -Couples Retreat at Mystery Bay
    SUPERHOSTEntire house · 2 guests · 1 bed · 1 bath
    Deedy's Nest -Couples Retreat at Mystery Bay

    Deedy's Nest is a unique freestanding home, with a large home feel, designed just for a couple. It's surrounded by a native garden. Make sure you see the nightly parade of native animals and bird visits during the day. Mystery Bay is a small secluded hamlet surrounded by pristine beaches and unspoilt national parks. An easy stroll will get you to the Main Beach or a 2km walk or drive to 1080 Beach and much, much more. A Breakfast or Wine and Cheese package is included.

    What guests are saying:

    “Our stay at Deedy's was a delight. The place was even nicer than the photos present. It was immaculately clean, spacious, nicely designed and had everything you need to get away and relax. The area is so quiet and peacful. A short walk to the lovely Mystery Bay beach. We just wished we could have stayed longer but will definitely return.”

Holiday rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Mystery Bay holiday rentals

  • Kitchen
  • Wi-Fi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great holiday rentals in Mystery Bay

Deedy's Nest -Couples Retreat at Mystery Bay
SUPERHOSTEntire house
Deedy's Nest -Couples Retreat at Mystery Bay
Price:$135 AUD / night
Mystery Bay Accommodation
SUPERHOSTEntire house
Mystery Bay Accommodation
Price:$121 AUD / night
Narooma home with a View
Entire guest suite
Narooma home with a View
Price:$70 AUD / night
My Place In Central Tilba
SUPERHOSTEntire guest suite
My Place In Central Tilba
Price:$100 AUD / night
Ocean views and walk to the beach
Entire cottage
Ocean views and walk to the beach
Price:$180 AUD / night
Eagles Nest @ Mystery Bay
Entire house
Eagles Nest @ Mystery Bay
Price:$140 AUD / night
Tilba Coastal Retreat - The Orchard
SUPERHOSTEntire guesthouse
Tilba Coastal Retreat - The Orchard
Price:$120 AUD / night
Moonrise on the River - no cleaning fees
SUPERHOSTEntire guesthouse
Moonrise on the River - no cleaning fees
Price:$130 AUD / night
Mountain View Farm - Palm Cottage
SUPERHOSTEntire cabin
Mountain View Farm - Palm Cottage
Price:$120 AUD / night
Serendip "Shack" Glamping on Wallaga Lake
SUPERHOSTEntire cabin
Serendip "Shack" Glamping on Wallaga Lake
Price:$130 AUD / night
The Cottage at Mystery Bay, NSW
SUPERHOSTEntire house
The Cottage at Mystery Bay, NSW
Price:$210 AUD / night
Mystery Bay Seaviews
SUPERHOSTEntire house
Mystery Bay Seaviews
Price:$200 AUD / night
Show all