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

Find hotels in Mystery Bay from $69

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 11 - Sep 12
Tomorrow
Sep 12 - Sep 13
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Annaliesa
$69 nightly
$69 total
Sep 16 - Sep 17
Total with taxes and fees
Discovery Parks - Narooma Beach

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
$71 nightly
$78 total
Sep 24 - Sep 25
Total with taxes and fees
The Tree Motel

3. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
$126 nightly
$139 total
Sep 20 - Sep 21
Total with taxes and fees
Amooran Oceanside

4. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
$134 nightly
$149 total
Sep 21 - Sep 22
Total with taxes and fees
Beachfront Apartments Narooma

5. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
$142 nightly
$157 total
Sep 16 - Sep 17
Total with taxes and fees
Horizon Apartments Narooma

6. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
$116 nightly
$128 total
Sep 14 - Sep 15
Total with taxes and fees
Bermagui Beach Hotel

7. Harbourview House

Harbourview House
Bermagui
Australia
Brett
$114 nightly
$125 total
Sep 13 - Sep 14
Total with taxes and fees
Harbourview House

8. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
$122 nightly
$134 total
Sep 13 - Sep 14
Total with taxes and fees
Holiday Lodge Narooma

9. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
$105 nightly
$115 total
Sep 12 - Sep 13
Total with taxes and fees
Bermagui Motor Inn

10. The Whale

The Whale
Narooma
Australia
Channa
$302 nightly
$332 total
Sep 14 - Sep 15
Total with taxes and fees
The Whale

11. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
$97 nightly
$97 total
Oct 11 - Oct 12
Total with taxes and fees
Ingenia Holidays Bermagui

12. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
$116 nightly
$116 total
Sep 14 - Sep 15
Total with taxes and fees
Regatta Point Holiday Park

13. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Angela
$119 nightly
$119 total
Sep 14 - Sep 15
Total with taxes and fees
Reflections Bermagui - Holiday Park

14. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
$111 nightly
$122 total
Sep 13 - Sep 14
Total with taxes and fees
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

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 4 days ago
The Whale
Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"Good clean accommodation, walk to town , walk to golf club."
Dene 1-night trip
Posted 4 days ago
Amooran Oceanside
Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"We loved Bellburd cottage, great location , comfortable, clean had everything we needed for a short stay. It’s always great to have a comfortable bed it was definitely that. We loved the bird life especially the Bellbirds they even joined us on the deck. We would definitely come again as it’s pet friendly. Thanks Ovi. "
Sue T. 3-night trip
Posted 6 days ago
Bellbird Lakeside Cottage
The Outlook - Quiet and Tranquil with Lovely Views

The Outlook - Quiet and Tranquil with Lovely Views

8/10 Good
"The property was clean and light and airy. Husband and I are used to a king bed, so it was not so comfortable for us. A small thing though, just what we are used to I guess. I would gave liked to gave had some milk in the fridge so after our 6 hour drive, we could have just chilled on the balcony with a cuppa. Another small thing, but important I think. It was a great stay, in a great house on a great location. Highly recommended"
Peta 2-night trip
Posted 6 days ago
The Outlook - Quiet and Tranquil with Lovely Views
The Tree Motel

The Tree Motel

8/10 Good
"Comfortable bed and easy check-in etc"
Peter 1-night trip
Posted 8 days ago
The Tree Motel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

8/10 Good
"The property was clean and comfortable Nice relaxing park Beach five minute walk"
Annaliesa 5-night trip
Posted 9 days 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 2 weeks ago
Ingenia Holidays Bermagui
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 3 weeks ago
Reflections Bermagui - Holiday Park
Beachfront Apartments Narooma

Beachfront Apartments Narooma

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

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
$71 nightly
$78 total
Sep 24 - Sep 25
Total with taxes and fees
7.4/10 Good! (191 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
$116 nightly
$116 total
Sep 14 - Sep 15
Total with taxes and fees
8.6/10 Excellent! (59 reviews)
Regatta Point Holiday Park
Coastal Comfort Motel

Coastal Comfort Motel

1 Tilba St Narooma NSW
$111 nightly
$122 total
Sep 13 - Sep 14
Total with taxes and fees
Coastal Comfort Motel
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
Beachcomber Holiday Park

Beachcomber Holiday Park

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

Hotels in Mystery Bay with star-rating

Find out more about Mystery Bay

Top reasons to visit Mystery Bay

  • Stunning Beaches: Mystery Bay features beautiful beaches with crystal-clear waters, perfect for sunbathing and swimming.
  • Outdoor Adventures: Engage in various outdoor activities such as hiking, golfing, and exploring scenic lookouts.
  • Cultural Attractions: Visit local art galleries and informative exhibits that showcase the area's natural beauty and cultural heritage.
  • Cozy Accommodations: Enjoy a range of lodging options, from charming bed & breakfasts to welcoming holiday parks.
  • Friendly Atmosphere: Experience the laid-back vibe and warm hospitality that make Mystery Bay a hidden gem.

Find great hotels near Mystery Bay

Discover the charm of Mystery Bay, New South Wales, where a variety of accommodations await, from cozy bed & breakfasts to welcoming holiday parks. Perfect for beach lovers and those seeking a romantic getaway, many hotels cater to LGBTQIA travelers and offer stunning ocean views. Whether you're looking for the best hotels or convenient lodging near the Mystery Bay Memorial, you'll find the perfect place to unwind and enjoy this beautiful coastal destination.

  • Discovery Parks - Narooma Beach: Embrace the great outdoors at Discovery Parks - Narooma Beach, a 3-star Holiday Park that offers an adventurous retreat just 4 miles from Mystery Bay. This family-friendly accommodation boasts a variety of sports and recreation activities, including onsite tennis courts for a spirited game. Guests can enjoy the lush, natural surroundings while taking advantage of the park's amenities, making it perfect for families and nature lovers seeking both relaxation and adventure.
  • Top of the Town Motel Narooma: Elevate your stay at Top of the Town Motel Narooma, a 3.5-star motel located 6 miles from Mystery Bay. This welcoming property offers a blend of comfort and convenience, making it an excellent choice for travelers. Guests can enjoy entertainment options including television in their rooms, and for golf enthusiasts, nearby golf courses provide the perfect opportunity to enjoy a day on the greens. With its friendly atmosphere and essential amenities, this motel caters to both leisure and business travelers.
  • Ingenia Holidays Bermagui: Experience a true beach getaway at Ingenia Holidays Bermagui, a 3-star Holiday Park just 6 miles from Mystery Bay. This property is ideal for those seeking a beach vacation experience, featuring direct access to stunning sandy shores. Guests can unwind in a serene coastal setting while enjoying various outdoor activities. With its focus on relaxation and natural beauty, Ingenia Holidays Bermagui is perfect for families and beach lovers looking to soak up the sun and enjoy the ocean breeze.

Where to stay near Mystery Bay

Discover the charm of Mystery Bay, where stunning beaches and outdoor adventures await. Explore nearby parks and heritage sites while enjoying the friendly atmosphere and scenic views. For a luxurious getaway, indulge in cozy accommodations that provide the perfect backdrop for relaxation. With cooler weather and a laid-back vibe, this hidden gem is ideal for budget travelers seeking both adventure and tranquility in New South Wales.

  • Narooma: Situated a mere 4 miles from Mystery Bay, Narooma is a charming coastal suburb that draws visitors year-round. While traveler numbers peak in September and during the December to January holiday season, Narooma maintains a steady flow of visitors looking for stunning beaches and outdoor adventures. Here, you can indulge in activities like golfing at local courses or relaxing on the picturesque family beach. The scenic beauty of the bay and surrounding landscapes adds to the allure, making Narooma a perfect spot for nature lovers and those seeking a laid-back beach vibe.
  • Bermagui: Located 9 miles from Mystery Bay, Bermagui is another coastal gem that attracts tourists throughout the year, with peak visits from December to February. Known for its beautiful beaches and outdoor experiences, Bermagui offers an array of activities including golfing and enjoying the pristine coastline. The stunning scenery, coupled with family-friendly beaches, ensures that families and adventurers alike find something to enjoy. Don't miss the chance to explore the local markets and indulge in fresh seafood, adding a delightful culinary experience to your visit.
  • Wallaga Lake: Just 7 miles from Mystery Bay, Wallaga Lake is a tranquil suburb known for its scenic beauty and outdoor pursuits. With visitor numbers peaking in April and during the December to January period, this area is perfect for those seeking a peaceful getaway. Explore the stunning lake, relax on the nearby beaches, or enjoy a round of golf at local courses. The campground offers a unique opportunity to immerse yourself in nature, making it an ideal spot for camping enthusiasts and families looking to create lasting memories in a serene environment.

Things to do near Mystery Bay

Mystery Bay, New South Wales, is perfect for beach lovers and outdoor enthusiasts. Visitors can enjoy golf at local courses, explore nearby trails, and engage in various outdoor adventures. The area also features art galleries and informative exhibits that highlight its natural beauty and cultural richness. Whether you’re seeking relaxation or adventure, Mystery Bay offers a delightful blend of activities for a memorable vacation.

Shopping

Mystery Bay offers a quaint shopping experience with local shops. If you're up for a drive, visit SAGE Farmers Market in Moruya, located 27 miles away, where you can explore fresh produce, artisanal goods, and unique souvenirs in a vibrant atmosphere.

Recreation

At the Narooma Golf Club, enjoy a round of golf amidst beautiful landscapes just 6 miles from Mystery Bay, perfect for sports enthusiasts. For a touch of luxury, visit the Bermagui Country Club, located 9 miles away, offering a refined atmosphere. The Bruce Steer Pool, also 9 miles away, is ideal for family fun and outdoor relaxation.

Adventure

Mystery Bay is perfect for adventurous souls. Explore the stunning coastal cliffs while hiking the scenic trails. Dive into the crystal-clear waters for snorkeling and discover vibrant marine life. For a unique thrill, try kayaking along the picturesque shoreline, experiencing breathtaking ocean views and serene beaches.

Nightlife

Mystery Bay offers a laid-back nightlife atmosphere, perfect for enjoying the stunning coastal views. Local pubs and beachfront bars provide a cozy setting for live music, delicious cocktails, and fresh seafood, making it an ideal spot to unwind after a day of exploring the natural beauty.

*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, plan your visit between June and August for lower prices, and consider staying on a Tuesday for the best rates. Use Expedia to find budget-friendly accommodations by filtering for Eco-certified hotels and sorting prices from lowest to highest. Look for package deals that combine flights, hotels, and activities, and join Expedia's One Key membership for exclusive discounts and cash rewards. Additionally, keep an eye out for last-minute deals and hidden offers to maximize your savings.

  • 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 customize your options based on your budget, desired location, and preferred hotel type. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that are currently available. To find the best prices and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay in Mystery Bay with your flights and activities through an Expedia package deal.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions near Mystery Bay

Mystery Bay, New South Wales, is a fantastic destination for beach lovers and outdoor enthusiasts. Visitors can enjoy stunning beaches, scenic lookouts, and the local visitor center. Key attractions include the Mystery Bay Memorial and nearby beaches, making it perfect for adventure seekers. With a variety of local points of interest, Mystery Bay offers memorable experiences that cater to every traveler’s desire for outdoor fun and relaxation.

  • Narooma Beach: Located 6 miles from Mystery Bay, Narooma Beach offers a relaxing atmosphere with stunning ocean views. Enjoy sunbathing, swimming, and beachcombing along its sandy shores, perfect for a laid-back day by the sea.
  • Camel Rock: Also 6 miles away, Camel Rock is known for its unique rock formations and breathtaking scenery. Ideal for outdoor enthusiasts, it provides excellent photo opportunities and a scenic backdrop for picnics or leisurely walks.
  • Mystery Bay Beach: Just 0.3 miles from Mystery Bay, this beach is a hidden gem with tranquil vibes. It’s perfect for swimming and offers a peaceful retreat, ideal for those looking to unwind by the ocean.

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), situated 43 miles away, and Moruya Airport (MYA), located 28 miles away. Near Merimbula Airport, consider staying at the NRMA Merimbula Beach Holiday Resort or Robyns Nest Boutique Resort, both about 2 miles away, and Fairway Motor Inn, just 1 mile from the airport. Moruya Airport offers hotels like the 4.5-star Corrigans Cove, 12 miles away, Chalet Swisse Spa, 9 miles from the airport, and The Bower at Broulee, 4 miles away. These hotels provide various transportation services to their respective airports.

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, which is the main thoroughfare running parallel to the coastline.This area provides direct access to Mystery Bay Beach and its distinctive rock formations. The general layout is characterized by a mix of holiday rentals and a few local amenities, all within a short walk of the beachfront. It offers a relaxed, uncrowded setting.Families often find this area ideal for a coastal vacation. The proximity to the beach means easy access for swimming, exploring tide pools, and enjoying the natural surroundings. There are also picnic areas and walking tracks nearby, offering outdoor activities for all ages.For couples seeking a quiet retreat, staying near the southern end of Mystery Bay Road provides a more secluded experience. This part of the area is generally residential and very peaceful, with accommodations often featuring views of the ocean or surrounding bushland.
When is the best time to go to Mystery Bay?
The best time to go to Mystery Bay is during the shoulder seasons of autumn (March to May) and spring (September to November), offering pleasant weather and fewer crowds.During these months, you'll experience comfortable temperatures, typically ranging from the high 60s to low 70s Fahrenheit, making it ideal for outdoor activities like hiking and exploring the coastline. The ocean is still warm enough for swimming in early autumn and late spring, and the reduced number of visitors means a more tranquil experience on the beaches and at local attractions. This period is great for couples seeking a peaceful retreat or families looking for a relaxed vacation without the busy peak season rush.For those who enjoy warmer weather and don't mind more activity, the summer months (December to February) are also suitable. Temperatures are at their highest, often in the 80s Fahrenheit, which is excellent for beach days and water sports. This is peak season, so while the weather is fantastic, you'll find more people enjoying the area.
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 $69 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