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

    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

Tonight
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 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 swimming pool surrounded by lounge chairs and trees.
A hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
£61
includes taxes & fees
2 Nov - 3 Nov
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 motel with a row of rooms, a parking lot, and trees in the background.
A compact kitchen with white cabinets, a microwave, a refrigerator, a sink, and a window with blinds.

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
£57
includes taxes & fees
6 Nov - 7 Nov
The Tree Motel
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 compact hotel room with a bed, a desk, a chair, and a small ottoman.
A modern kitchen with grey cabinets, a wooden island, and a dining area with a table and chairs.
A modern kitchen with a central island, grey cabinets, and a built-in oven.

3. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
£93
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel
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
£316
includes taxes & fees
26 Oct - 27 Oct
The Whale
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 lounge chairs and a view of the ocean.
A pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.

5. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
£107
includes taxes & fees
8 Oct - 9 Oct
Amooran Oceanside
An underwater view of a swimming pool with clear blue water, a covered pavilion, and palm trees in the background.
A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.
A modern living room with a sofa, dining table, chairs, and a kitchen area with a counter and appliances.
An outdoor seating area with brick arches and wooden benches under a clear sky.

6. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
£58
includes taxes & fees
26 Oct - 27 Oct
BIG4 Wallaga Lake Holiday Park
A covered outdoor area with a table and chairs, overlooking a lake and trees.
A compact RV interior with a kitchenette, a dining area, and a sleeping space.
A modern kitchen with white cabinetry, a built-in oven, and a large window offering a view of the outdoors.
A room with a round table and four chairs, large windows with views of a lake and trees, and a mounted flat-screen TV.

7. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
£68
includes taxes & fees
20 Oct - 21 Oct
Ingenia Holidays Bermagui
An aerial view of a coastal town with a marked location.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.
A modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.
A balcony with a view of the ocean and a grassy landscape.

8. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
£113
includes taxes & fees
25 Oct - 26 Oct
Beachfront Apartments Narooma
A brick house with a covered porch, white chairs, and a small table.
A couple standing on a boat dock with a marina in the background.
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.

9. Harbourview House

Harbourview House
Bermagui
Australia
Brett
£108
includes taxes & fees
11 Oct - 12 Oct
Harbourview House
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.
A modern living room with a sofa, a dining table, and a TV. There is a balcony with a view of trees.
An aerial view of a coastal town with a beach, a river, and a residential area.
A modern kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.

10. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
£114
includes taxes & fees
26 Oct - 27 Oct
Horizon Apartments Narooma
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 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