Romantic Hotels & Resorts in Mystery Bay from AU$144

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Next weekend
In two weeks
No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (185)
"Great room, helpful check in, wonderful restaurant"
United Kingdom
Roger
The price is AU$253
includes taxes & fees
11 Jan - 12 Jan 2026
Bermagui Beach Hotel

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (146)
"very simple accommodation, q r code for check in gave us some issues but a quick phone call and all fixed."
Australia
Daniel
The price is AU$144
includes taxes & fees
5 Jan - 6 Jan 2026
The Tree Motel

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (436)
"Great friendly hosts "
Australia
julie
The price is AU$195
includes taxes & fees
7 Jan - 8 Jan 2026
Bermagui Motor Inn

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (297)
"The property manager was extremely welcoming and helpful. The room was spacious and clean. Short walk to Fisherman’s Wharf and town centre."
Australia
Laurence
The price is AU$299
includes taxes & fees
11 Jan - 12 Jan 2026
Harbourview House

Top of the Town Motel Narooma

Top of the Town Motel Narooma
3.5 star property
Narooma
9.2 out of 10, Wonderful, (324)
"Very comfortable Will definently stay again "
Australia
Rob
The price is AU$176
includes taxes & fees
22 Jan - 23 Jan 2026
Top of the Town Motel Narooma

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (583)
"Great place to stay for a work trip "
Australia
Marcus
The price is AU$307
includes taxes & fees
11 Jan - 12 Jan 2026
Amooran Oceanside

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (168)
"The room was the best we have stayed in..nice looking over the water Very peaceful Could do with street signsWhat stood out,, all the rabbits and no big pot for stew Lloyd"
Australia
Lloyd
The price is AU$320
includes taxes & fees
26 Jan - 27 Jan 2026
Ingenia Holidays Bermagui

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)
"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$279
includes taxes & fees
20 Jan - 21 Jan 2026
Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage
Wallaga Lake
9.6 out of 10, Exceptional, (174)
"Great little spot to stay ! "
Australia
Eva H.
The price is AU$388
includes taxes & fees
24 Jan - 25 Jan 2026
Bellbird Lakeside Cottage

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

Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes
Bermagui
The price is AU$243
includes taxes & fees
8 Jan - 9 Jan 2026
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, Mystery Bay Beach or Eurobodalla National Park. 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, Mystery Bay Beach or Eurobodalla National Park 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