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 prices for these dates

Tonight
25 Jan - 26 Jan
Tomorrow
26 Jan - 27 Jan
Next weekend
31 Jan - 2 Feb
In two weeks
7 Feb - 9 Feb

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Mystery Bay

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$230
includes taxes & fees
1 Feb - 2 Feb
Flats Elite
Harbourview House
Beach nearby, white sand

Harbourview House

4.0 star property
9.4 out of 10, Exceptional, (256)
"Very good"
The price is NZ$205
includes taxes & fees
29 Jan - 30 Jan
Harbourview House
Bermagui Motor Inn
Beach nearby

Bermagui Motor Inn

3.5 star property
8.8 out of 10, Excellent, (411)
"We had a lovely stay. The owner / manager Sue went above and beyond to make our trip relaxed and memorable. The rooms were clean and there was space to organize, stretch out and relax. Within walking distance of many places to eat and cute stores. Beaches were clean and very close for gorgeous sunrise views. All in all we loved our trip and would absolutely come back. "
The price is NZ$216
includes taxes & fees
27 Jan - 28 Jan
Bermagui Motor Inn
Bermagui Beach Hotel
Terrace/patio

Bermagui Beach Hotel

3.0 star property
9.6 out of 10, Exceptional, (118)
"Astonishingly high quality room. High end appliances. Fabulous bathroom. Great bed. Perfect parking arrangement. Great food in the hotel. "
The price is NZ$202
includes taxes & fees
24 Feb - 25 Feb
Bermagui Beach Hotel
BIG4 Wallaga Lake Holiday Park
Exterior

BIG4 Wallaga Lake Holiday Park

2.0 star property
8.2 out of 10, Very good, (14)
"Great accomodation. Clean and comfortable. "
The price is NZ$159
includes taxes & fees
9 Feb - 10 Feb
BIG4 Wallaga Lake Holiday Park
Ingenia Holidays Ocean Lake
Reception

Ingenia Holidays Ocean Lake

3.0 star property
9.0 out of 10, Wonderful, (128)
"Nice cabins for family or friends. 2-3 minutes drive to the beach, or if you have a kayak or paddle board, the lake is just there a few steps away! Clean and nice facilities and a short drive to the Woolies if needed. Definitely would recommend this lovely place."
The price is NZ$152
includes taxes & fees
18 Feb - 19 Feb
Ingenia Holidays Ocean Lake
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$172
includes taxes & fees
4 Feb - 5 Feb
Regatta Point Holiday Park
Discovery Parks - Narooma Beach
Outdoor pool

Discovery Parks - Narooma Beach

3.0 star property
9.2 out of 10, Wonderful, (88)
"well appointed and situation amongst the trees "
The price is NZ$134
includes taxes & fees
11 Feb - 12 Feb
Discovery Parks - Narooma Beach
The Tree Motel
Double Studio Room

The Tree Motel

2.5 star property
7.4 out of 10, Good, (97)
"The location. Even though it was close to a busy highway, it was still peaceful and quiet."
The price is NZ$135
includes taxes & fees
27 Jan - 28 Jan
The Tree Motel
Horizon Apartments Narooma
Two Bedroom Apartment | Balcony

Horizon Apartments Narooma

4.0 star property
8.4 out of 10, Very good, (366)
"The accommodation was as described and ver clean. We did notice that the dining chairs had lost their support and were very sagging. Unfortunately during our stay the living room curtain rail fell to the floor. This was due to its age and a number of broken brackets. Management was very prompt in attending but the curtains could not be put back up. "
The price is NZ$248
includes taxes & fees
20 Feb - 21 Feb
Horizon Apartments Narooma
Top of the Town Motel Narooma
Lake

Top of the Town Motel Narooma

3.5 star property
9.2 out of 10, Wonderful, (308)
"A great place for an overnight stay. Very nice pool and central location. Rooms comfortable and clean. Would come back if in the area. "
The price is NZ$183
includes taxes & fees
4 Feb - 5 Feb
Top of the Town Motel Narooma
Amooran Oceanside
Studio Twin | Balcony view

Amooran Oceanside

4.0 star property
9.2 out of 10, Wonderful, (519)
"Great spot - quiet and directly opposite Golf Club."
The price is NZ$207
includes taxes & fees
27 Jan - 28 Jan
Amooran Oceanside
Beachfront Apartments Narooma
Aerial view

Beachfront Apartments Narooma

4.5 star property
9.6 out of 10, Exceptional, (296)
"Great location, easy check in "
The price is NZ$221
includes taxes & fees
4 Feb - 5 Feb
Beachfront Apartments Narooma
Tuross Beach Cabins & Campsites
Outdoor pool

Tuross Beach Cabins & Campsites

2.5 star property
9.4 out of 10, Exceptional, (140)
"Loved our stay here, cabin was clean and had wonderful views of the water Loved the easy access to the beach and walking distance to the boat shed cafe for breakfast. Would absolutely stay again and recommend "
The price is NZ$189
includes taxes & fees
3 Feb - 4 Feb
Tuross Beach Cabins & Campsites
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

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 Bermagui Beach Hotel and Discovery Parks - Narooma Beach. 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: Features 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 10 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 1080 Beach, Mystery Bay Beach and Eurobodalla National Park. 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.