Search Mystery Bay hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Mystery Bay hotel prices

Tonight
24 Nov - 25 Nov
Tomorrow night
25 Nov - 26 Nov
Next weekend
29 Nov - 1 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Mystery Bay

Discovery Parks - Narooma Beach
Outdoor pool

Discovery Parks - Narooma Beach

3.0 star property
9.2 out of 10, Wonderful, (79)
"Location was great - 5 min drive into the main sights of narooma. Superstore nearby for bbq food. Stayed in a safari tent and it was spacious clean and had a good sized kitchenette with amenities and lovely private shower/toilet facilities. Walk straight onto handkerchief beach, pool was nice and big and lots of park facilities for bigger kids, although we did not use as we have a baby. Really enjoyed our stay and wish we could have stayed longer "
The price is NZ$113
includes taxes & fees
9 Dec - 10 Dec
Discovery Parks - Narooma Beach
Bermagui Beach Hotel
Terrace/patio

Bermagui Beach Hotel

3.0 star property
9.6 out of 10, Exceptional, (101)
"Stylish and comfortable room. Fabulous bathroom. Tasty complimentary breakfast and comprehensive coffee and tea options. Meals from the dining room were excellent and very reasonably priced. The basque cheesecake was delicious. Would definitely stay again. "
The price is NZ$166
includes taxes & fees
5 Dec - 6 Dec
Bermagui Beach Hotel
Amooran Oceanside
Studio Twin | Balcony view

Amooran Oceanside

4.0 star property
9.2 out of 10, Wonderful, (510)
"Large comfortable room with a lovely ocean view."
The price is NZ$214
includes taxes & fees
26 Nov - 27 Nov
Amooran Oceanside
The Tree Motel
Double Studio Room

The Tree Motel

2.5 star property
7.4 out of 10, Good, (86)
"Budget friendly and everything I needed "
The price is NZ$104
includes taxes & fees
25 Nov - 26 Nov
The Tree Motel
BIG4 Wallaga Lake Holiday Park
Exterior

BIG4 Wallaga Lake Holiday Park

2.0 star property
8.8 out of 10, Excellent, (8)
"Lovely setting, easy to find. Nicely laid out and friendly staff."
The price is NZ$153
includes taxes & fees
5 Dec - 6 Dec
BIG4 Wallaga Lake Holiday Park
Ingenia Holidays Ocean Lake
Reception

Ingenia Holidays Ocean Lake

3.0 star property
9.0 out of 10, Wonderful, (124)
"Quiet at this time of year. Cabin was well equipped and comfortable."
The price is NZ$132
includes taxes & fees
8 Dec - 9 Dec
Ingenia Holidays Ocean Lake
Holiday Lodge Motor Inn
Front of property

Holiday Lodge Motor Inn

3.5 star property
8.2 out of 10, Very good, (249)
"Its a small basic motel in a central location with parking outside of your room. Room itself was a good size, clean with a small kitchenet. WiFi is good and LCD TV. Its keyless entry, ie no reception and with a passcode being sent via email and/or sms a few hours before check in - this worked perfectly. We would stay here again."
The price is NZ$195
includes taxes & fees
12 Dec - 13 Dec
Holiday Lodge Motor Inn
Top of the Town Motel Narooma
Lake

Top of the Town Motel Narooma

3.5 star property
9.2 out of 10, Wonderful, (305)
"Lovely room, great location and a very reasonal off season rate. "
The price is NZ$184
includes taxes & fees
26 Nov - 27 Nov
Top of the Town Motel Narooma
Horizon Apartments Narooma
Two Bedroom Apartment | Balcony

Horizon Apartments Narooma

4.0 star property
8.6 out of 10, Excellent, (361)
"Clean and good "
The price is NZ$260
includes taxes & fees
26 Nov - 27 Nov
Horizon Apartments Narooma
Bermagui Motor Inn
Beach nearby

Bermagui Motor Inn

3.5 star property
8.8 out of 10, Excellent, (404)
"Very pleasant stay, close to water and good dining options. Would stay here again."
The price is NZ$162
includes taxes & fees
25 Nov - 26 Nov
Bermagui Motor Inn
Harbourview House
Beach nearby, white sand

Harbourview House

4.0 star property
9.4 out of 10, Exceptional, (248)
"The room was massive, clean and comfortable. Great TV and Kitchen facilities. Excellent location, walking distance to restaurants, shopping and the water. Great price too!"
The price is NZ$195
includes taxes & fees
26 Nov - 27 Nov
Harbourview House
Beachfront Apartments Narooma
Aerial view

Beachfront Apartments Narooma

4.5 star property
9.6 out of 10, Exceptional, (293)
"VERY nice place to stay for work, but I'll be back for a holiday. Lovely staff to welcome you."
The price is NZ$223
includes taxes & fees
12 Dec - 13 Dec
Beachfront Apartments Narooma
Reflections Bermagui - Holiday Park
Premium Cabin - Sleeps 5 - Accessible | Terrace/patio

Reflections Bermagui - Holiday Park

3.0 star property
9.4 out of 10, Exceptional, (53)
"The newly built premium cabins are excellent!! They have everything you possibly need, even a dishwasher. Would stay again!"
Reflections Bermagui - Holiday Park
Black Bream Point Cabins
Luxury Cabin

Black Bream Point Cabins

3.0 star property
10.0 out of 10, Exceptional, (24)
"Beautiful, clean, quiet place. We cannot fault it there is nothing wrong with this holiday lodge we loved the private jetty. Great for fishing, canoeing or paddle boarding. The beds were comfortable and felt like home. Kitchen is great with everything needed. There is a barbecue plate outside. And the veranda is facing the lake. Good internet. Everything you could ask for. "
Black Bream Point Cabins
Tilba Lake House
Panoramic Studio Suite

Tilba Lake House

3.0 star property
9.6 out of 10, Exceptional, (4)
"Wonderful little place in a beautiful location. Room was clean and beautifully appointed. Property was very quiet and peaceful, lots of native wildlife and a beautiful view as well."
Tilba Lake House
Flats Elite
Family Room, Two Bedroom, Kitchen (Unit 12) | Terrace/patio

Flats Elite

3.0 star property
9.2 out of 10, Wonderful, (5)
"Property was conveniently located to beach and town and the Managers were very helpful ."
The price is NZ$232
includes taxes & fees
25 Nov - 26 Nov
Flats Elite
Regatta Point Holiday Park
Aerial view

Regatta Point Holiday Park

2.0 star property
8.4 out of 10, Very good, (53)
"Although the unit we stayed in is starting to show its age, there was a lot of development happening in the park. So upgrades are coming. Everything was clean and functional, Beautiful scenic site. And affordable. "
The price is NZ$173
includes taxes & fees
25 Nov - 26 Nov
Regatta Point Holiday Park
Mystery Bay Cottages
Beach nearby, white sand

Mystery Bay Cottages

4.0 star property
9.8 out of 10, Exceptional, (58)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
BIG4 Narooma Easts Holiday Park
Outdoor pool, pool umbrellas, pool loungers

BIG4 Narooma Easts Holiday Park

3.0 star property
9.4 out of 10, Exceptional, (148)
"Great location. Great views. Wonderful facilities "
BIG4 Narooma Easts Holiday Park
1 3 Bay Lane two bedroom unit
Aerial view

1 3 Bay Lane two bedroom unit

1 3 Bay Lane two bedroom unit
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Mystery Bay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the best place for a stay in Mystery Bay?

Based on our traveller data, Mystery Bay Cottages is one of the top choices for your stay. This cottage offers free parking and private gardens. Other good options for your stay in the area are Discovery Parks - Narooma Beach and Bermagui Beach Hotel. See all available top hotels, or vacation rentals in Mystery Bay.

What are some of the best holiday rentals that Mystery Bay has to offer?

Casey's Pet Friendly Beach Cottage: This highly rated holiday home rental in Mystery Bay offers a fireplace, a balcony and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Kick off your shoes and enjoy yourself with a private garden and a selection of books. See all vacation rentals in Mystery Bay.

If I need to cancel my hotel reservation in Mystery Bay, will I receive a refund?

Yes, most hotel bookings are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Mystery Bay.

What's the best accommodation option for a family trip to Mystery Bay?

Mystery Bay Cottages is a top 4-star cottage on Expedia for families, and features in-room kitchens and free parking. Also, attractions in the area such as Bermagui Fishermen's Wharf are fun for the whole family.

What's the best place to stay for a romantic getaway to Mystery Bay?

Mystery Bay Cottages is a favourite 4-star cottage for couples, and features free parking and a garden.

What's the best place to stay for a beach holiday in Mystery Bay?

Mystery Bay Cottages is a top 4-star beach cottage offering free parking and an outdoor tennis court, located within a short 1-minute walk of Pooles Beach .

What are some accommodation options with pools in Mystery Bay?

Discovery Parks - Narooma Beach: Offers free self parking, an outdoor pool and air conditioning. Amooran Oceanside and The Tree Motel are two additional hotels that feature an on-site pool. View all hotels with pools in Mystery Bay.

What is staying in Mystery Bay like?

Visitors will definitely enjoy all that Mystery Bay has to offer. In Mystery Bay, there are 9 hotels and other accommodation options to choose from. Find out more about Mystery Bay.

What is there to see in Mystery Bay?

Natural beauty is on display at Eurobodalla National Park, Mystery Bay Beach and 1080 Beach. Additionally, you might want to add Pooles Beach to your itinerary. Take a look at what more there is to see and do in Expedia's Mystery Bay guide.

What's the seasonal weather in Mystery Bay?

The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Mystery Bay is 891 mm.