Search Mystery Bay hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mystery Bay hotels

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (164 reviews)
"Great well equiped cabin. By the ocean. Pool. All excellent. "
Canada
William
The price is NZ$137
includes taxes & fees
10 Mar - 11 Mar
Discovery Parks - Narooma Beach

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (447 reviews)
"The room is clean, staff is friendly, and location is good."
Australia
Jo-Hsun
The price is NZ$211
includes taxes & fees
22 Feb - 23 Feb
Bermagui Motor Inn

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (190 reviews)
"Was a nice spot for a quick stay "
Australia
Ron
The price is NZ$223
includes taxes & fees
9 Mar - 10 Mar
Bermagui Beach Hotel

Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56 reviews)
"Good place to stay for a weekend away with nice surrounding environment."
Australia
Paul
The price is NZ$189
includes taxes & fees
23 Feb - 24 Feb
Regatta Point Holiday Park

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (307 reviews)
"Lovely spot would love to come back and stay longer."
Australia
Mignon
The price is NZ$255
includes taxes & fees
24 Feb - 25 Feb
Beachfront Apartments Narooma

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (158 reviews)
"Just a basic, old motel on a fairly busy street. Completely forgettable place."
Canada
Tom
The price is NZ$142
includes taxes & fees
23 Feb - 24 Feb
The Tree Motel

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (45 reviews)
"staff are very friendly and helpful, clean close to the area we visited"
Australia
Fouad
The price is NZ$136
includes taxes & fees
26 Feb - 27 Feb
BIG4 Wallaga Lake Holiday Park

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (300 reviews)
"Room was spacious and clean, and the bed very comfortable. Staff were bright and friendly. Would stay here again. "
United States
Leanne
The price is NZ$259
includes taxes & fees
22 Feb - 23 Feb
Harbourview House

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (174 reviews)
"Clean, friendly staff, great location"
Australia
John
The price is NZ$165
includes taxes & fees
3 Mar - 4 Mar
Ingenia Holidays Bermagui

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (93 reviews)
"The cabin was very clean, great location and would stay again! "
Australia
Nicole
The price is NZ$224
includes taxes & fees
26 Feb - 27 Feb
Reflections Bermagui - Holiday Park

Top of the Town Motel Narooma

Top of the Town Motel Narooma
3.5 star property
Narooma
9.2 out of 10, Wonderful, (328 reviews)
"Clean room and good amenities"
United Kingdom
David
The price is NZ$206
includes taxes & fees
26 Feb - 27 Feb
Top of the Town Motel Narooma

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very good, (376 reviews)
"Everything about apartment was spot on!"
Australia
Tess
The price is NZ$255
includes taxes & fees
2 Mar - 3 Mar
Horizon Apartments Narooma

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (590 reviews)
"It was really good, the staff was nice, the room was clean and pretty big ( we had the studio), it was a good location also close to the beach and the town. We stayed for two nights and overall was a pleasant experience "
United States
Ellen
The price is NZ$242
includes taxes & fees
4 Mar - 5 Mar
Amooran Oceanside

Flats Elite

Flats Elite
3.0 star property
Bermagui
9.0 out of 10, Wonderful, (10 reviews)
"Property was conveniently located to beach and town and the Managers were very helpful ."
Australia
RICHARD
Flats Elite
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

Learn more about Mystery Bay

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

clear creek

Top Mystery Bay Hotel Reviews

More cheap accommodation 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 Amooran Oceanside 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?
The Outlook - Quiet and Tranquil with Lovely Views: This holiday home rental outside of Mystery Bay is located on the beach, and has a patio, a garden and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of books in this rental home to help you unwind. 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 are some accommodation options with pools in Mystery Bay?
Amooran Oceanside: Provides free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Another option that offers an on-site pool is Discovery Parks - Narooma Beach. 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, Eurobodalla National Park and Mystery Bay 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.

Explore a world of travel with Expedia