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

Romantic Hotels & Resorts in Mystery Bay from AU$110

  • 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
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

An aerial view of a coastal area with a beach, a river, and a residential area with houses and greenery.
A modern caravan with a covered deck, outdoor seating, and a staircase leading to the entrance.
A hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.
A wooden cabin with a porch, surrounded by trees.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
AU$119
includes taxes & fees
21 Oct - 22 Oct
Discovery Parks - Narooma Beach
A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.
A patio with a green door, a small table, two chairs, and a potted plant.
A compact kitchen with white cabinets, a microwave, a refrigerator, a sink, and a window with blinds.
A motel with a row of rooms, a parking lot, and trees in the background.

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
AU$122
includes taxes & fees
12 Oct - 13 Oct
The Tree Motel
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 living room with a large window, a flat-screen TV, wooden flooring, and a bench.
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.

3. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
AU$203
includes taxes & fees
1 Oct - 2 Oct
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 modern kitchen with grey cabinets, a wooden island, and a dining area with a table and chairs.
A compact hotel room with a bed, a desk, a chair, and a small ottoman.
A beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.

4. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
AU$177
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel
An underwater view of a swimming pool with clear blue water, a covered pavilion, and palm trees in the background.
An outdoor seating area with brick arches and wooden benches under a clear sky.
A cozy RV interior with a dining area, a sofa, and a kitchen area.
A modern living room with a sofa, dining table, chairs, and a kitchen area with a counter and appliances.

5. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
AU$110
includes taxes & fees
15 Oct - 16 Oct
BIG4 Wallaga Lake Holiday Park
An aerial view of a coastal town with a marked location.
A coastal property with a house, a parked vehicle, and a view of the ocean.
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.

6. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
AU$218
includes taxes & fees
6 Oct - 7 Oct
Beachfront Apartments Narooma
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.
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.
A room with large windows, a ceiling fan, and a view of the outdoors.

7. The Whale

The Whale
Narooma
Australia
Channa
AU$520
includes taxes & fees
19 Oct - 20 Oct
The Whale
A brick house with a covered porch, white chairs, and a small table.
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.

8. Harbourview House

Harbourview House
Bermagui
Australia
Brett
AU$221
includes taxes & fees
30 Sept - 1 Oct
Harbourview House
A coastal beach scene with clear blue waters, a sandy shore, and a town in the background.
A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.
A reception desk with a computer, a vase with flowers, and a framed picture on the wall.
A marina with boats docked, calm water, and a mountain in the background.

9. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
AU$160
includes taxes & fees
28 Sept - 29 Sept
Bermagui Motor Inn
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.
A modern kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.
A multi-story hotel with balconies, a rooftop terrace, and a central staircase.
An aerial view of a coastal town with a beach, a river, and a residential area.

10. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
AU$227
includes taxes & fees
21 Oct - 22 Oct
Horizon Apartments Narooma
View all properties

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 Mystery Bay Beach, 1080 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 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 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