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

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.

b
bell
From
South Korea
Located on a beautiful area, this accommodation is very convenient with easy access to beautiful beaches and nature. This motel is tidy and clean with fantastic ocean views. You can enjoy golf, fishing, and scuba diving nearby if you want to. By just walking along the beach, I could see sea lions, rays, pelicans, octopuses, and various fishes. It was a wonderful and refreshing experience to me. The motel is equipped with kitchen tools, so it is convenient to cook. Staffs were nice and kind. It was an unforgettable experience to me. I want to visit again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 902 reviews
Price from
US$134.74
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
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, 247 reviews
Price from
US$123.67
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$141.90
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, 408 reviews
Price from
US$94.38
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.

S
Sascha
From
Germany
Very clean and well looked after, nice location. Very quiet house at a beautiful spot, very well looked after BBQs near the house.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 746 reviews
Price from
US$72.25
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.

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, 743 reviews
Price from
US$100.89
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, 673 reviews
Price from
US$136.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.

j
john
From
France
The waterfront deluxe cabin was very comfortable. The view of the lake was magnificent and ever changing. Sometimes like a mirror and reflecting beautiful sunsets.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 649 reviews
Price from
US$71.37
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, 124 reviews
Price from
US$93.73
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.

I
Iowane1
From
Norfolk Island
The room exceeded our expectations. It was a great place to rest our heads after all the activities that we had booked. The bed was super comfortable and the room had basic amenities that you would require during a short stay. Definitely recommend
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 567 reviews
Price from
US$114.56
1 night, 2 adults
Check availability
See all 7 hotels in Mystery Bay

Best hotels with breakfast in Mystery Bay and nearby

Set 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

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.

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 7.0
Good - What previous guests thought, 361 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$84.62 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 1,053 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.87 per night
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 124 reviews

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

From US$105.84 per night
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 567 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.56 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 738 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.31 per night
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

Braeside Cabin Two Alphitonia is located in Central Tilba. With free private parking, the property is 19 km from Narooma Marina and 22 km from Bermagui Marina.

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

Try another destination popular with our guests.

Hotels in New South Wales

Extend your search and explore the surrounding area.

Hotels in South Coast (NSW)

Look beyond Mystery Bay and set off to discover more of South Coast (NSW).

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.