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
14 Aug - 15 Aug
Tomorrow
15 Aug - 16 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug
No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

Aerial view
Outdoor pool
Deluxe Safari Tent - Sleeps 4 | Bed sheets
Glamping Tents | Bed sheets

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Peter
£54
includes taxes & fees
14 Aug - 15 Aug
Discovery Parks - Narooma Beach
Studio King View | Balcony
Three Bedroom Apartment | Minibar, desk, free WiFi
Three Bedroom House | Living room | Flat-screen TV
Front of property

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Anthony
£90
includes taxes & fees
14 Aug - 15 Aug
Amooran Oceanside
Double Studio Room | Iron/ironing board, free WiFi, bed sheets
Queen Plus Three | Private kitchen | Espresso maker, coffee/tea maker, electric kettle
Exterior
Seasonal outdoor pool

3. The Tree Motel

The Tree Motel
Narooma
Australia
Bec
£57
includes taxes & fees
27 Aug - 28 Aug
The Tree Motel
Outdoor pool, pool umbrellas, pool loungers
Sauna
Reception
The Palm Room | Terrace/patio

4. The Whale

The Whale
Narooma
Australia
Channa
£226
includes taxes & fees
19 Aug - 20 Aug
The Whale
Aerial view
Front of property
Exterior
Apartment, 1 Bedroom | Private kitchen | Coffee/tea maker, full-sized fridge, microwave, stovetop

5. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
£103
includes taxes & fees
17 Aug - 18 Aug
Beachfront Apartments Narooma
Deluxe Waterfront Cabin | Terrace/patio
Waterfront Cabin | Living area | Flat-screen TV
Reception
Park Cabin | Living area | Flat-screen TV

6. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Sharon
£52
includes taxes & fees
25 Aug - 26 Aug
Ingenia Holidays Bermagui
Beach nearby
Reception
Marina
Front of property

7. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
£78
includes taxes & fees
2 Sept - 3 Sept
Bermagui Motor Inn
View from room
Front of property
Exterior
Exterior

8. Harbourview House

Harbourview House
Bermagui
Australia
Brett
£90
includes taxes & fees
19 Aug - 20 Aug
Harbourview House
Terrace/patio
View from property
Espresso maker, coffee/tea maker, fridge, microwave
Espresso maker, coffee/tea maker, fridge, microwave

9. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
£94
includes taxes & fees
19 Aug - 20 Aug
Bermagui Beach Hotel
Outdoor pool
Exterior
Standard 2 Bedroom Villa | Living area | 32-inch flat-screen TV with satellite channels
Superior Garden View 3 Bedroom Cabin | Living area | 32-inch flat-screen TV with satellite channels

10. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
£56
includes taxes & fees
25 Aug - 26 Aug
BIG4 Wallaga Lake Holiday Park
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