Romantic Hotels & Resorts in Mystery Bay from AU$120

  • 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

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

Recommended hotels in Mystery Bay

Beachfront Apartments Narooma

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

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (199 reviews)
"Was a nice spot for a quick stay "
Australia
Ron
The price is AU$199
includes taxes & fees
21 Apr - 22 Apr
Bermagui Beach Hotel

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$288
includes taxes & fees
30 Mar - 31 Mar
Paradise Retreat | relax & escape

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (172 reviews)
"Nice cabin in a parc "
United States
Ernoul
The price is AU$120
includes taxes & fees
1 Apr - 2 Apr
Discovery Parks - Narooma Beach

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (451 reviews)
"The room is clean, staff is friendly, and location is good."
Australia
Jo-Hsun
The price is AU$180
includes taxes & fees
29 Mar - 30 Mar
Bermagui Motor Inn

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage
Wallaga Lake
9.6 out of 10, Exceptional, (185 reviews)
"Very clean, easy check in, amazing quiet location, everything you needed in the kitchen "
Australia
Emma I.
The price is AU$303
includes taxes & fees
19 Apr - 20 Apr
Bellbird Lakeside Cottage

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (167 reviews)
" Met all expectations. "
Canada
Stephen
The price is AU$122
includes taxes & fees
29 Mar - 30 Mar
The Tree Motel

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (303 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$221
includes taxes & fees
31 Mar - 1 Apr
Harbourview House

Regatta Point Holiday Park

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

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (49 reviews)
"The park is in a fantastic location - on the lake and just across the road from the most magnificent beach. The park its self had all the normal amenities - lots of BBQ's, a bar and restaurant and a small swimming pool. The "villa" we stayed in had a great view,was clean, spacious and had a comfortable bed. I guess the bargain price we paid is reflected in the fact that the accommodation is not in its first flush of youth and is starting to look quite well used."
United Kingdom
Jon
BIG4 Wallaga Lake Holiday Park
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