Romantic Hotels & Resorts in Mystery Bay from AU$113

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay Romantic Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

Paradise Retreat | relax & escape

Paradise Retreat | relax & escape
Potato Point
10.0 out of 10, Exceptional, (6 reviews)
"Great place to stay ,really enjoyed our stay.Our accomadation was excellent "
Australia
Betty J.
The price is AU$272
includes taxes & fees
10 June - 11 June
Paradise Retreat | relax & escape

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (203 reviews)
"Was a nice spot for a quick stay "
Australia
Ron
The price is AU$169
includes taxes & fees
24 May - 25 May
Bermagui Beach Hotel

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Perfect location and plenty of room for my large boat. Would stay there again no problems "
Australia
Matthew
The price is AU$160
includes taxes & fees
12 May - 13 May
Bermagui Motor Inn

Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (57 reviews)
"Good place to stay for a weekend away with nice surrounding environment."
Australia
Paul
The price is AU$144
includes taxes & fees
12 May - 13 May
Regatta Point Holiday Park

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (308 reviews)
"Lovely spot would love to come back and stay longer."
Australia
Mignon
The price is AU$188
includes taxes & fees
24 May - 25 May
Beachfront Apartments Narooma

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (304 reviews)
"This is a lovely spot. Easy parking, super staff. The dryer was not working and I did not have time to line dry. The staff were super helpful at letting me use an in house machine to dry the clothes. Also the room is well decorated. The kitchen was in an alcove at the back making it feel like a little apartment. Lots of space for luggage. Thanks! "
United States
andrea
The price is AU$168
includes taxes & fees
12 May - 13 May
Harbourview House

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (185 reviews)
"Nice cabin in a parc "
United States
Ernoul
The price is AU$113
includes taxes & fees
17 May - 18 May
Discovery Parks - Narooma Beach

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (54 reviews)
"staff are very friendly and helpful, clean close to the area we visited"
Australia
Fouad
The price is AU$151
includes taxes & fees
25 May - 26 May
BIG4 Wallaga Lake Holiday Park

Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
2.5 star property
Tuross Head
9.4 out of 10, Exceptional, (155 reviews)
"Friendly staff and great location "
Australia
Catherine
The price is AU$173
includes taxes & fees
12 May - 13 May
Tuross Beach Cabins & Campsites

Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes

Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes
Bermagui
8.0 out of 10, Very good, (1 review)
"This was a great place to stay, central to everything and easy walking distance to the marina and shops. Loved the Blue Pool and beach. I was there with my partner, adult daughter and her partner. I booked a unit with 1 queen bed in bedroom 1 and a queen and a couple of singles/bunkbeds, in bedroom 2. On check in there was 1 queen bed in bedroom 1 and a set of bunk beds, with 2 singles in Bedroom 2..."
Australia
Brigit J.
The price is AU$283
includes taxes & fees
13 May - 14 May
Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes
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.

Find out more about Mystery Bay

Mystery Bay attractions for couples

Mystery Bay, nestled along the stunning coastline of New South Wales, offers a paradise of activities for adventurous families seeking quality and convenience. Start your exploration at the pristine Mystery Bay Beach, where golden sands meet crystal-clear waters, perfect for a family day of swimming, sunbathing, or building sandcastles. Just a short stroll away, the Mystery Bay Nature Reserve invites you to discover its lush walking trails and diverse wildlife, ideal for those who enjoy a bit of hiking with their loved ones. For a unique experience, consider visiting the nearby Eurobodalla National Park, which boasts breathtaking coastal views and offers excellent whale watching opportunities during migration season. If you're a fan of fresh seafood, the local fish markets present a chance to indulge in the region's culinary delights, with a variety of dining options that prioritise quality. For accommodation, the charming cabins and eco-friendly lodges in the area provide a cosy retreat, allowing you to unwind after a day of exploration while enjoying the tranquil sounds of nature. With attentive service and a focus on comfort, you can expect a memorable stay that caters to your family's needs.

Top Mystery Bay Hotel Reviews

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 1080 Beach, Eurobodalla National Park or Mystery Bay 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.
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 1080 Beach, Eurobodalla National Park or Mystery Bay 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.

Explore a world of travel with Expedia