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

Find hotels in Mystery Bay from $63

Check prices for these dates

This weekend
Next weekend

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (215 reviews)
"Wonderful stay! Love this place and will be coming back :)"
Australia
Fiorella
$80 nightly
The price is $80
Nov 25 - Nov 26
Total with taxes and fees
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (629 reviews)
"Beautiful hilltop view location! Clean, well equipped and helpful staff. The town was very quiet since it was a Monday stay and most restaurants were closed, but shopping was close and convenient."
United States
Mark
$122 nightly
The price is $135
Nov 29 - Nov 30
Total with taxes and fees
Amooran Oceanside

3. Coastal Comfort Motel

Coastal Comfort Motel
2.0 star property
Narooma
10.0 out of 10, Exceptional, (1 review)
"clean"
Australia
Lingyun
$114 nightly
The price is $125
Dec 2 - Dec 3
Total with taxes and fees
Coastal Comfort Motel

4. The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (203 reviews)
"Clean room, nice staff, the motel is a bit old with good rate."
Australia
Thi Anh Dung
$57 nightly
The price is $63
Nov 23 - Nov 24
Total with taxes and fees
The Tree Motel

5. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (224 reviews)
"Perfect for our stay. I would definitely stay here again."
United States
Donald
$124 nightly
The price is $136
Nov 23 - Nov 24
Total with taxes and fees
Bermagui Beach Hotel

6. The Whale

The Whale
4.5 star property
Narooma
10.0 out of 10, Exceptional, (9 reviews)
"Amazing staycation highly recommend for a sweet coastal getaway!"
Australia
Trishika
$322 nightly
The price is $355
Dec 7 - Dec 8
Total with taxes and fees
The Whale

7. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (189 reviews)
"Relaxing, clean and good views."
Australia
Joseph
$98 nightly
The price is $98
Nov 23 - Nov 24
Total with taxes and fees
Ingenia Holidays Bermagui

8. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (460 reviews)
"Clean and tidy and in good operational order. Would stay here again."
Australia
William
$102 nightly
The price is $113
Nov 30 - Dec 1
Total with taxes and fees
Bermagui Motor Inn

9. Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (315 reviews)
"Great location and quiet clean room"
Australia
Brett
$133 nightly
The price is $146
Nov 23 - Nov 24
Total with taxes and fees
Harbourview House

10. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (314 reviews)
"AMAZING! Just AMAZING"
Australia
Lachlan
$122 nightly
The price is $134
Nov 23 - Nov 24
Total with taxes and fees
Beachfront Apartments Narooma

11. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (59 reviews)
"Nice place to stay. "
Australia
Jo
$68 nightly
The price is $68
Nov 25 - Nov 26
Total with taxes and fees
BIG4 Wallaga Lake Holiday Park

12. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (134 reviews)
"We stayed in a self contained cabin. Was lovely and clean, great walking distance to beach and shops."
Australia
Louise
$122 nightly
The price is $122
Dec 1 - Dec 2
Total with taxes and fees
Reflections Bermagui - Holiday Park

13. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (393 reviews)
"We were comfortable,"
Australia
Anne
$152 nightly
The price is $167
Nov 23 - Nov 24
Total with taxes and fees
Horizon Apartments Narooma

14. Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (61 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
$107 nightly
The price is $107
Nov 23 - Nov 24
Total with taxes and fees
Regatta Point Holiday Park

15. Holiday Lodge Narooma

Holiday Lodge Narooma
2.0 star property
Narooma
$101 nightly
The price is $112
Nov 23 - Nov 24
Total with taxes and fees
Holiday Lodge Narooma
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

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.

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

Top Mystery Bay Hotel Reviews

More cheap stays in Mystery Bay

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'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.

Explore a world of travel with Expedia