A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Find hotels in Mystery Bay from CA $89

  • 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

Next weekend
In two weeks

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (197 reviews)
"Great overnight stay"
Australia
Peter
The price is CA $97
CA $97 total
includes taxes & fees
Jul 29 - Jul 30
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (610 reviews)
"Lovely staff"
Australia
Anthony
The price is CA $158
CA $174 total
includes taxes & fees
Aug 16 - Aug 17
Amooran Oceanside

3. The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (182 reviews)
"Its waa clean & great"
Australia
Bec
The price is CA $96
CA $106 total
includes taxes & fees
Aug 7 - Aug 8
The Tree Motel

4. Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (311 reviews)
"Well positioned close to beaches and harbour, room is clean with great amenities."
Australia
Ron
The price is CA $154
CA $170 total
includes taxes & fees
Jul 27 - Jul 28
Harbourview House

5. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Friendly and helpful staff, clean and quiet room and perfect location!"
Australia
Trish
The price is CA $134
CA $147 total
includes taxes & fees
Jul 26 - Jul 27
Bermagui Motor Inn

6. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (185 reviews)
"Staff were very helpful and welcoming and cabin was excellent"
Australia
Sharon
The price is CA $89
CA $89 total
includes taxes & fees
Aug 19 - Aug 20
Ingenia Holidays Bermagui

7. The Whale

The Whale
3.5 star property
Narooma
10.0 out of 10, Exceptional, (2 reviews)
"Best hotel I’ve stayed in Australia"
Australia
Channa
The price is CA $381
CA $420 total
includes taxes & fees
Aug 23 - Aug 24
The Whale

8. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (212 reviews)
"Restored room with plenty of character, facilities all great, two big TVs!, beautiful large bathroom, very clean and comfortable, quiet so had a great night’s sleep, and staff were super helpful. Very nice bistro food close by"
Australia
Hiroko
The price is CA $151
CA $166 total
includes taxes & fees
Aug 4 - Aug 5
Bermagui Beach Hotel

9. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (312 reviews)
"This was a very well presented and comprehensively furnished apartment. It was a pleasure to stay there. We enjoyed the ease of access to the beach and the attractive decor."
Australia
Judy
The price is CA $169
CA $186 total
includes taxes & fees
Jul 26 - Jul 27
Beachfront Apartments Narooma

10. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (117 reviews)
"Clean cabin, friendly staff and great location near shops and beach"
Australia
Shawn
The price is CA $118
CA $118 total
includes taxes & fees
Aug 23 - Aug 24
Reflections Bermagui - Holiday Park

11. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56 reviews)
"Nice place to stay. "
Australia
Jo
The price is CA $101
CA $103 total
includes taxes & fees
Aug 20 - Aug 21
BIG4 Wallaga Lake Holiday Park

12. Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (58 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is CA $141
CA $141 total
includes taxes & fees
Jul 29 - Jul 30
Regatta Point Holiday Park

13. Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
2.5 star property
Tuross Head
9.4 out of 10, Exceptional, (156 reviews)
"Friendly staff and great location "
Australia
Catherine
The price is CA $190
CA $190 total
includes taxes & fees
Jul 31 - Aug 1
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.
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 Eurobodalla National Park and Mystery Bay Beach as you discover things to see and do in Mystery Bay.

A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Top Mystery Bay Hotel Reviews

More cheap stays in Mystery Bay

Frequently asked questions

What is the best area to stay in Mystery Bay?
The best area to stay in Mystery Bay is along Mystery Bay Road, particularly near the main beach access points.

This area offers direct access to the coastline and the Mystery Bay Beach, known for its clear waters and rock formations. The properties here are often set amongst native bushland, providing a sense of privacy and connection to nature. It's a relatively undeveloped coastal stretch, great for those seeking a tranquil escape.

Couples looking for a peaceful retreat will find this area ideal. You can enjoy long walks along the beach, explore the rock pools, or simply relax with the sound of the ocean. Many accommodations offer beautiful ocean views, great for a romantic getaway.

Families will also appreciate staying along Mystery Bay Road. The calm waters of the bay are suitable for swimming and snorkelling, and there are plenty of opportunities for children to explore the natural surroundings.
When is the best time to go to Mystery Bay?
For most travellers, the best time to visit Mystery Bay is during the shoulder seasons of autumn (March to May) and spring (September to November).

During these periods, the weather is pleasantly mild, with fewer crowds compared to the peak summer months. This makes for a more relaxed experience when exploring the coastline or enjoying local activities. You'll find it easier to book quality accommodation and enjoy the natural beauty without the bustling atmosphere.

Couples looking for a peaceful getaway often find autumn particularly appealing. The ocean temperatures are still comfortable enough for swimming, and the quieter beaches offer a romantic setting for strolls or picnics. The clear skies are also excellent for stargazing, a popular activity in this less light-polluted area.

Families travelling with younger children might prefer spring. The temperatures are ideal for outdoor play, and the chance to spot migrating whales from the headlands adds an exciting element to the trip.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Mystery Bay.
How much is the nightly rate at a Mystery Bay hotel?
Prices for hotels in Mystery Bay often vary, but you can find a great deal from CA $89 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.