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, 24 reviews
Price from
US$276.55
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.

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, 254 reviews
Price from
US$123.49
1 night, 2 adults

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, 44 reviews
Price from
US$141.69
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, 382 reviews
Price from
US$94.24
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.

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, 718 reviews
Price from
US$72.14
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.

M
Man Hei
From
Australia
The room is spacious and clean!
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 760 reviews
Price from
US$100.74
1 night, 2 adults

Surf Beach Narooma Holiday Park

Narooma (Near Mystery Bay)

Situated in Narooma, just 200 metres from the golden sands of Surf Beach, Surf Beach Narooma Holiday Park features accommodation with a balcony offering beach and sea views.

E
Ellise
From
Australia
Loved the little Reno that had been done ( by the looks of it ) so nice to be in.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 686 reviews
Price from
US$135.84
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, 643 reviews
Price from
US$71.27
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.4
Very good - What previous guests thought, 125 reviews
Price from
US$93.59
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.

M
Monica
From
United Kingdom
Location and facilities at the property.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 344 reviews
Price from
US$134.54
1 night, 2 adults
See all 7 hotels in Mystery Bay

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.0
Superb - What previous guests thought, 1 review

Set in Central Tilba in the New South Wales region, Serene Farm Stay, Modern 3BD, Central Tilba near Mystery Bay! Pets OK has a garden.

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.

Budget hotels in Mystery Bay and nearby

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 726 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$87.74 per night
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 367 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$97.49 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,021 reviews

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

From US$87.74 per night
Scored out of 10, guest rating 8.2
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$105.69 per night
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 761 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$116.34 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 647 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$116.34 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$114.39 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 732 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.

From US$113.88 per night