A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Find Romantic Hotels in Mystery Bay

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay Romantic Hotels

Tonight
Oct 19 - Oct 20
Tomorrow
Oct 20 - Oct 21
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Mystery Bay romantic hotels

A wooden table with a bottle of wine, a glass, and a plate of food on a balcony overlooking a coastal landscape with a clear sky.
A pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.
A pool area with lounge chairs and a view of the ocean.
A living room with a large window, a flat-screen TV, wooden flooring, and a bench.

1. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
₩174,409
₩191,852 total
includes taxes & fees
Oct 19 - Oct 20
Amooran Oceanside
A balcony with a view of the beach and ocean, a table with a bottle of wine, glasses, and grapes, and a chair with a towel.
A beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.
A compact hotel room with a bed, a desk, a chair, and a small ottoman.
A modern kitchen with a central island, grey cabinets, and a built-in oven.

2. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
₩165,993
₩182,592 total
includes taxes & fees
Nov 8 - Nov 9
Bermagui Beach Hotel
An aerial view of a coastal town with a marked location.
A modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.
A balcony with a view of the ocean and a grassy landscape.

3. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
₩189,572
₩208,525 total
includes taxes & fees
Oct 21 - Oct 22
Beachfront Apartments Narooma
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.
A bathroom with a circular window, a wooden bathtub, and a stone floor.
A poolside area with lounge chairs, a palm tree, and a view of the ocean.
A dining area with a view of a body of water, a table set with dishes, and wicker furniture.

4. The Whale

The Whale
Narooma
Australia
Channa
₩505,538
₩556,092 total
includes taxes & fees
Oct 26 - Oct 27
The Whale
View all properties

Top Mystery Bay Hotel Reviews

Frequently asked questions

Searching for romantic hotels in Mystery Bay?
Are you in need of a romantic escape? You might consider checking out some of the nearby sights and attractions such as Mystery Bay Beach, 1080 Beach, or Eurobodalla National Park. If you'd like to stay close to a particular destination, you can sort by neighborhood and proximity 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, check out these details about year-round temperatures in Mystery Bay: The hottest months are usually January and February with an average temp of 66°F, while the coldest months are July and August with an average of 51°F. Average annual precipitation for Mystery Bay is 35 inches.
What is there to do in Mystery Bay?
There's nothing better than experiencing a new place with your sweetheart, so consider taking time to discover all that Mystery Bay has to offer. A visit to Mystery Bay Beach, 1080 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 Moruya, NSW (MYA), located 27.7 mi (44.6 km) from the city center. 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