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

The Whale
"The Whale motel is just wonderful. There is still some finishing off to do like the pickle ball court etc. We could not fault the motel in any way. Staff were so friendly, lots of little touches in the room like face masks and eye masks. We enjoyed our 3 days there very much"
Reviewed on Aug 24, 2026

Mystery Bay peace at KiaShamwari
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"
Reviewed on Apr 30, 2026

Bermagui Beach Hotel
"The motel unit is well situated, quirky and artful with cute retro design features. A very comfortable bed and everything you need. Really appreciated the croissants and muesli for breakfast!"
Reviewed on Aug 16, 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

Amooran Oceanside
"The view from our room was just amazing! Saw whales jumping in the distance. The property was clean and I enjoyed my stay!💕♥️"
Reviewed on Aug 26, 2026

Discovery Parks - Narooma Beach
"Highly recommend, gorgeous setting, great cabin with everything you need. Well kept and very clean. Parking right by cabin. Staff very helpful and informative."
Reviewed on Aug 21, 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

Mystery Bay Cottages

Cherrybush @ Mystery Bay
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

Amooran Oceanside
"The view from our room was just amazing! Saw whales jumping in the distance. The property was clean and I enjoyed my stay!💕♥️"
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






