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

Find hotels in Mystery Bay from AED 274

  • 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
AED 306
AED 306 total
includes taxes & fees
28 Oct - 29 Oct
Discovery Parks - Narooma Beach

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
AED 252
AED 277 total
includes taxes & fees
24 Oct - 25 Oct
The Tree Motel

3. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
AED 485
AED 534 total
includes taxes & fees
11 Oct - 12 Oct
Amooran Oceanside

4. The Whale

The Whale
Narooma
Australia
Channa
AED 1,218
AED 1,340 total
includes taxes & fees
19 Oct - 20 Oct
The Whale

5. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
AED 340
AED 340 total
includes taxes & fees
22 Oct - 23 Oct
Ingenia Holidays Bermagui

6. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
AED 269
AED 274 total
includes taxes & fees
22 Oct - 23 Oct
BIG4 Wallaga Lake Holiday Park

7. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
AED 513
AED 566 total
includes taxes & fees
28 Oct - 29 Oct
Beachfront Apartments Narooma

8. Harbourview House

Harbourview House
Bermagui
Australia
Brett
AED 515
AED 567 total
includes taxes & fees
5 Oct - 6 Oct
Harbourview House

9. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
AED 397
AED 436 total
includes taxes & fees
5 Oct - 6 Oct
Bermagui Motor Inn

10. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
AED 413
AED 455 total
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel

11. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
AED 503
AED 557 total
includes taxes & fees
28 Oct - 29 Oct
Horizon Apartments Narooma

12. Regatta Point Holiday Park

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

13. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Shawn
AED 439
AED 439 total
includes taxes & fees
6 Oct - 7 Oct
Reflections Bermagui - Holiday Park

14. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
AED 436
AED 480 total
includes taxes & fees
24 Oct - 25 Oct
Holiday Lodge Narooma

15. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
AED 390
AED 429 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 4 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
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
Horizon Apartments Narooma

Horizon Apartments Narooma

10/10 Excellent
"The apartment was extremely clean and big, bed and pillows very comfortable. All amenities in perfect order and good location. First time here and happy to comeback. Good value for money."
Stephen 2-night trip
Posted 3 months ago
Horizon Apartments Narooma

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
AED 252
AED 277 total
24 Oct - 25 Oct
includes taxes & fees
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
AED 413
AED 413 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
AED 390
AED 429 total
14 Oct - 15 Oct
includes taxes & fees
Coastal Comfort Motel
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
AED 436
AED 480 total
25 Oct - 26 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 a range of activities including golfing, camping, and hiking on scenic trails.
  • Local Culture: Visit art galleries and informative exhibits that highlight the region's rich cultural heritage.
  • Historic Sites: Explore nearby parks and heritage sites, showcasing the area's fascinating history.
  • Variety of Accommodations: Choose from cozy motels to inviting holiday parks catering to all types of travelers.

Find great hotels near Mystery Bay

Discover your ideal getaway in Mystery Bay, New South Wales, where a variety of accommodations await you. From cozy motels to inviting holiday parks, you’ll find lodging that caters to beach lovers, couples seeking a romantic escape, and LGBTQIA-friendly travelers. Explore the best hotels near Mystery Bay Memorial and immerse yourself in a vacation experience tailored to your needs.

  • Discovery Parks - Narooma Beach: This 3-star Holiday Park is perfect for families and outdoor enthusiasts, located a mere 6.4km from Mystery Bay. Discovery Parks offers a vibrant atmosphere with a variety of sports and recreational activities on-site, including tennis courts for guests to enjoy. The park features spacious cabins and camping spots, making it an excellent option for those looking to immerse themselves in nature while enjoying modern amenities. Its proximity to stunning beaches and local attractions makes it an ideal base for your coastal adventure.
  • Ingenia Holidays Bermagui: Just 9.7km from Mystery Bay, Ingenia Holidays Bermagui is a 3-star Holiday Park that promises a delightful beach vacation experience. With direct access to the beach, guests can easily indulge in sunbathing, swimming, and beachcombing. The park features well-appointed accommodations, including cabins and caravan sites, catering to a variety of travelers. Its laid-back atmosphere and convenient beach access make it an excellent choice for those seeking relaxation and outdoor fun.
  • Top of the Town Motel Narooma: Located 9.7km from Mystery Bay, this 3.5-star motel combines comfort and convenience for travelers. The Top of the Town Motel Narooma is known for its friendly service and well-equipped rooms, each featuring entertainment options like television. Nearby golf courses offer additional recreational activities for sports enthusiasts. With its central location, guests can easily explore the charming town of Narooma and its beautiful surroundings, making it a great choice for a cozy and enjoyable stay.

Where to stay near Mystery Bay

Mystery Bay, a charming coastal suburb in New South Wales, offers a perfect blend of outdoor adventures and serene beach experiences. Nearby, you'll find beautiful parks and heritage sites that showcase the area's rich history. Enjoy the friendly atmosphere while exploring scenic vistas and indulging in luxurious getaways. With cooler weather and inviting landscapes, Mystery Bay is an ideal destination for relaxation and exploration, making it a must-visit for any traveler seeking tranquility and adventure.

  • Narooma: Located 6.4km from Mystery Bay, Narooma is a picturesque suburb known for its stunning beaches and outdoor experiences. The town attracts visitors year-round, with peak seasons in September and December to January. Travelers flock to Narooma for its breathtaking scenery, making it an ideal spot for beach lovers and outdoor enthusiasts. Popular activities include golfing at the local course and stargazing at the planetarium observatory. Notable landmarks include the beautiful bay and family-friendly beaches, perfect for a relaxing day by the water.
  • Bermagui: Situated 14.5km away from Mystery Bay, Bermagui is a charming coastal suburb renowned for its outdoor and beach experiences. Visitor numbers peak from December to February, making it a vibrant destination during the summer months. Bermagui offers a variety of activities, including golfing at the country private club and enjoying its stunning beaches. The local attractions, such as the picturesque bay and family-friendly beach areas, provide ample opportunities for swimming, fishing, and sunbathing, ensuring a memorable vacation.
  • Central Tilba: Just 6.4km from Mystery Bay, Central Tilba is a quaint suburb that captivates visitors with its charming atmosphere and scenic beauty. The area sees a steady flow of tourists, with peak arrivals in January, July, and October. Visitors come for outdoor activities, beach experiences, and picturesque surroundings. Central Tilba is home to a golf course and a campground, catering to those seeking adventure or relaxation. Local highlights include the nearby beach, scenic bay, and the informative visitor center, making it a delightful spot to explore.

Things to do near Mystery Bay

Mystery Bay is perfect for outdoor enthusiasts and beach lovers, offering a range of activities like golfing and camping. Visitors can explore nearby trails, embark on outdoor adventures, and enjoy the scenic beauty of the area. Don't miss the chance to visit local art galleries and informative exhibits that showcase the region's culture and history, making it an ideal destination for a memorable vacation.

Shopping

In Mystery Bay, you can enjoy local shops for unique souvenirs. If you're up for a drive, visit SAGE Farmers Market in Moruya, about 43.5km away, for fresh produce and artisan goods, offering a vibrant community atmosphere and a taste of the region.

Recreation

At Narooma Golf Club, enjoy a round of golf surrounded by breathtaking scenery, perfect for outdoor enthusiasts. Visit Bermagui Country Club for a luxurious retreat with exceptional amenities. For family fun, the Bruce Steer Pool offers a refreshing outdoor experience ideal for sports and relaxation.

Adventure

Mystery Bay offers thrilling kayaking adventures along its stunning coastline, where you can explore hidden coves and spot marine life. For a unique experience, try whale watching during migration season, providing breathtaking views of these magnificent creatures in their natural habitat.

Nightlife

Mystery Bay offers a relaxed nightlife with stunning coastal views. Enjoy local craft beers at the Mystery Bay Tavern or unwind with friends at the nearby beach bonfire. For a unique experience, explore the starry skies while savoring fresh seafood from a local food truck.

*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 on your trip to Mystery Bay, consider visiting during the off-peak months of June to August when prices are lower. Book your stay on a Tuesday for the best rates, and use Expedia's search tool to filter by budget and hotel type, such as Eco-certified options. Look for package deals that combine flights, accommodations, and activities for additional savings. Keep an eye out for last-minute deals and hidden offers to maximize your budget while enjoying all that 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: Expedia's search tool enables you to set your budget, choose your desired location, and much more. You can easily arrange your results to display prices from lowest to highest, allowing you to find the most affordable hotels first. Additionally, you have the option to narrow down your choices by hotel type—if you select the Eco-certified filter, you'll be presented with sustainable and environmentally friendly hotels that are available for booking.
  • Consider bundling your trip: You can save on your travel expenses by combining your hotel stay at Mystery Bay with your flights and activities through an Expedia package deal.

Find the best attractions near Mystery Bay

Mystery Bay, New South Wales, offers a perfect blend of outdoor adventures, stunning beaches, and scenic lookouts. Visitors can explore various points of interest, including the Mystery Bay Memorial and nearby beaches. From relaxing by the shore to enjoying key attractions in the area, there's something for everyone seeking a beach vacation filled with adventure and natural beauty.

  • Mystery Bay Beach: Located only 483m from Mystery Bay, this stunning beach offers a serene escape with its soft sands and vibrant beach vibes, perfect for relaxing or enjoying water activities.
  • Foxglove Spires Garden: A hidden gem just 6.4km away, this private garden showcases a stunning array of flowers and lush greenery, providing a tranquil atmosphere for nature lovers and photography enthusiasts.
  • Narooma Visitors Centre: Situated 9.7km from Mystery Bay, this visitor center is the gateway to outdoor adventures, offering family-friendly activities and information on local attractions to enhance your experience.

Best time to go to Mystery Bay

The best time to visit Mystery Bay can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Mystery Bay falls in January, when visitor numbers are moderately high and weather is mostly sunny with light rain. The coolest average temperature in Mystery Bay falls in July, 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) and Moruya Airport (MYA). Merimbula Airport is about 69.2km away, with nearby hotel options such as the NRMA Merimbula Beach Holiday Resort, Robyns Nest Boutique Resort, and Fairway Motor Inn, all easily accessible. Moruya Airport is closer at 45.1km, offering accommodation at Corrigans Cove, The Bower at Broulee, and Barlings Beach Holiday Park, with convenient transport services provided. Each hotel has transportation options to the respective airports, making your arrival and departure hassle-free.

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.