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

Find hotels in Mystery Bay from CA $94

  • 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
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
CA $110
CA $110 total
includes taxes & fees
Nov 3 - Nov 4
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
CA $187
CA $205 total
includes taxes & fees
Nov 4 - Nov 5
Amooran Oceanside

3. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
CA $97
CA $107 total
includes taxes & fees
Nov 10 - Nov 11
The Tree Motel

4. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
CA $178
CA $195 total
includes taxes & fees
Nov 10 - Nov 11
Bermagui Beach Hotel

5. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
CA $117
CA $117 total
includes taxes & fees
Oct 25 - Oct 26
Ingenia Holidays Bermagui

6. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
CA $153
CA $169 total
includes taxes & fees
Oct 16 - Oct 17
Bermagui Motor Inn

7. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
CA $189
CA $210 total
includes taxes & fees
Oct 29 - Oct 30
Beachfront Apartments Narooma

8. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
CA $94
CA $94 total
includes taxes & fees
Nov 1 - Nov 2
BIG4 Wallaga Lake Holiday Park

9. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
CA $207
CA $228 total
includes taxes & fees
Oct 19 - Oct 20
Horizon Apartments Narooma

10. Harbourview House

Harbourview House
Bermagui
Australia
Brett
CA $185
CA $203 total
includes taxes & fees
Oct 18 - Oct 19
Harbourview House

11. The Whale

The Whale
Narooma
Australia
Channa
CA $541
CA $595 total
includes taxes & fees
Oct 26 - Oct 27
The Whale

12. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
CA $160
CA $160 total
includes taxes & fees
Oct 29 - Oct 30
Regatta Point Holiday Park

13. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Priyanka
CA $201
CA $201 total
includes taxes & fees
Nov 4 - Nov 5
Reflections Bermagui - Holiday Park

14. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
CA $169
CA $185 total
includes taxes & fees
Oct 19 - Oct 20
Holiday Lodge Narooma

15. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
CA $158
CA $174 total
includes taxes & fees
Oct 19 - Oct 20
Coastal Comfort Motel
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

Mystery Bay Beach

10.0/10 (1 review)
Why not spend a lazy afternoon at Mystery Bay 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 Mystery Bay Beach and 1080 Beach 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

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

8/10 Good
"The cabin was modern with excellent amenities, not the best weather to make use of the BBQ on the porch. Mattress was a little soft, but otherwise it was a very comfortable stay in a clean modern cabin."
Ron 1-night trip
Posted 2 days ago
Reflections Bermagui - Holiday Park
Bermagui Beach Hotel

Bermagui Beach Hotel

10/10 Excellent
"Everything you expect from an accomodation."
Shane 1-night trip
Posted 3 days ago
Bermagui Beach Hotel
BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

10/10 Excellent
"Wonderful stay meet all the expectations."
Rafiqul 2-night trip
Posted 4 days ago
BIG4 Wallaga Lake Holiday Park
Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"We loved the views. Even if it was raining, it feel so relaxing"
Lledo M. 2-night trip
Posted 9 days ago
Bellbird Lakeside Cottage
Horizon Apartments Narooma

Horizon Apartments Narooma

8/10 Good
"Clean, quirky rustic furniture,great view. Good location for viewing seals. Good sized balcony. Staff were helpful and friendly."
Maree 2-night trip
Posted 12 days ago
Horizon Apartments Narooma
The Tree Motel

The Tree Motel

8/10 Good
"Old but had all we needed, even coffee pods."
Peter 1-night trip
Posted 2 weeks ago
The Tree Motel
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 3 weeks ago
Harbourview House
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

10/10 Excellent
"Great spot, has everything you need!"
Zoe 1-night trip
Posted 3 weeks ago
Discovery Parks - Narooma Beach
Red Box Cottage - Tuross Head

Red Box Cottage - Tuross Head

10/10 Excellent
"Absolutely loved this stay—fantastic location, beautiful lake views, a spacious and clean home, and a super responsive host!"
Paul C. 3-night trip
Posted 3 weeks ago
Red Box Cottage - Tuross Head

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
CA $97
CA $107 total
Nov 10 - Nov 11
includes taxes & fees
7.4/10 Good! (195 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
CA $160
CA $160 total
Oct 29 - Oct 30
includes taxes & fees
8.6/10 Excellent! (60 reviews)
Regatta Point Holiday Park
Coastal Comfort Motel

Coastal Comfort Motel

1 Tilba St Narooma NSW
CA $158
CA $174 total
Oct 19 - Oct 20
includes taxes & fees
Coastal Comfort Motel
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
CA $169
CA $185 total
Oct 19 - Oct 20
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! (157 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

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 $94 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