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
Great traditional beach house located a couple of minutes walk from beautiful Mystery Bay beach. Clean, comfortable, spacious and very well equipped kitchen. Nice bed linen, lovely outdoor relaxation areas - front verandah and rear courtyard, plus a really wonderful and secure garden full of interest ...
Reviewed on Dec 11, 2025
Mystery Bay Cottages
Hand feeding the rosella’s with the bird seeds provided
Reviewed on Oct 21, 2022
Discovery Parks - Narooma Beach
This is an amazing place for families with children. We were there for just one night, passing through, so we did not get to participate in all the reindeer games (jk). But, we could see how much fun everyone else was having. It is very charming, similar to a summer camp vibe, but definitely not ...
Reviewed on Jan 7, 2026
Amooran Oceanside
Brilliant location. Awesome views. Rooms are excellent. Friendly service. Close to everything you need
Reviewed on Nov 30, 2025
Cherrybush @ Mystery Bay
Great location and access to beach. However the cleanliness of the house was disappointing. Upon arrival we were offered a refund due to no wi-fi or second shower working. Upon opening up the house it was filled with a foul smell. The house cleaning needs improvement overall.
Reviewed on May 7, 2023
The Tree Motel
What a cute place! Very clean and comfortable. Has a little kitchenette and bar fridge which was useful and there is your own reserved car space for you right outside your room. There are table and chairs outside the room and a pool to use as well. I didn't use the pool but I saw other people and ...
Reviewed on Dec 28, 2025
Beachwood on Casey
Nice quaint property very close to beach however keys need to be dropped off in Narooma which was 20Km further in the wrong direction if coming from Melbourne. How ever the managing agent from Whale Coat Realty was nice enough to drop keys of to the property as we were arriving quite late.
Reviewed on Apr 8, 2023
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
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
