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

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
Philip
From
United Kingdom
We were made to feel very welcome. Lots of tea and coffee. Owners went out of their way to make sure we could share a balcony wit our friends. Lovely breakfast - pre order worked very well.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 248 reviews
Price from
US$124.25
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.0
Superb - What previous guests thought, 50 reviews
Price from
US$142.56
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, 403 reviews
Price from
US$94.82
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.

M
Megan
From
Ireland
Spacious tent with own bathroom and shower and aircon. Short walk from beach. Peaceful camp grounds. BBQ station in front of tent.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 741 reviews
Price from
US$72.59
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, 744 reviews
Price from
US$101.36
1 night, 2 adults
Check availability

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, 674 reviews
Price from
US$136.68
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.

S
Stephen
From
United Kingdom
Very spacious , quiet and comfortable with views over the lake.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 653 reviews
Price from
US$71.71
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.2
Very good - What previous guests thought, 125 reviews
Price from
US$94.17
1 night, 2 adults
Check availability

Top of the Town Motor Inn

Narooma (Near Mystery Bay)

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.

A
Andrew
From
United Kingdom
Big room. Great WiFi. Adam was really helpful. TV was huge.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 566 reviews
Price from
US$115.10
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, 510 reviews
Price from
US$155.97
1 night, 2 adults
Check availability
See all 7 hotels in Mystery Bay

Best hotels with breakfast in Mystery Bay and nearby

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 248 reviews

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

From US$143.87 per night

<h2>Comfortable Accommodation</h2> 58 Mystery Bay Road in Central Tilba offers a holiday home with three bedrooms and two bathrooms.

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

Located 15 km from Narooma Marina, Henkley Cottage 4 Daniel provides accommodation with free WiFi and free private parking. The property is non-smoking and is set 19 km from Bermagui Marina.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 17 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

Set 15 km from Narooma Marina, Henkley Cottage 1 Isaiah offers accommodation with free WiFi and free private parking. The property is non-smoking and is situated 19 km from Bermagui Marina.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 10 reviews

Set 15 km from Narooma Marina, Henkley Cottage 3 Ezekiel offers accommodation with free WiFi and free private parking. The property is non-smoking and is located 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.5
Exceptional - What previous guests thought, 2 reviews

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.

Budget hotels in Mystery Bay and nearby

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 362 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$85.01 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,043 reviews

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

From US$88.28 per night
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 737 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$108.82 per night
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.

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.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1 review

<h2>Comfortable Accommodation</h2> Braeside Cabin Two Alphitonia in Central Tilba offers a cosy holiday home with two bedrooms and a bathroom.

<h2>Comfortable Accommodation</h2> Braeside Cabin Three Parsonsia in Central Tilba offers a cosy holiday home with two bedrooms and a bathroom.

Research, refine and make plans for your whole trip

Hotels in Australia

Eager to explore more of Australia? Find hotels up and down the country!

Hotels in New South Wales

Extend your search and explore the surrounding area.

Hotels in South Coast (NSW)

Extend your search and explore the surrounding area.

Hotels in Sydney

Discover another destination in Australia.

Hotels in Melbourne

Discover another destination in Australia.

Hotels in Bermagui

Try another destination popular with our guests.

Hotels in Canberra

Want to extend your trip or still just browsing? Try Canberra, also popular with our guests!

Hotels in Narooma

Find more hotels in a city close to Narooma.

Hotels in Batemans Bay

Find more hotels in a city close to Batemans Bay.