Title: Visit Mystery Bay: 2026 Travel Guide for Mystery Bay, New South Wales | Expedia.com [Hotels in Mystery Bay](https://expedia.com/Mystery-Bay-Hotels.d6343829.Travel-Guide-Hotels)[Vacation Rentals in Mystery Bay](https://expedia.com/Mystery-Bay-Vacation-Rentals.d6343829.Travel-Guide-VacationRentals)[Flights to Mystery Bay](https://expedia.com/Cheap-Flights-To-Mystery-Bay.d6343829.Travel-Guide-Flights)[Car Rentals in Mystery Bay](https://expedia.com/Car-Rentals-In-Mystery-Bay.d6343829.Car-Rental-Guide)[Mystery Bay Vacation Packages](https://expedia.com/Mystery-Bay.d6343829.Destination-Travel-Guides) # Mystery Bay ## Travel Guide ![Mystery Bay and Mount Gulaga in teh distance](https://images.trvl-media.com/place/6343829/ef57ebde-59e9-4da5-8fb6-de75402a3265.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![clear creek](https://images.trvl-media.com/place/6343829/d99d08f6-60f4-46be-a482-56fb5d8cdb5c.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![1080 Beach in Eurobodalla National Park near Mystery Bay on the far south coast of NSW is a great spot for surfing, fishing and picnicking with a view.](https://images.trvl-media.com/place/6343829/bce64207-5374-41cc-83a3-cd72378ccf82.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![1080 Beach in Eurobodalla National Park near Mystery Bay on the far south coast of NSW is a great spot for surfing, fishing and picnicking with a view.](https://images.trvl-media.com/place/6343829/4f116462-d631-4ef0-afee-c12409f9c2d5.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ## Visit Mystery Bay Things to do - Mystery Bay Hotel Deals - Vacation Rentals in Mystery Bay ![Mystery Bay peace at KiaShamwari ](https://images.trvl-media.com/lodging/35000000/34530000/34522000/34521959/c6b16519_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mystery Bay peace at KiaShamwari Mystery Bay NSW Stay at this cottage in Mystery Bay. Enjoy a garden, laundry facilities, and patios. Popular attractions Mystery Bay Beach and Billys Beach are located ... 9.8/10 Exceptional! (97 reviews) The house is neat, tidy and very close to the beach. It has everything you need for a home away from home.Nice secure garden for pets. Ev was very welcoming. Reviewed on Mar 7, 2026 [Get rates](https://expedia.com/Hotel-Search?startDate=4%2F13%2F2026&endDate=4%2F14%2F2026&selected=34521959&PinnedHotelID=34521959&HadPinnedHotel=true®ionId=6343829) [](https://expedia.com/Hotel-Search?startDate=4%2F13%2F2026&endDate=4%2F14%2F2026&selected=34521959&PinnedHotelID=34521959&HadPinnedHotel=true®ionId=6343829) ![Mystery Bay Cottages](https://images.trvl-media.com/lodging/10000000/9630000/9623900/9623811/dd424563_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mystery Bay Cottages 121 Mystery Bay Road Mystery Bay NSW Book a stay at this beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ... [Get rates](https://expedia.com/Hotel-Search?startDate=4%2F13%2F2026&endDate=4%2F14%2F2026&selected=9623811&PinnedHotelID=9623811&HadPinnedHotel=true®ionId=6343829) [](https://expedia.com/Hotel-Search?startDate=4%2F13%2F2026&endDate=4%2F14%2F2026&selected=9623811&PinnedHotelID=9623811&HadPinnedHotel=true®ionId=6343829) ![Casey's Pet Friendly Beach Cottage](https://images.trvl-media.com/lodging/32000000/31410000/31408800/31408756/8fbe371d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Casey's Pet Friendly Beach Cottage MYSTERY BAY NSW Stay at this vacation home in Mystery Bay. Enjoy laundry facilities, balconies, and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach ... 8.8/10 Excellent! (32 reviews) Great location 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 [Get rates](https://expedia.com/Hotel-Search?startDate=4%2F13%2F2026&endDate=4%2F14%2F2026&selected=31408756&PinnedHotelID=31408756&HadPinnedHotel=true®ionId=6343829) [](https://expedia.com/Hotel-Search?startDate=4%2F13%2F2026&endDate=4%2F14%2F2026&selected=31408756&PinnedHotelID=31408756&HadPinnedHotel=true®ionId=6343829) [See all 438 properties in Mystery Bay](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience&startDate=3%2F31%2F2026&endDate=4%2F1%2F2026®ionId=6343829) 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. ![Mystery Bay peace at KiaShamwari ](https://images.trvl-media.com/lodging/35000000/34530000/34522000/34521959/c6b16519_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mystery Bay peace at KiaShamwari Mystery Bay NSW Stay at this cottage in Mystery Bay. Enjoy a garden, laundry facilities, and patios. Popular attractions Mystery Bay Beach and Billys Beach are located ... 9.8/10 Exceptional! (97 reviews) The house is neat, tidy and very close to the beach. It has everything you need for a home away from home.Nice secure garden for pets. Ev was very welcoming. Reviewed on Mar 7, 2026 [](https://expedia.com/Mystery-Bay-Hotels-Shamwari-By-The-Beach-Mystery-Bay.h34521959.Hotel-Information) ![Mystery Bay Cottages](https://images.trvl-media.com/lodging/10000000/9630000/9623900/9623811/dd424563_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mystery Bay Cottages 121 Mystery Bay Road Mystery Bay NSW Book a stay at this beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ... [](https://expedia.com/Mystery-Bay-Hotels-Mystery-Bay-Cottages.h9623811.Hotel-Information) ![Casey's Pet Friendly Beach Cottage](https://images.trvl-media.com/lodging/32000000/31410000/31408800/31408756/8fbe371d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Casey's Pet Friendly Beach Cottage MYSTERY BAY NSW Stay at this vacation home in Mystery Bay. Enjoy laundry facilities, balconies, and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach ... 8.8/10 Excellent! (32 reviews) Great location 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 [](https://expedia.com/Mystery-Bay-Hotels-Rustic-Log-Cottage-In-Mystery-Bay-Pet-Friendly.h31408756.Hotel-Information) [See all properties in Mystery Bay](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience®ionId=6343829&sort=VACATION_RENTAL) 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. ## Check Mystery Bay hotel availability [Tonight ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=2026-03-30&endDate=2026-03-31)[Mar 30 - Mar 31](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=2026-03-30&endDate=2026-03-31) [Tomorrow night ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=2026-03-31&endDate=2026-04-01)[Mar 31 - Apr 1](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=2026-03-31&endDate=2026-04-01) [This weekend ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=4%2F3%2F2026&endDate=4%2F5%2F2026)[Apr 3 - Apr 5](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=4%2F3%2F2026&endDate=4%2F5%2F2026) [Next weekend ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=4%2F10%2F2026&endDate=4%2F12%2F2026)[Apr 10 - Apr 12](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6343829&startDate=4%2F10%2F2026&endDate=4%2F12%2F2026) ### Popular places to visit #### 1080 Beach Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay? [](https://expedia.com/1080-Beach-Mystery-Bay.d553248635997369378.Vacation-Attraction) #### Pooles Beach Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay? [](https://expedia.com/Pooles-Beach-Mystery-Bay.d553248635997368604.Vacation-Attraction) ## Cities near Mystery Bay ![Aerial panorama of a winding river system flowing past a coastal township](https://images.trvl-media.com/place/181575/c654777c-eedf-4282-a186-41f145703fb4.jpg?impolicy=fcrop&w=512&h=288&q=medium) ### Narooma - Cities near Mystery Bay - Places of interest [Narooma](https://expedia.com/Narooma.dx181575)[Corruna](https://expedia.com/Corruna.dx6336487) - [Narooma Beach ](https://expedia.com/Narooma-Beach-Narooma.d6202654.Vacation-Attraction) - [Bermagui Beach ](https://expedia.com/Bermagui-Beach-New-South-Wales.d6272163.Vacation-Attraction) - [Narooma Golf Club ](https://expedia.com/Narooma-Golf-Club-Narooma.d6202652.Vacation-Attraction) - [Cuttagee Beach ](https://expedia.com/Cuttagee-Beach-New-South-Wales.d6297409.Vacation-Attraction) - [Bermagui Harbour ](https://expedia.com/Bermagui-Harbour-Bermagui.d6297411.Vacation-Attraction) - [Camel Rock Beach ](https://expedia.com/Camel-Rock-Beach-New-South-Wales.d6297740.Vacation-Attraction) - [Foxglove Spires Garden ](https://expedia.com/Foxglove-Spires-Garden-Tilba-Tilba.d553248621532609335.Vacation-Attraction) - [Camel Rock ](https://expedia.com/Camel-Rock-Wallaga-Lake.d6292060.Vacation-Attraction) - [Mystery Bay Beach ](https://expedia.com/Mystery-Bay-Beach-New-South-Wales.d654270955249819648.Vacation-Attraction) - [Kianga Beach ](https://expedia.com/Kianga-Beach-Kianga.d844109830890450944.Vacation-Attraction) - [Bermagui Fishermen's Wharf ](https://expedia.com/Bermagui-Fishermens-Wharf-Bermagui.d553248621592477863.Vacation-Attraction) - [Bar Rock Lookout ](https://expedia.com/Bar-Rock-Lookout-Narooma.d553248621526966430.Vacation-Attraction) - [Narooma Visitors Centre ](https://expedia.com/Narooma-Visitors-Centre-Narooma.d6202658.Vacation-Attraction) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app