Find Romantic Hotels in Mystery Bay

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • 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

Beach

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 £149
includes taxes & fees
27 May - 28 May
Paradise Retreat | relax & escape
Terrace/patio

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 £90
includes taxes & fees
24 May - 25 May
Bermagui Beach Hotel
Beach nearby

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 £85
includes taxes & fees
13 May - 14 May
Bermagui Motor Inn
Balcony

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 £77
includes taxes & fees
25 May - 26 May
Regatta Point Holiday Park
Aerial view

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 £102
includes taxes & fees
17 May - 18 May
Beachfront Apartments Narooma
View from room

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 £89
includes taxes & fees
14 May - 15 May
Harbourview House
Aerial view

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 £61
includes taxes & fees
17 May - 18 May
Discovery Parks - Narooma Beach
Outdoor pool

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 £72
includes taxes & fees
25 May - 26 May
BIG4 Wallaga Lake Holiday Park
Exterior

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 £92
includes taxes & fees
15 May - 16 May
Tuross Beach Cabins & Campsites
TV

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 £151
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.
View all properties

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