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

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.

R
Richard
From
Australia
Location was excellent. Amazing views
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 888 reviews
Price from
US$128.84
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, 274 reviews
Price from
US$123.63
1 night, 2 adults
Check availability

Mountain View Tilba Tilba

Tilba Tilba (Near Mystery Bay)

Mountain View Tilba Tilba has mountain views, free WiFi and free private parking, set in Tilba Tilba, 16 km from Bermagui Marina. 18 km from Narooma Marina, the apartment offers a garden and a...

A
Adrian
From
Australia
Location and atmosphere was extraordinarily good - so peaceful and relaxing.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 37 reviews
Price from
US$190.66
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, 352 reviews
Price from
US$94.35
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.

c
corina
From
United Kingdom
Absolutely exceeded expectations! Excellent value for money. The accomodation was immaculate and really comfortable. The park facilities were so much fun for the kids (and myself!) and the location is perfect.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 676 reviews
Price from
US$72.23
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
Phyllan
From
Singapore
The location was near to Woolworths, and short walk away from many beautiful destinations including the Australian Rocks. Plenty of great food around the area too. Can I just add on, that Lina the Motel Manager is a really really wonderful lady. When I left something precious behind and drove up to Sydney, she kept it and notified me about it and as I could not make it in time back to Narooma before flying off, she went out of her way to mail it to me at my local address. Can't express how grateful I am for her kindness.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 792 reviews
Price from
US$96.95
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, 630 reviews
Price from
US$81.34
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, 133 reviews
Price from
US$94.64
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.

A
Annechristin
From
Germany
Beautiful apartment, great view, comfy beds, barbecue and pool for guests to use, close to the beaches, nice owners. Fully recommended!
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 330 reviews
Price from
US$134.69
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.0
    Very good - What previous guests thought, 218 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.

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 382 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.

  • Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 968 reviews

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

  • 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, 10 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, 16 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.8
    Fabulous - What previous guests thought, 9 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.

Best hotels with breakfast in Mystery Bay and nearby

  • 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, 4 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.9
    Fabulous - What previous guests thought, 8 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.

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 5 reviews

    Bush Retreat With Private Pool offers accommodation in Narooma, 28 km from Bermagui Marina. This property offers a private pool and free private parking.

Research, refine and make plans for your whole trip

Hotels with Parking in Mystery Bay

Explore more great accommodation options in Mystery Bay, starting with hotels with parking.

Holiday Rentals in Mystery Bay

More great accommodation options for your trip.

Apartments in Mystery Bay

More great accommodation options for your trip.

Cottages in Mystery Bay

More great accommodation options for your trip.

Beach rentals in Mystery Bay

More great accommodation options for your trip.

Hotels in Sydney

Discover another destination in Australia.

Hotels in Melbourne

Take a look at hotels in Melbourne and explore more of Australia.

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 near Bermagui Marina

Hotels close to a popular local landmark.

Hotels in Narooma

Find more hotels in a city close to Narooma.

Hotels in Bermagui

Find more hotels in a city close to Bermagui.

Hotels in Canberra

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

Hotels in Eden

Try another destination popular with our guests.

Hotels in Australia

Pack a bigger bag and see more of the country.