Search Mystery Bay hotels

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
19 Apr - 20 Apr
Tomorrow
20 Apr - 21 Apr
Next weekend
25 Apr - 27 Apr
In two weeks
2 May - 4 May

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, (109)
"Outside of town so still relied on the car. However, great facilities for families with kids. Safe environment for kids to run around and ride their bikes. Found fellow guests very relaxed, easy going and child aware. Staff very helpful and friendly. "
The price is NZ$133
includes taxes & fees
7 May - 8 May
Discovery Parks - Narooma Beach
The Tree Motel
Double Studio Room

The Tree Motel

2.5 star property
7.2 out of 10, Good, (110)
"The room was very clean, beds comfortable. Position of motel a little noisy, but room was certainly served its purpose"
The price is NZ$125
includes taxes & fees
27 Apr - 28 Apr
The Tree Motel
Horizon Apartments Narooma
Two Bedroom Apartment | Balcony

Horizon Apartments Narooma

4.0 star property
8.4 out of 10, Very good, (368)
"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$250
includes taxes & fees
8 May - 9 May
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, (314)
"Comfortable stay whilst visiting Customers "
The price is NZ$177
includes taxes & fees
5 May - 6 May
Top of the Town Motel Narooma
Amooran Oceanside
Studio Twin | Balcony view

Amooran Oceanside

4.0 star property
9.2 out of 10, Wonderful, (539)
"A beautiful one bedroom apartment with large private balcony and panoramic ocean views. Loved our stay here!"
The price is NZ$184
includes taxes & fees
4 May - 5 May
Amooran Oceanside
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$148
includes taxes & fees
1 May - 2 May
Regatta Point Holiday Park
Ingenia Holidays Bermagui
Reception

Ingenia Holidays Bermagui

3.0 star property
9.0 out of 10, Wonderful, (139)
"We stayed in the deluxe waterfront cabin,it was amazing, so clean and the most comfortable mattress. Beautiful view of the lake, very quiet area and a short drive into Bermagui, we totally enjoyed our stay and were sad to be leaving. Check out the Camel Rock brewery up the road for a few drinks and a nice meal "
The price is NZ$97
includes taxes & fees
19 May - 20 May
Ingenia Holidays Bermagui
BIG4 Wallaga Lake Holiday Park
Outdoor pool

BIG4 Wallaga Lake Holiday Park

2.5 star property
8.6 out of 10, Excellent, (29)
"Great location, villa modern, clean and very comfortable. Staff were very helpful and friendly. Good value for money, I'll be back."
The price is NZ$155
includes taxes & fees
14 May - 15 May
BIG4 Wallaga Lake Holiday Park
Beachfront Apartments Narooma
Aerial view

Beachfront Apartments Narooma

4.5 star property
9.6 out of 10, Exceptional, (301)
"Beachfront Apartments was a lovely quiet place to stay. We loved listening to the surf and the birds in the morning. The view of the ocean through the greenery was lovely too"
The price is NZ$193
includes taxes & fees
5 May - 6 May
Beachfront Apartments Narooma
Bermagui Beach Hotel
Terrace/patio

Bermagui Beach Hotel

3.0 star property
9.6 out of 10, Exceptional, (146)
"This is a simple motel with arty sensibility attached to a lovely bistro in the centre of town opposite a beach. Highly recommended."
The price is NZ$153
includes taxes & fees
19 May - 20 May
Bermagui Beach Hotel
Bermagui Motor Inn
Beach nearby

Bermagui Motor Inn

3.5 star property
8.8 out of 10, Excellent, (421)
"Overall an excellent stay"
The price is NZ$182
includes taxes & fees
27 Apr - 28 Apr
Bermagui Motor Inn
Harbourview House
Beach nearby, white sand

Harbourview House

4.0 star property
9.6 out of 10, Exceptional, (273)
"We stayed on our Sydney to Melbourne coastal road trip. It is in a small community that is conveniently located near beaches and town. It is family-owned and run. The owners were friendly and made our stay great."
The price is NZ$209
includes taxes & fees
27 Apr - 28 Apr
Harbourview House
Flats Elite
Family Room, Two Bedroom, Kitchen (Unit 12) | Terrace/patio

Flats Elite

3.0 star property
9.0 out of 10, Wonderful, (7)
"I stayed here for a solo fishing trip and it was perfect for that. The place is original 70s and simple but very clean, has a great boat parking area with wash down facilities. Also has fish filleting tables, freezers etc. The managers are very friendly and happy to share their extensive local fishing knowledge. I'll be back!"
The price is NZ$223
includes taxes & fees
1 May - 2 May
Flats Elite
Tuross Beach Cabins & Campsites
Outdoor pool

Tuross Beach Cabins & Campsites

2.5 star property
9.4 out of 10, Exceptional, (142)
"Nice position "
The price is NZ$201
includes taxes & fees
1 May - 2 May
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

Learn more about Mystery Bay

Explore attractions like 1080 Beach and Mystery Bay Beach as you discover things to see and do in Mystery Bay.

See all hotels in Mystery Bay

Frequently asked questions

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

Mystery Bay Cottages is one of the top choices for your stay based on our traveller data. This cottage offers free parking and private gardens. Other good options for your stay in the area are Discovery Parks - Narooma Beach and Amooran Oceanside. 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 11 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.