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$276.75
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.

G
Graeme
From
Australia
Very clean rooms and well maintained grounds/facilities.Owners were lovely and couldn’t do enough to help. Location is excellent within an easy work to restaurants.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 341 reviews
Price from
US$134.63
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, 255 reviews
Price from
US$123.58
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, 43 reviews
Price from
US$141.79
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, 375 reviews
Price from
US$94.31
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, 715 reviews
Price from
US$72.19
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
Michael
From
Austria
There was a problem with our Booking via Booking.com and there wasn’t any room left in our category. But the personal was extremely nice and gave us an upgrade for a bigger room for free!! We just stayed for a night, but we still had an amazing time. The room was big, nice bed and shower and even the kitchen was equipped well enough. Would definitely recommend staying here!
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 768 reviews
Price from
US$100.81
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, 641 reviews
Price from
US$71.32
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, 125 reviews
Price from
US$93.66
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.

T
Therese
From
New Zealand
convenient good space for an overnight and incredibly clean and tidy
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 566 reviews
Price from
US$107.32
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 7.9
    Good - What previous guests thought, 220 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$91.06 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$84.55 per night
  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 1,009 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.80 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 724 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$99.63 per night

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

Best hotels with breakfast in Mystery Bay and nearby

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

  • 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 9.0
    Superb - What previous guests thought, 2 reviews

    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.

  • Braeside Cabin Three Parsonsia is set in Central Tilba. With free private parking, the property is 19 km from Narooma Marina and 22 km from Bermagui Marina.

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

    Located 14 km from Narooma Marina, 275 Ridge Road Central Tilba provides accommodation with free WiFi and free private parking. The property is non-smoking and is set 27 km from Bermagui Marina.

Research, refine and make plans for your whole trip

Hotels in New South Wales

Look beyond Mystery Bay and set off to discover more of New South Wales.

Hotels in South Coast (NSW)

Extend your search and explore the surrounding area.

Hotels in Bermagui

Try another destination popular with our guests.

Hotels in Canberra

Try another destination popular with our guests.

Hotels in Sydney

Discover another destination in Australia.

Hotels in Melbourne

Discover another destination in Australia.

Hotels in Narooma

Flexible on where to stay? Look up hotels in nearby Narooma, not too far from Mystery Bay.

Hotels in Batemans Bay

Find more hotels in a city close to Batemans Bay.

Hotels near Bermagui Marina

Hotels close to a popular local landmark.