Book Hotels in Mystery Bay
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Mystery Bay hotels
Mystery Bay peace at KiaShamwari
"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 ..."
Reviewed on Sep 10, 2026
Bermagui Beach Hotel
"Everything you expect from an accomodation."
Reviewed on Oct 12, 2026
Mystery Bay Retreat - Bush Front Coastal Stay
"Beautiful house in a great location with all the comforts of home."
Reviewed on Nov 4, 2025
Discovery Parks - Narooma Beach
"Great spot, has everything you need!"
Reviewed on Sep 22, 2026
Casey's Pet Friendly Beach Cottage
"Great property in a very good location—quiet, spacious, and comfortable. We will definitely be coming back."
Reviewed on Apr 19, 2026
Horizon Apartments Narooma
"Clean, quirky rustic furniture,great view. Good location for viewing seals. Good sized balcony. Staff were helpful and friendly."
Reviewed on Oct 3, 2026
Cherrybush @ Mystery Bay
Mystery Bay Cottages
Amooran Oceanside
Mystery Bay Hotel & Travel Guide\n
Arranging a rollicking time in Sapphire Coast? With Travelocity, you will find a select number of options in Mystery Bay. Within an easy commute to the city center, you will find 8 highly regarded hotel and apartment options.
One of only a handful of accommodation options within 2 miles (3 kilometers) from the business district of Mystery Bay, is the Mystery Bay Cottages.
The Horizon Apartments Narooma is located 6 miles (10 kilometers) from the city center of Mystery Bay. An alternative place to stay is the Bellbird Cottage B&B, which is located about 10 miles (15 kilometers) away. The Anchors Aweigh Narooma and also the Art on Hart are some other Travelocity-listed options in Mystery Bay.
Once you've seen Mystery Bay, you should make time to explore the greater region of the South Coast area. Photographers will appreciate South Coast's beaches, coastal plains, rivers and streams. In addition you could head to a few of the region's art galleries and lighthouses. Locals and visitors alike in this section of Australia love hiking.
Merimbula is 40 miles (68 kilometers) south of Mystery Bay and features Magic Mountain Recreational Park and Main Beach Recreation Reserve. The Best Western Fairway Motor Inn and Beach Cabins Merimbula are a handful of the Travelocity-recommended long and short-stay alternatives in Merimbula. Or, stay the night in Bermagui, 9 miles (14 kilometers) to the southwest of Mystery Bay, where you'll find the Anchorage Apartments Bermagui and Harbourview Motel. The Blue Pool and Bermagui Country Club are frequented points of interest to get to know while in Bermagui.
Give yourself a sporting fix by taking a journey to Hanging Rock Sports Complex, which is located 40 miles (66 kilometers) to the north of Mystery Bay. Anybody hoping to find hotels near the stadium can read about the Bayside Motel or the Coachhouse Marina Resort.
Moruya Airport is 30 miles (46 kilometers) outside Mystery Bay. BIG4 Moruya Heads Easts Dolphin Beach Holiday Park is a speedy car ride from the airport.
Frequently asked questions
Recent Mystery Bay hotel reviews by fellow wanderers
Bermagui Beach Hotel
"Everything you expect from an accomodation."
Explore More Ways to Travel with Travelocity
- Hotels in Wimbie Beach
- Hotels in Wapengo
- Hotels in Wallaga Lake
- Hotels in Tuross Head
- Tuross Lakeside Tourist Park
- Red Box Cottage - Tuross Head
- Hotels in Tura Beach
- Treehouse Studio
- Bedandbreakfast in Tomakin
- Apartments in Tomakin
- Hostels in Tathra
- Hotels in South Durras
- Hotels in Quaama
- Hotels near Pambula Merimbula Golf Club
- Hotels in Pambula
- Apartments in Pambula
- Hotels in North Batemans Bay
- Aparthotels in North Batemans Bay
- Hotels in Narooma
- Ocean View in Narooma
- Hotels in Moruya
- Hotels in Moruya Heads
- Cabins in Moruya
- Hotels in Mogo
- Cabins in Mogo
- Resorts in Merimbula
- Privatevacationhomes in Merimbula
- Hotels in Merimbula
- Indoor Pool in Merimbula
- Family Friendly in Merimbula
- Aparthotels in Merimbula
- Cottages in Merimbula
- Apartments in Merimbula
- Hotels in Malua Bay
- Rosa-Tranquil Retreat Near Malua Bay Beach
- Hotels in Maloneys Beach
- Cabins in Long Beach
- Hotels in Kameruka
- Holidayparks in Eurobodalla Shire Council
- Bedandbreakfast in Eurobodalla Shire Council
- Hotels in East Lynne
- Yabbarra Sands - Enjoy the beachside lifestyle- Close to Surf MBT and Whales
- Cabins in Congo
- Hotels in Cobargo
- Hotels in Central Tilba
- Hotels in Candelo
- Hotels in Broulee
- Hotels in Brogo
- Hotels in Broadwater
- Bedandbreakfast in Bodalla
- Hotels in Bermagui
- Shizunami Retreat Bermagui
- Bermagui Motor Inn
- 39 Scenic Drive - directly across from the beach
- Apartments in Bermagui
- Privatevacationhomes in Bega Valley Shire Council
- Cabins in Bega Valley Shire Council
- Motels in Bega
- Hotels in Bega
- Aparthotels in Bega
- Cabins in Bega
- Bedandbreakfast in Bega
- Apartments in Bega
- Agritourism in Bega
- Hotels in Batemans Bay
- Pet Friendly in Batemans Bay
- Ocean View in Batemans Bay
- The Oaks Ranch
- Barlings Beach Holiday Park
- Abode Hotel Malua Bay
- Hostels in Batemans Bay
- Hotels in Batehaven
- The Isla & Casita Motel
- Cabins in Batehaven
- Hotels in Angledale
