Romantic Hotels & Resorts in Mystery Bay

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Mystery Bay Romantic Hotels

Mystery Bay Cottages

4.0 star property
9.8 out of 10, Exceptional, (58)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
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.
Don't see what you're looking for?
See all available properties in Mystery Bay
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Searching for romantic hotels in Mystery Bay?
Are you and your partner looking for a romantic escape? You might consider checking out some of the nearby sights and attractions such as Eurobodalla National Park, Mystery Bay Beach or 1080 Beach. If you’re interested in staying near a particular destination, you can sort by neighbourhood or distance to top sights, so you’ll be able to see everything on your list.
What's the best place to stay for a romantic getaway to Mystery Bay?
Mystery Bay Cottages is a favourite 4-star cottage for couples, and features free parking and a garden.
When is the best time of year for a romantic getaway to Mystery Bay?
If you’re looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Mystery Bay: The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Mystery Bay is 891 mm.
What is there to do in Mystery Bay?
There’s nothing better than wandering around a new place with your sweetheart, so consider checking out all that Mystery Bay has to offer. A visit to Eurobodalla National Park, Mystery Bay Beach or 1080 Beach might be just the ticket when you’re checking out the sights.
What's the best way to get to Mystery Bay and around town during my romantic getaway?
These transportation options in Mystery Bay might help your romantic trip go off without a hitch: The closest major airport is in Moruya, NSW (MYA), located 27.7 mi (44.6 km) from the city centre. If you’d like to explore around the area, you may want a rental car for your journey.