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

Find hotels in Mystery Bay from CA $101

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Aug 31 - Sep 1
Tomorrow
Sep 1 - Sep 2
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Peter
CA $101
CA $101 total
includes taxes & fees
Sep 3 - Sep 4
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dale
CA $169
CA $186 total
includes taxes & fees
Sep 5 - Sep 6
Amooran Oceanside

3. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
CA $98
CA $108 total
includes taxes & fees
Sep 13 - Sep 14
The Tree Motel

4. Harbourview House

Harbourview House
Bermagui
Australia
Brett
CA $157
CA $172 total
includes taxes & fees
Sep 1 - Sep 2
Harbourview House

5. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
CA $136
CA $149 total
includes taxes & fees
Sep 1 - Sep 2
Bermagui Motor Inn

6. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
CA $101
CA $103 total
includes taxes & fees
Sep 14 - Sep 15
BIG4 Wallaga Lake Holiday Park

7. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
CA $177
CA $194 total
includes taxes & fees
Sep 13 - Sep 14
Bermagui Beach Hotel

8. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
CA $169
CA $187 total
includes taxes & fees
Sep 3 - Sep 4
Beachfront Apartments Narooma

9. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
CA $168
CA $185 total
includes taxes & fees
Sep 1 - Sep 2
Holiday Lodge Narooma

10. The Whale

The Whale
Narooma
Australia
Channa
CA $383
CA $422 total
includes taxes & fees
Sep 14 - Sep 15
The Whale

11. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
CA $191
CA $212 total
includes taxes & fees
Sep 3 - Sep 4
Horizon Apartments Narooma

12. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Shawn
CA $173
CA $173 total
includes taxes & fees
Sep 6 - Sep 7
Reflections Bermagui - Holiday Park

13. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
CA $160
CA $160 total
includes taxes & fees
Sep 1 - Sep 2
Regatta Point Holiday Park

14. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
CA $153
CA $168 total
includes taxes & fees
Sep 1 - Sep 2
Coastal Comfort Motel

15. Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
Tuross Head
Australia
Catherine
Tuross Beach Cabins & Campsites
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

1080 Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Pooles Beach

9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
See properties

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.

See all hotels 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

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

10/10 Excellent
"We had a 3 nights stay in a two bedroom cabin at the Narooma discovery park. The cabin was comfortable, clean and well set out. We would stay again when in the area. Recommended."
Paul 3-night trip
Posted 13 hours ago
Discovery Parks - Narooma Beach
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

8/10 Good
"Had everything we needed and we saw beautiful sunsets over Wallaga Lake"
Alan 2-night trip
Posted 3 days ago
Ingenia Holidays Bermagui
Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"The property was in an idyllic spot on Wallaga Lake. Every morning you could watch the bird life on the lake from the kitchen window. The sound of bellbirds was a daily pleasure and my dog and I loved our twice daily walks around the lake. She also enjoyed exploring the huge yard and relaxing on the back deck.The house had everything you could need and it’s location allowed you to explore the whole beautiful area between Narooma and Bermagui. Would recommend it to anyone, who was visiting the region."
Shirley D. 4-night trip
Posted 5 days ago
Bellbird Lakeside Cottage
Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"The view from our room was just amazing! Saw whales jumping in the distance. The property was clean and I enjoyed my stay!💕♥️"
Sarah 1-night trip
Posted 5 days ago
Amooran Oceanside
The Whale

The Whale

10/10 Excellent
"The Whale motel is just wonderful. There is still some finishing off to do like the pickle ball court etc. We could not fault the motel in any way. Staff were so friendly, lots of little touches in the room like face masks and eye masks. We enjoyed our 3 days there very much"
ELIZABETH 3-night trip
Posted 7 days ago
The Whale
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"Helpful staff prior to checkin and timely arrangements for last minute after hours checkin."
M 1-night trip
Posted 8 days ago
Reflections Bermagui - Holiday Park
The Tree Motel

The Tree Motel

8/10 Good
"A lovely peaceful setting with the giant tree standing guard. Comfortable, clean room with everything I could possibly need. The only downside was that I was carefree and it's a bit of a trek into town...not so bad going down, but a bigger challenge coming back up!"
Barbara 2-night trip
Posted 2 weeks ago
The Tree Motel
The Outlook - Quiet and Tranquil with Lovely Views

The Outlook - Quiet and Tranquil with Lovely Views

10/10 Excellent
"A true home away from home.Very relaxing location, peaceful and quiet.The premises has all you need for a stress-free stay.Excellent hosts and reasonable cost.Thank you again Holly."
Paul L. 2-night trip
Posted 3 weeks ago
The Outlook - Quiet and Tranquil with Lovely Views
Beachfront Apartments Narooma

Beachfront Apartments Narooma

10/10 Excellent
"AMAZING! Just AMAZING"
Lachlan 1-night trip
Posted 1 month ago
Beachfront Apartments Narooma

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
CA $98
CA $108 total
Sep 13 - Sep 14
includes taxes & fees
7.4/10 Good! (190 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
CA $160
CA $160 total
Sep 1 - Sep 2
includes taxes & fees
8.6/10 Excellent! (59 reviews)
Regatta Point Holiday Park
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
CA $168
CA $185 total
Sep 1 - Sep 2
includes taxes & fees
Holiday Lodge Narooma
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

83 Nelson Parade Tuross Head NSW
Get rates
9.4/10 Exceptional! (156 reviews)
Tuross Beach Cabins & Campsites
Tuross Lakeside Tourist Park

Tuross Lakeside Tourist Park

211 Hector McWilliam Drive Tuross Head NSW
Get rates
8.6/10 Excellent! (44 reviews)
Tuross Lakeside Tourist Park
Beachcomber Holiday Park

Beachcomber Holiday Park

Blackfellows Point Road Potato Point NSW
Get rates
8.4/10 Very good! (22 reviews)
Beachcomber Holiday Park

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 $101 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.

Explore a world of travel with Expedia