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

Show hotels on map

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$281.57
1 night, 2 adults
Check availability

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.

P
Peter
From
Australia
Presentation of the property was immaculate. So clean with a cosy and quality feel. Lovely location and the ev chargers at the property made it so easy to charge my ev. The decorations and collectables make it worth staying there alone. Lovely full breakfast was the icing on the cake. Well done to the owners they’ve done an excellent job of creating an unique property. Highly recommended.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 256 reviews
Price from
US$125.73
1 night, 2 adults
Check availability

Mountain View Tilba Tilba

Tilba Tilba (Near Mystery Bay)

Set in Tilba Tilba and only 16 km from Bermagui Marina, Mountain View Tilba Tilba offers accommodation with mountain views, free WiFi and free private parking.

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

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, 367 reviews
Price from
US$95.95
1 night, 2 adults
Check availability

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.

J
Janet
From
United States
The setting was fantastic with those very very tall gum trees. A treat for us from the States. The staff was helpful in telling me of the nice short path to the beach. I wish we had been able to stay longer.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 710 reviews
Price from
US$73.45
1 night, 2 adults
Check availability

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.

P
Patrick
From
Ireland
Very comfortable. Immaculately clean.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 776 reviews
Price from
US$129.04
1 night, 2 adults
Check availability

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.

M
Matthew
From
United States
Very spacious and clean, comfortable room and bed. Beautiful scenery. Would love to stay again!
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 641 reviews
Price from
US$72.56
1 night, 2 adults
Check availability

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, 127 reviews
Price from
US$95.29
1 night, 2 adults
Check availability

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, 341 reviews
Price from
US$136.98
1 night, 2 adults
Check availability

Horizon Holiday Apartments

Narooma (Near Mystery Bay)

Horizon Holiday Apartments is a 4-star hotel, just a few minutes’ walk from Narooma Surf Beach and the town centre.

K
Kristy
From
United Kingdom
Great location for the town and also the beach, lots of places in town to eat and drink and the lady that welcomed us was so nice and helpful with what to do and where to go. Room was clean and large with great kitchen area, living room and the bed was huge and comfy, lovely view of the ocean from the balcony.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 506 reviews
Price from
US$157.83
1 night, 2 adults
Check availability
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, 710 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.

    From US$89.34 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 219 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.

    From US$92.65 per night
  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 368 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.

    From US$79.41 per night
  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 993 reviews

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

    From US$89.34 per night
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 127 reviews

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

    From US$107.61 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 776 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.

    From US$98.60 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 641 reviews

    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.

    From US$109.19 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 566 reviews

    Top of the Town Motor Inn offers spacious modern rooms with free WiFi. Ample free parking is available on-site for boats, buses, and cars.

    From US$116.47 per night

Best hotels with breakfast in Mystery Bay and nearby

  • 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.

  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 11 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, 15 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.4
    Very good - What previous guests thought, 10 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, 5 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.