Search Hotels Near Mystery Bay Beach,

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mystery Bay Beach hotels

Terrace/patio
Bermagui Beach Hotel

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
14.6 km from Mystery Bay Beach
9.6 out of 10, Exceptional, (186)
"Nice location and staff were very friendly"
United States
Robert
The price is ฿5,803
฿6,384 total
includes taxes & fees
25 Jan - 26 Jan 2026
Bermagui Beach Hotel
Terrace/patio
Harbourview House

Harbourview House

Harbourview House
4.0 star property
14.9 km from Mystery Bay Beach
9.6 out of 10, Exceptional, (298)
"The property manager was extremely welcoming and helpful. The room was spacious and clean. Short walk to Fisherman’s Wharf and town centre."
Australia
Laurence
The price is ฿4,188
฿4,606 total
includes taxes & fees
29 Jan - 30 Jan 2026
Harbourview House
Studio Twin | Balcony view
Amooran Oceanside

Amooran Oceanside

Amooran Oceanside
4.0 star property
9.3 km from Mystery Bay Beach
9.2 out of 10, Wonderful, (583)
"Great place to stay for a work trip "
Australia
Marcus
The price is ฿3,987
฿4,386 total
includes taxes & fees
27 Jan - 28 Jan 2026
Amooran Oceanside
Beach nearby
Bermagui Motor Inn

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
14.8 km from Mystery Bay Beach
8.8 out of 10, Excellent, (437)
"Great friendly hosts "
Australia
julie
The price is ฿3,756
฿4,132 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bermagui Motor Inn
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.
View all properties

Top Mystery Bay Beach Hotel Reviews

The Tree Motel

The Tree Motel

10/10 Excellent
"It's an old motel, but it has everything you need, especially wonderful location. Highly recommend."
Carly 1-night trip
Posted 10 days ago
The Tree Motel

Hotels near other Mystery Bay Beach attractions

Pooles Beach

Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
See properties

Billys Beach

Why not spend a lazy afternoon at Billys Beach during your trip to Corruna?
See properties

Frequently asked questions

What's the area like around Mystery Bay Beach?
If you're planning to come to the area to visit Mystery Bay Beach, take some time to see the rest of the sights while you're in town. This family-friendly area is known for its beautiful beaches and array of dining options. If you're looking for a convenient place to stay, take a look at the 15 hotels and other accommodation options you'll find within a mile.
What's the best place to stay close to Mystery Bay Beach?
Mystery Bay Cottages is one of the top choices for your stay based on our traveller data, and this cottage offers free parking and private gardens. It's located just a short 0.6 mi (0.9 km) from Mystery Bay Beach. Another good option is Discovery Parks - Narooma Beach, located 3.9 mi (6.2 km) away.
How many hotels will I find close to Mystery Bay Beach?
Expedia has 15 hotels and other accommodation options within a mile from Mystery Bay Beach.
If I need to cancel the hotel reservation for my stay near Mystery Bay Beach, will I receive a refund?
Yes! Most hotel bookings are refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Add dates, click "Search", then you can use the "fully refundable" filter to get the best options available near Mystery Bay Beach.
What can I see and do near Mystery Bay Beach?
Enjoy a stroll along the shore at 1080 Beach, Billys Beach and Pooles Beach. Explore nature at Foxglove Spires Garden and Hankerchief Beach. Spend some time checking out Glasshouse Rocks Lookout, which is 5 mi from Mystery Bay Beach, or make a stop by Narooma Beach, located 5.5 mi away.