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

Find hotels in Mystery Bay from SAR 283

  • 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
30 Sep - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

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
SAR 316
SAR 316 total
includes taxes & fees
13 Oct - 14 Oct
Discovery Parks - Narooma Beach

2. The Whale

The Whale
Narooma
Australia
Channa
SAR 1,240
SAR 1,364 total
includes taxes & fees
19 Oct - 20 Oct
The Whale

3. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
SAR 494
SAR 543 total
includes taxes & fees
13 Oct - 14 Oct
Amooran Oceanside

4. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
SAR 258
SAR 283 total
includes taxes & fees
14 Oct - 15 Oct
The Tree Motel

5. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
SAR 515
SAR 569 total
includes taxes & fees
6 Oct - 7 Oct
Beachfront Apartments Narooma

6. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
SAR 344
SAR 344 total
includes taxes & fees
13 Oct - 14 Oct
Ingenia Holidays Bermagui

7. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
SAR 278
SAR 283 total
includes taxes & fees
26 Oct - 27 Oct
BIG4 Wallaga Lake Holiday Park

8. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
SAR 424
SAR 467 total
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel

9. Harbourview House

Harbourview House
Bermagui
Australia
Brett
SAR 527
SAR 580 total
includes taxes & fees
6 Oct - 7 Oct
Harbourview House

10. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
SAR 405
SAR 446 total
includes taxes & fees
8 Oct - 9 Oct
Bermagui Motor Inn

11. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
SAR 514
SAR 569 total
includes taxes & fees
6 Oct - 7 Oct
Horizon Apartments Narooma

12. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
SAR 422
SAR 422 total
includes taxes & fees
13 Oct - 14 Oct
Regatta Point Holiday Park

13. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Shawn
SAR 434
SAR 434 total
includes taxes & fees
6 Oct - 7 Oct
Reflections Bermagui - Holiday Park

14. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
SAR 446
SAR 490 total
includes taxes & fees
12 Oct - 13 Oct
Holiday Lodge Narooma

15. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
SAR 397
SAR 436 total
includes taxes & fees
14 Oct - 15 Oct
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

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"We love it here & so do our little dogs. Great little cottage on big block, with great view of lake."
Trish C. 11-night trip
Posted 3 days ago
Bellbird Lakeside Cottage
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 5 days ago
Harbourview House
Bermagui Beach Hotel

Bermagui Beach Hotel

10/10 Excellent
"Nice place with nice decor and good heater that heated the place quickly. Has a sink, dishes, cutlery, glasses including for wine but they ask you to wash your own dishes. Croissants, honey, tea and coffee for breakfast. Great bed except the middle where two mattresses join to make a king bed. Nice shower."
Lee 1-night trip
Posted 6 days ago
Bermagui Beach Hotel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

10/10 Excellent
"Great spot, has everything you need!"
Zoe 1-night trip
Posted 8 days ago
Discovery Parks - Narooma Beach
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"The cabin was very clean. The front door needed attention as the lock was stuck, but was fixed very quickly. The shower floor was very slippery for the first couple of days due to cleaning fluid not having been thoroughly washed off. Used the bath mat on the shower floor to fix this. would most definitely stay again. the views are amazing."
Helen 4-night trip
Posted 12 days ago
Reflections Bermagui - Holiday Park
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

10/10 Excellent
"We had everything at our disposal. Very welcoming home. A generous thoughtful host in Ev. Wonderful wood fire l, barbecue short walk to magnificent beach for whale watching swimming. Cosy clean comfortable beds and living areas. Kitchen and laundry well equipped. Great private garden peaceful and quiet and short scenic drive to the North Narooma and south to Bermagui. Brilliant clear starry night skies lots of wildlife. Great all around get away very relaxing and rejuvenating. Highly recommended"
Sharon C. 5-night trip
Posted 3 weeks ago
Mystery Bay peace at KiaShamwari
The Whale

The Whale

10/10 Excellent
"A unique and amazing experience. Staff were friendly and helpful, room was cleaned twice a day."
Jorgi 3-night trip
Posted 3 weeks ago
The Whale
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 1 month ago
Ingenia Holidays Bermagui
Red Box Cottage - Tuross Head

Red Box Cottage - Tuross Head

10/10 Excellent
"Great family memories made here over the last 10 years"
Peter B. 4-night trip
Posted 3 months ago
Red Box Cottage - Tuross Head

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
SAR 258
SAR 283 total
14 Oct - 15 Oct
includes taxes & fees
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
SAR 422
SAR 422 total
13 Oct - 14 Oct
includes taxes & fees
8.6/10 Excellent! (60 reviews)
Regatta Point Holiday Park
Coastal Comfort Motel

Coastal Comfort Motel

1 Tilba St Narooma NSW
SAR 397
SAR 436 total
14 Oct - 15 Oct
includes taxes & fees
Coastal Comfort Motel
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
SAR 446
SAR 490 total
12 Oct - 13 Oct
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

Find out more about Mystery Bay

Top reasons to visit Mystery Bay

  • Stunning Beaches: Mystery Bay boasts beautiful beaches with crystal-clear waters, perfect for relaxation and beach activities.
  • Outdoor Adventures: Enjoy hiking trails and scenic lookouts that showcase the breathtaking natural beauty of the area.
  • Local Art Galleries: Discover informative exhibits in charming art galleries, highlighting the region's cultural heritage.
  • Historical Attractions: Visit key sites like the Mystery Bay Memorial to learn about the area's rich history.
  • Varied Accommodations: Choose from cozy Bed & Breakfasts to inviting Holiday Parks, catering to all types of travelers.

Find great hotels near Mystery Bay

Discover the charm of Mystery Bay, New South Wales, with a range of delightful accommodation options tailored for every traveler. From cozy Bed & Breakfasts to inviting Holiday Parks, you'll find the perfect spot to relax. Whether you're seeking a beach getaway, a romantic retreat, or an LGBTQIA-friendly stay, Mystery Bay offers hotels that cater to your needs, including those near the Memorial. Experience the best of hospitality in this beautiful coastal destination.

  • Discovery Parks - Narooma Beach: Nestled 6.4km from Mystery Bay, Discovery Parks - Narooma Beach offers a vibrant, family-friendly atmosphere perfect for adventurous vacationers. This 3-star Holiday Park features a variety of sports and recreational activities, including onsite tennis courts for guests looking to stay active. The property boasts spacious accommodations, ideal for families or groups, and is surrounded by stunning natural beauty, making it a delightful retreat for nature lovers.
  • Ingenia Holidays Bermagui: Situated 9.7km from Mystery Bay, Ingenia Holidays Bermagui is the perfect getaway for beach enthusiasts. This 3-star Holiday Park provides direct access to pristine beaches, ensuring a memorable beach vacation experience. With a focus on relaxation and outdoor fun, guests can enjoy sun-soaked days and tranquil evenings by the sea. The property offers various accommodations tailored to suit different group sizes, making it an excellent choice for families and friends seeking a coastal escape.
  • Top of the Town Motel Narooma: Located 9.7km from Mystery Bay, Top of the Town Motel Narooma combines comfort with convenience in a charming setting. Rated at 3.5 stars, this motel features nearby golfing options for avid golfers looking to hit the links. Guests can unwind in well-appointed rooms equipped with televisions for entertainment after a day of exploring. The friendly staff is dedicated to ensuring a welcoming atmosphere, making it a fantastic choice for travelers seeking a relaxed stay with easy access to local attractions.

Where to stay near Mystery Bay

Mystery Bay, New South Wales, offers a charming blend of stunning beaches and outdoor adventures. Explore nearby parks, enjoy the cool coastal weather, and soak in the breathtaking scenery. Delve into the region's rich history with its heritage sites, or indulge in a luxurious getaway amidst friendly locals. Whether you seek relaxation or adventure, Mystery Bay and its surrounding areas promise a memorable vacation experience.

  • Narooma: Located 6.4km from Mystery Bay, Narooma is a charming coastal suburb known for its stunning beaches and outdoor activities. Visitors flock here for a picturesque beach experience, outdoor adventures, and breathtaking scenery. The area boasts a popular golf course and a planetarium observatory, perfect for those looking to combine sport with stargazing. Local attractions include the serene bay and family-friendly beaches, making it an ideal spot for families and nature enthusiasts alike.
  • Bermagui: Situated 14.5km away from Mystery Bay, Bermagui is another delightful suburb that attracts visitors year-round. Known for its beautiful beaches and outdoor recreational opportunities, Bermagui is particularly popular during the summer months from December to February. Golfers can enjoy a round at the local golf course or relax at the private country club. With its scenic bay and family-friendly beaches, Bermagui offers a perfect blend of relaxation and adventure for tourists seeking a beach getaway.
  • Central Tilba: Just 6.4km from Mystery Bay, Central Tilba is a quaint suburb that captures the essence of rural Australia. It is known for its outdoor activities, stunning beaches, and scenic views. Peak visitor times occur in January, July, and October, attracting those eager to explore its campgrounds and golf courses. Guests can enjoy the beautiful local beaches, visit the bay, and explore the visitor center to learn more about the area’s rich history and culture. Central Tilba is a must-visit for anyone looking to experience the charm of the Australian countryside.

Things to do near Mystery Bay

Mystery Bay is perfect for a beach and outdoor vacation, offering activities like golf and access to beautiful campgrounds. Visitors can explore nearby trails for hiking adventures, enjoy various outdoor experiences, and discover local art galleries featuring informative exhibits. This scenic destination promises a relaxing getaway filled with nature and cultural attractions.

Shopping

If you're up for a drive, visit SAGE Farmers Market Moruya, located 43.5km away from Mystery Bay. This public market offers a vibrant atmosphere, perfect for finding unique gifts and souvenirs while enjoying fresh local produce and artisan products.

Recreation

At Narooma Golf Club, enjoy a round of golf surrounded by stunning coastal views, perfect for outdoor enthusiasts. Visit Bermagui Country Club for a luxurious retreat with fine dining and leisure activities. For family fun, dive into the Bruce Steer Pool, where you can relax and play in the sun.

Adventure

In Mystery Bay, explore pristine beaches perfect for swimming and snorkeling among vibrant marine life. Hike through lush coastal trails offering breathtaking views, or try your hand at kayaking to discover secluded coves. Experience the thrill of whale watching during migration season for an unforgettable adventure.

Nightlife

Mystery Bay offers a relaxed nightlife with coastal charm. Enjoy a laid-back evening at the local pub, where you can savor fresh seafood and craft beers. For a unique experience, explore nearby beach bonfires, where locals gather for music and storytelling under the stars.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Mystery Bay

To save money during your visit to Mystery Bay, consider traveling between June and August for lower accommodation rates. Book your stay on a Tuesday for the best prices, avoiding Fridays when costs peak. Use Expedia's search tool to filter options by budget and location, and arrange results from lowest to highest price. Look for package deals that combine flights, hotels, and activities for additional savings. Finally, keep an eye out for last-minute deals and hidden offers to maximize your budget and enjoy more of what Mystery Bay has to offer.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Mystery Bay are June to August, where the prices are slightly lower. This is in comparison to April and December to January, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Mystery Bay is Tuesday. The most expensive day to stay in Mystery Bay is Friday.
  • Find cheap hotels on Expedia: Utilize Expedia’s search tool to refine your options based on your budget, desired location, and preferred hotel type. To find the best prices and deals, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You have the opportunity to save money by combining your hotel reservation in Mystery Bay with your flights and activities through an Expedia package.

Find the best attractions near Mystery Bay

Mystery Bay, New South Wales, is perfect for beach lovers and outdoor enthusiasts seeking scenic adventures. The area features stunning beaches, lookout points, and tranquil lakes. Visitors can explore key attractions such as the Mystery Bay Memorial and nearby beaches, ensuring an exciting experience filled with adventure and relaxation. Don't miss out on the local attractions that make this destination truly special.

  • Mystery Bay Beach: Enjoy the serene beach vibes at Mystery Bay Beach, located just 483m from Mystery Bay. This picturesque spot offers a perfect setting for sunbathing, swimming, and beachcombing along its pristine sands.
  • Foxglove Spires Garden: Discover the enchanting beauty of Foxglove Spires Garden, a private garden situated 6.4km from Mystery Bay. Wander through stunning floral displays and lush greenery, creating a tranquil escape for nature lovers.
  • Narooma Visitors Centre: Located 9.7km away, the Narooma Visitors Centre is your gateway to family-friendly outdoor adventures. Explore local attractions and activities, perfect for making unforgettable memories with your loved ones.

Best time to go to Mystery Bay

The best time to visit Mystery Bay is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are moderately high and weather is mostly sunny with light rain. July is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January68.5°F (20.3°C)Light RainMostly SunnyModerately HighSlightly High
February67.3°F (19.6°C)Light RainMostly SunnyAverageAverage
March64.6°F (18.1°C)Light RainMostly SunnyAverageAverage
April59.7°F (15.4°C)Light RainMostly SunnyAverageSlightly High
May54.3°F (12.4°C)Light RainMostly SunnyModerately LowAverage
June50.4°F (10.2°C)Light RainMostly SunnyModerately LowSlightly Low
July49.5°F (9.7°C)No RainMostly SunnyAverageSlightly Low
August50.7°F (10.4°C)No RainMostly SunnyModerately LowSlightly Low
September54.7°F (12.6°C)No RainMostly SunnyModerately HighAverage
October58.3°F (14.6°C)Light RainMostly SunnyAverageAverage
November62.1°F (16.7°C)Light RainMostly SunnyAverageAverage
December65.1°F (18.4°C)Light RainMostly SunnyModerately HighSlightly High

The nearest major airports for your trip to Mystery Bay

To reach Mystery Bay, you can fly into two major airports: Merimbula Airport (MIM), located 69.2km away, and Moruya Airport (MYA), situated 45.1km from the destination. Near Merimbula, consider staying at the NRMA Merimbula Beach Holiday Resort or Robyns Nest Boutique Resort, both 3.2km from the airport, or Fairway Motor Inn, just 1.6km away. For Moruya, options include the 4.5-star Corrigans Cove, 13.2km from the airport, or The Bower at Broulee, 6.4km away. Many hotels offer shuttle services or transportation for a fee to both airports, ensuring convenient access for your travels.

Frequently asked questions

What's the best place for a stay in Mystery Bay?
Based on our traveler data, Mystery Bay Cottages is one of the top choices for your stay. This cottage offers free parking and private yards. Two other choices for your trip to 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 vacation home rentals that Mystery Bay has to offer?
Mystery Bay Retreat - Bush Front Coastal Stay: Visitors like this Mystery Bay vacation home rental. It offers a balcony, a selection of games, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. See all vacation rentals in Mystery Bay.
If I need to cancel my hotel reservation in Mystery Bay, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Mystery Bay.
Where can I learn more about changing or cancelling my trip to Mystery Bay?
For more details about picking new dates or cancelling your trip to Mystery Bay, head over to our customer service page.
What are some accommodations with pools in Mystery Bay?
Amooran Oceanside: Features free self parking, a seasonal outdoor pool, and complimentary wireless internet access. Discovery Parks - Narooma Beach and The Whale are two additional hotels that feature an onsite pool. View all hotels with pools in Mystery Bay.
What is the best hotel near Canberra International Airport (CBR)?
Vibe Hotel Canberra is a popular 4-star hotel featuring a restaurant and free WiFi. It's located a short 0.2 mi (0.3 km) from Canberra Intl. Airport. Other options close to the airport include Pavilion on Northbourne and ibis Styles Canberra.
What is staying in Mystery Bay like?
Visitors are sure to enjoy all that Mystery Bay has to offer. In Mystery Bay, there are 11 hotels and other accommodations to choose from. Find out more about Mystery Bay.
What should I do while I'm visiting Mystery Bay?
Natural beauty is on display at Mystery Bay Beach, 1080 Beach, and Eurobodalla National Park. Additionally, you might want to add Pooles Beach to your itinerary. Check out what more to see and do in Expedia's Mystery Bay guide.
What's the seasonal weather like in Mystery Bay?
The hottest months are usually January and February with an average temp of 66°F, while the coldest months are July and August with an average of 51°F. Average annual precipitation for Mystery Bay is 35 inches.