Skip to main content

Search hotels in Mystery Bay

Enter your dates to see the latest prices and deals for Mystery Bay hotels

Mystery Bay – 7 hotels and places to stay

Filter by:

Star rating

Review score

Mystery Bay Cottages

Mystery Bay

Set in Mystery Bay in the New South Wales region and Narooma Marina reachable within 11 km, Mystery Bay Cottages offers accommodation with free WiFi, a children's playground, a garden and free private...

8
888vha
From
Australia
Peaceful and relaxing, so many beaches close by
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 25 reviews
Price from
US$320.85
1 night, 2 adults

Amooran Oceanside Apartments and Motel

Narooma (Near Mystery Bay)

A 5-minute walk from Narooma Main Beach, Amooran Oceanside Apartments and Motel offers an outdoor heated swimming pool, free parking and a barbecue area. All rooms feature a flat-screen TV.

W
Wong
From
Malaysia
Nice location, clean room and wide open sea view at the balcony.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 888 reviews
Price from
US$129.83
1 night, 2 adults

Anchors Aweigh - Adult Guests Only

Narooma (Near Mystery Bay)

Anchors Aweigh - Adult Guests Only in Narooma provides adults-only accommodation with a garden, barbecue facilities and a shared lounge.

D
Dai Yi
From
Taiwan
Private parking lot, delicious breakfast and very nice host!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 274 reviews
Price from
US$124.58
1 night, 2 adults

Mountain View Tilba Tilba

Tilba Tilba (Near Mystery Bay)

Mountain View Tilba Tilba has mountain views, free WiFi and free private parking, set in Tilba Tilba, 16 km from Bermagui Marina. 18 km from Narooma Marina, the apartment offers a garden and a...

A
Adrian
From
Australia
Location and atmosphere was extraordinarily good - so peaceful and relaxing.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 37 reviews
Price from
US$192.12
1 night, 2 adults

BIG4 Wallaga Lake Holiday Park

Bermagui (Near Mystery Bay)

Located within 600 metres of Haywards Beach and 7.7 km of Bermagui Marina, BIG4 Wallaga Lake Holiday Park features rooms with air conditioning and a private bathroom in Bermagui.

B
Benita
From
Australia
Great caravan park, lake on one side ocean 300mtr walk. Little brewery and restaurant on site. Cabin was clean and new. New owners lovely.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 352 reviews
Price from
US$95.08
1 night, 2 adults

Discovery Parks - Narooma Beach

Narooma (Near Mystery Bay)

Located in Narooma, 200 metres from Handkerchief Beach, Discovery Parks - Narooma Beach provides accommodation with an outdoor swimming pool, free private parking, a garden and a tennis court.

V
Virat
From
India
It is very well organised. You have everything that you need in the apartment.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 676 reviews
Price from
US$72.78
1 night, 2 adults

The Harrington Serviced Apartments

Narooma (Near Mystery Bay)

Set in Narooma and only 1.3 km from Narooma Beach, The Harrington Serviced Apartments offers accommodation with sea views, free WiFi and free private parking.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 792 reviews
Price from
US$97.70
1 night, 2 adults

Ingenia Holidays Bermagui

Bermagui (Near Mystery Bay)

Offering a barbecue and a private beach area, Ingenia Holidays Bermagui is situated on the shore of Wallaga Lake. Free private parking is available on site.

A
Amanda
From
Morocco
Fantastic cabin overlooking the lake with everything you need. Warm and spacious. And to top it off, the walk around the lake starts just a few dozen metres from the cabin.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 630 reviews
Price from
US$81.96
1 night, 2 adults

Regatta Point Holiday Park

Bermagui (Near Mystery Bay)

Overlooking Wallaga Lake, Regatta Point Holiday Park boasts self-contained accommodation with a private balcony and lovely lake views.

I
Irving
From
Australia
Location fantastic and well kept property
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 133 reviews
Price from
US$95.37
1 night, 2 adults

Narooma Palms Holiday Apartments

Narooma (Near Mystery Bay)

Set in Narooma and only 400 metres from Narooma Beach, Narooma Palms Holiday Apartments offers accommodation with sea views, free WiFi and free private parking.

J
Janine
From
Austria
Great location, lovely accommodation, Michelle was super friendly and helpful with everything - would book again 😊
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 330 reviews
Price from
US$135.73
1 night, 2 adults
See all 7 hotels in Mystery Bay

Budget hotels in Mystery Bay and nearby

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 676 reviews

    Located in Narooma, 200 metres from Handkerchief Beach, Discovery Parks - Narooma Beach provides accommodation with an outdoor swimming pool, free private parking, a garden and a tennis court.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 218 reviews

    Motel Farnboro is within a 3-minute drive of Surf Beach and Narooma town centre. It offers a barbecue area, an outdoor pool and free Wi-Fi access. Free parking is provided.

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 382 reviews

    Situated within 1.8 km of Narooma Beach and less than 1 km of Narooma Marina, Narooma Motel features rooms with air conditioning and a private bathroom in Narooma.

  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 968 reviews

    Surrounded by Narooma’s inlets and surf beaches, The Tree Motel offers an outdoor swimming pool and free on-site parking.

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 792 reviews

    Set in Narooma and only 1.3 km from Narooma Beach, The Harrington Serviced Apartments offers accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 701 reviews

    Holiday Lodge Motor Inn is located just 900 metres from Narooma Golf Club. All accommodation includes a flat-screen TV with satellite channels and a DVD player. Some rooms offer free WiFi.

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 863 reviews

    Just 10 minutes’ walk from Narooma Beach, Coastal Comfort Motel offers studios with access to a shared balcony overlooking the ocean. The motel features free Wi-Fi and barbecue facilities.

  • Located in Central Tilba in the New South Wales region, 58 Mystery Bay Road, Mystery Bay has a patio. This property offers access to a balcony, free private parking and free WiFi.

Best hotels with breakfast in Mystery Bay and nearby

  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 10 reviews

    Henkley Cottage 4 Daniel is located in Central Tilba. With free private parking, the property is 15 km from Narooma Marina and 19 km from Bermagui Marina.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 16 reviews

    Situated 15 km from Narooma Marina, Henkley Cottage 2 Jeremiah features accommodation with free WiFi and free private parking. The property is non-smoking and is located 19 km from Bermagui Marina.

  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 16 reviews

    Henkley Cottage 1 Isaiah is set in Central Tilba. With free private parking, the property is 15 km from Narooma Marina and 19 km from Bermagui Marina.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 9 reviews

    Henkley Cottage 3 Ezekiel is set in Central Tilba. With free private parking, the property is 15 km from Narooma Marina and 19 km from Bermagui Marina.

  • Set in Central Tilba and only 15 km from Narooma Marina, 90 Sherringham lane offers accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 4 reviews

    Featuring air-conditioned accommodation with a patio, Picturesque Pet-Friendly Farm Stay, Central Tilba, Near Mystery Bay! is located in Central Tilba.

  • Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 3 reviews

    Braeside Cabin One Pinkwood offers accommodation in Central Tilba, 22 km from Bermagui Marina. This property offers access to a patio and free private parking.

  • Set in Central Tilba, Braeside Cabin Four Ziera provides accommodation within 22 km of Bermagui Marina. This property offers a saltwater pool and free private parking.