Search for Cheap Deals on
Hotels in Mystery Bay

Choose from 410 Mystery Bay Hotel Deals

Mystery Bay Cottages
Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
  • 29 min walk from 1080 Beach
Stay at this 4-star beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ...
9.6/10 Exceptional! (58 reviews)
"Hand feeding the rosella’s with the bird seeds provided"

Reviewed on Oct 21, 2022

Mystery Bay Cottages
Discovery Parks - Narooma Beach
Discovery Parks - Narooma Beach
3 out of 5
7323 Princes Hwy, Narooma, NSW
  • 12 min drive from 1080 Beach
The price is $84 per night from Apr 27 to Apr 28
$84
includes taxes & fees
Apr 27 - Apr 28
Stay at this 3-star holiday park in Narooma. Enjoy free parking, tennis courts, and air conditioning. Popular attractions Hankerchief Beach and Glasshouse Rocks ...
9.2/10 Wonderful! (109 reviews)
Narooma and Back
"Outside of town so still relied on the car. However, great facilities for families with kids. Safe environment for kids to run around and ride their bikes. Found fellow guests very relaxed, easy going and child aware. Staff very helpful and friendly."

Reviewed on Apr 11, 2025

Discovery Parks - Narooma Beach
Amooran Oceanside
Amooran Oceanside
4 out of 5
30 Montague Street, Narooma, NSW
  • 17 min drive from 1080 Beach
The price is $110 per night from Apr 27 to Apr 28
$110
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4-star golf aparthotel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Narooma Golf Club and Narooma Beach are ...
9/10 Wonderful! (538 reviews)
"A beautiful one bedroom apartment with large private balcony and panoramic ocean views. Loved our stay here!"

Reviewed on Apr 9, 2025

Amooran Oceanside
Bermagui Beach Hotel
Bermagui Beach Hotel
3 out of 5
10 Lamont Street, Bermagui, NSW
  • 18 min drive from 1080 Beach
The price is $101 per night from May 13 to May 14
$101
includes taxes & fees
May 13 - May 14
Stay at this 3-star beach hotel in Bermagui. Enjoy free WiFi, free parking, and an in-room coffeemaker. Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (146 reviews)
"This is a simple motel with arty sensibility attached to a lovely bistro in the centre of town opposite a beach. Highly recommended."

Reviewed on Apr 13, 2025

Bermagui Beach Hotel
The Tree Motel
The Tree Motel
2.5 out of 5
213 Princes Hwy, Narooma, NSW
  • 16 min drive from 1080 Beach
The price is $75 per night from Apr 27 to Apr 28
$75
includes taxes & fees
Apr 27 - Apr 28
Stay at this motel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Narooma ...
7.2/10 Good! (110 reviews)
"The room was very clean, beds comfortable. Position of motel a little noisy, but room was certainly served its purpose"

Reviewed on Apr 8, 2025

The Tree Motel
Ingenia Holidays Bermagui
Ingenia Holidays Bermagui
3 out of 5
891 Wallaga Road, Wallaga Lake, NSW
  • 9 min drive from 1080 Beach
The price is $68 per night from Apr 28 to Apr 29
$68
includes taxes & fees
Apr 28 - Apr 29
Stay at this 3-star beach holiday park in Wallaga Lake. Enjoy free WiFi, free parking, and a garden. Popular attractions Camel Rock and Haywards Beach are located ...
8.8/10 Excellent! (138 reviews)
"We checked in late at night and therefore couldn’t really enjoy the park. We did manage to play a few rounds of giant chess at 6:30AM. We stayed in a waterfront cabin and it was very outdated and small. The photos look very spacious, but what we got was different - gotta give the photographer some ..."

Reviewed on Apr 11, 2025

Ingenia Holidays Bermagui
BIG4 Wallaga Lake Holiday Park
BIG4 Wallaga Lake Holiday Park
2.5 out of 5
200 Wallaga Lake Road, Wallaga Lake, NSW
  • 11 min drive from 1080 Beach
The price is $92 per night from Apr 28 to Apr 29
$92
includes taxes & fees
Apr 28 - Apr 29
Stay at this hotel in Wallaga Lake. Enjoy free WiFi, free parking, and a garden. Popular attractions Camel Rock Beach and Haywards Beach are located nearby.
8.6/10 Excellent! (29 reviews)
"Great location, villa modern, clean and very comfortable. Staff were very helpful and friendly. Good value for money, I'll be back."

Reviewed on Apr 13, 2025

BIG4 Wallaga Lake Holiday Park
Bermagui Motor Inn
Bermagui Motor Inn
3.5 out of 5
38 Lamont Street, Bermagui, NSW
  • 18 min drive from 1080 Beach
The price is $108 per night from Apr 23 to Apr 24
$108
includes taxes & fees
Apr 23 - Apr 24
Stay at this 3.5-star motel in Bermagui. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (421 reviews)
"Overall an excellent stay"

Reviewed on Apr 10, 2025

Bermagui Motor Inn
Top of the Town Motel Narooma
Top of the Town Motel Narooma
3.5 out of 5
126 Wagonga Street, Narooma, NSW
  • 17 min drive from 1080 Beach
The price is $105 per night from May 5 to May 6
$105
includes taxes & fees
May 5 - May 6
Stay at this 3.5-star motel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (314 reviews)
"Comfortable stay whilst visiting Customers"

Reviewed on Apr 14, 2025

Top of the Town Motel Narooma
Horizon Apartments Narooma
Horizon Apartments Narooma
4 out of 5
147 Princes Highway, Narooma, NSW
  • 17 min drive from 1080 Beach
The price is $154 per night from Apr 28 to Apr 29
$154
includes taxes & fees
Apr 28 - Apr 29
Stay at this 4-star apartment in Narooma. Enjoy free WiFi, free parking, and a garden. Popular attractions Narooma Golf Club and Narooma Beach are located ...
8.4/10 Very Good! (365 reviews)
"The accommodation was as described and ver clean. We did notice that the dining chairs had lost their support and were very sagging. Unfortunately during our stay the living room curtain rail fell to the floor. This was due to its age and a number of broken brackets. Management was very prompt in ..."

Reviewed on Jan 23, 2025

Horizon Apartments Narooma
Harbourview House
Harbourview House
4 out of 5
56-58 LAMONT Street, Bermagui, NSW
  • 18 min drive from 1080 Beach
The price is $124 per night from Apr 27 to Apr 28
$124
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4-star golf motel in Bermagui. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (270 reviews)
"We stayed on our Sydney to Melbourne coastal road trip. It is in a small community that is conveniently located near beaches and town. It is family-owned and run. The owners were friendly and made our stay great."

Reviewed on Apr 15, 2025

Harbourview House
Beachfront Apartments Narooma
Beachfront Apartments Narooma
4.5 out of 5
8 Warbler Crescent, North Narooma, NSW
  • 20 min drive from 1080 Beach
The price is $115 per night from Apr 28 to Apr 29
$115
includes taxes & fees
Apr 28 - Apr 29
Stay at this 4.5-star luxury aparthotel in North Narooma. Enjoy free WiFi, free parking, and room service. Popular attractions Kianga Beach and Bar Rock Lookout ...
9.6/10 Exceptional! (301 reviews)
"Beachfront Apartments was a lovely quiet place to stay. We loved listening to the surf and the birds in the morning. The view of the ocean through the greenery was lovely too"

Reviewed on Mar 24, 2025

Beachfront Apartments Narooma
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.

Find cheap hotels in Mystery Bay

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Mystery Bay hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Mystery Bay.

Choosing the right hotel in New South Wales has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Mystery Bay’s 410 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $68. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Mystery Bay hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Mystery Bay. No matter your reason for visiting Mystery Bay, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Mystery Bay hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Mystery Bay for as low as $68.

How many hotels are there in Mystery Bay?

With over 410 hotels in Mystery Bay, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $68.

How to find cheap car rentals in Mystery Bay?

Finding a cheap car rental deal in Mystery Bay is as easy as scoring cheap hotels in Mystery Bay. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.