Holiday houses in Mystery Bay

Find and book unique accommodation on Airbnb

1 of 3 pages
1 of 3 pages

Popular amenities for Mystery Bay holiday rentals

Other great holiday rentals in Mystery Bay

Guest favourite

Cottage in Tuross Head

4.95 out of 5 average rating, 154 reviews

Stone’s Throw Cottage - Beach front, pet friendly

14 – 21 Sept

$2,043 AUD total
Guest favourite

Guesthouse in Wallaga Lake

4.86 out of 5 average rating, 119 reviews

Blue Wren Zen Beach Cabin: "The Eco-Portal"

4 – 11 Sept

$839 AUD total
Guest favourite

Cabin in Termeil

4.97 out of 5 average rating, 100 reviews

Spacious luxury log cabin, private & dog-friendly

22 – 29 Oct

$1,277 AUD total
Guest favourite

Guest suite in Bermagui

4.91 out of 5 average rating, 167 reviews

Spotted Gum Retreat

15 – 22 Oct

$1,187 AUD total
Guest favourite

Cabin in Central Tilba

4.93 out of 5 average rating, 135 reviews

Lyrebird Lodge Forest Retreat

11 – 18 Jan

$1,546 AUD total
Guest favourite

Cabin in Quaama

4.98 out of 5 average rating, 137 reviews

The Rainforest Cabin, cosy and nestled in nature.

19 – 26 Apr

$1,013 AUD total
Guest favourite

Cottage in Brogo

4.98 out of 5 average rating, 130 reviews

Bega Valley couples retreat

28 Feb – 7 Mar

$1,385 AUD total
Guest favourite

Condo in North Narooma

4.94 out of 5 average rating, 267 reviews

Beachfront Apartment - Hamptons Style

29 June – 6 July

$1,678 AUD total

Quick stats about accommodation in Mystery Bay

  • Total rentals

    20 properties

  • Popular amenities

    Kitchen, Wi-Fi and Pool

  • Pet-friendly rentals

    10 properties allow pets

  • Family-friendly rentals

    10 properties are a good fit for families

  • Total number of reviews

    600 reviews

  • Nightly prices starting at

    $91 AUD before taxes and fees

Destinations to explore