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

Spotted Gum Retreat: cosy nest @ Mystery Bay
Was a terrific place to stay, my wife and myself travel down here at least once a year we usually stay at Narooma and we visit mystery bay but this year we decided to stay at mystery bay, found spotted gum retreat On the internet and booked our stay it was great walked to the beach every morning ...
Reviewed on Sep 12, 2025

Mystery Bay peace at KiaShamwari
Ev is always so welcoming and the cottage so well kept and equipped.
Reviewed on Feb 1, 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
Nice cabin in a parc
Reviewed on Feb 24, 2026

Amooran Oceanside
The overall experience was great. The view, the room, the pool all added up to what we wanted for a short break.
Reviewed on Feb 24, 2026

Casey's Pet Friendly Beach Cottage
Awesome stay. Property surrounded by gums and an easy 30 minute bush walk to beach. The slow combustion fire place was beautiful and the abundant bird life was amazing. 10-15 minute drive to Tilba Tilba for a trip. Also a 10 minute drive to Narooma.
Reviewed on Aug 4, 2023

Horizon Apartments Narooma
The welcome from the team was outstanding and so informative.
Reviewed on Jan 27, 2026

The Tree Motel
The place was baeic. Check in was very confusing as we had not neen sent 5he code to check in, but we only booked andvp a id a short time before arrival
Reviewed on Feb 19, 2026

Mystery Bay Cottages
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
Explore More Ways to Travel with Travelocity
- Hotels near Tathra Wharf
- Cadgee Hotels
- Wapengo Hotels
- B&B in Bodalla
- Bodalla Hotels
- B&B in Potato Point
- Cabins in Potato Point
- Potato Point Hotels
- Barragga Bay Hotels
- Mossy Point Hotels
- Cabins in Cobargo
- Cobargo Hotels
- Apartments in Bermagui
- Bermagui Hotels
- Quaama Hotels
- Hotels with Bar in Narooma
- Narooma Hotels
- Tinpot Hotels
- Central Tilba Hotels
- Corruna Hotels
- Wallaga Lake Hotels
- Tilba Tilba Hotels
- Kalaru Hotels
- Cabins in Moruya
- Cottages in Moruya
- Extended Stay Hotels in Moruya
- Moruya Hotels
- Vacation Homes in Moruya
- Tanja Hotels
- Cabins in Batehaven
- Bingie Hotels
- Angledale Hotels
- Apartments in Tomakin
- B&B in Tomakin
- Cabins in Tomakin
- Extended Stay Hotels in Tomakin
- Spa Resorts & in Tomakin
- Tomakin Hotels
- Hotels near Bega Cheese Heritage Centre
- Farmstay in Rosedale
- Cottages in Malua Bay
- Beach Resorts & in Malua Bay
- Luxury Hotels in Malua Bay
- Beach Resorts & in Batemans Bay
- B&B in Tuross Head
- Tuross Head Hotels
- B&B in Mogo
- Cabins in Mogo
- Cottages in Mogo
- Cabins in Moruya Heads
- Hostels in Moruya Heads
- Moruya Heads Hotels
- Verona Hotels
- Farmstay in Bega
- Apartments in Bega
- B&B in Bega
- Cabins in Bega
- Extended Stay Hotels in Bega
- Bega Hotels
- Motels in Bega
- Hostels in Tathra
- Romantic Getaways & Hotels in Tathra
- Tathra Hotels
- Lodges in Tathra
- Resorts in Tathra
- Broulee Hotels
- Cottages in Dalmeny
- Dalmeny Hotels
- Motels in Dalmeny
- Hotels with Pools in Lilli Pilli






