Search for Cheap Deals on
Hotels in Mystery Bay

Choose from 413 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 ...
"Hand feeding the rosella’s with the bird seeds provided"

Reviewed on Oct 21, 2022

Get rates
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
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! (124 reviews)
"Loved the park, we hired a glamping tent which did have a heater so that was great. I was making the beds and found animal droppings on one duvet and a banana…yes, a banana, under a pillow. Besides that, the playground was great and the beach was beautiful. A really well appointed park."

Reviewed on Jul 18, 2025

Get rates
Discovery Parks - Narooma Beach
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
  • 17 min drive from 1080 Beach
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! (554 reviews)
"Great location, nice room, would definitely come back"

Reviewed on Jul 14, 2025

Get rates
Amooran Oceanside
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
  • 18 min drive from 1080 Beach
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! (158 reviews)
"Great food and lovely rooms"

Reviewed on Jul 13, 2025

Get rates
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
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! (121 reviews)
"Did not have a reception"

Reviewed on Jun 22, 2025

Get rates
The Tree Motel
Harbourview House

Harbourview House

4 out of 5
56-58 LAMONT Street, Bermagui, NSW
  • 18 min drive from 1080 Beach
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! (284 reviews)
"Nice place to say easy checking and very clean"

Reviewed on Jul 20, 2025

Get rates
Harbourview House
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

3 out of 5
891 Wallaga Road, Wallaga Lake, NSW
  • 9 min drive from 1080 Beach
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 ...
9/10 Wonderful! (148 reviews)
"A nice getaway in the middle of nowhere. A good place to stay for all the road trip enthusiasts. Close proximity by car to the Camel Rock & Horse head Rock"

Reviewed on Jul 16, 2025

Get rates
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
Book a stay at this golf hotel in Wallaga Lake. Enjoy free WiFi, free parking, and a garden. Popular attractions Camel Rock Beach and Haywards Beach are located ...
8.4/10 Very Good! (33 reviews)
"The on site cafes are very covenient"

Reviewed on May 2, 2025

Get rates
BIG4 Wallaga Lake Holiday Park
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

3 out of 5
1 Lamont Street, Bermagui, NSW
  • 18 min drive from 1080 Beach
Stay at this 3-star holiday park in Bermagui. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Bermagui Beach and Bruce Steer Pool ...
9.2/10 Wonderful! (71 reviews)
"Had a great time away with the family. Will definitely be back to stay. Thank you!"

Reviewed on Jul 19, 2025

Get rates
Reflections Bermagui - Holiday Park
Horizon Apartments Narooma

Horizon Apartments Narooma

4 out of 5
147 Princes Highway, Narooma, NSW
  • 17 min drive from 1080 Beach
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! (366 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

Get rates
Horizon Apartments Narooma
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
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! (318 reviews)
"A pleasant place to stay in a beautiful location."

Reviewed on Jul 2, 2025

Get rates
Top of the Town Motel Narooma
Bermagui Motor Inn

Bermagui Motor Inn

3.5 out of 5
38 Lamont Street, Bermagui, NSW
  • 18 min drive from 1080 Beach
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! (424 reviews)
"Great spot and nice people."

Reviewed on Apr 24, 2025

Get rates
Bermagui Motor Inn
See all 413 properties in Mystery Bay
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 413 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 $60. 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 $60.

How many hotels are there in Mystery Bay?

With over 413 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 $60.

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.