Compare and book 4 Star hotels in Mystery Bay, New South Wales
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mystery Bay 4 Star Hotels
Tonight
23 Aug - 24 AugTomorrow
24 Aug - 25 AugNext weekend
28 Aug - 30 AugIn two weeks
4 Sept - 6 SeptOur top choices for Mystery Bay 4-star hotels
£90
includes taxes & fees
26 Aug - 27 Aug
£113
includes taxes & fees
26 Aug - 27 Aug
£91
includes taxes & fees
24 Aug - 25 Aug
£99
includes taxes & fees
26 Aug - 27 Aug
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Mystery Bay
Explore attractions like 1080 Beach and Eurobodalla National Park as you discover things to see and do in Mystery Bay.
See all hotels in Mystery Bay
Top Mystery Bay Hotel Reviews
Amooran Oceanside
10/10 Excellent
"Great location, modern rooms, clean and tidy"
Harbourview House
10/10 Excellent
"A very nice place to stay in Bermagui. Reasonable price and very well maintained and equipped. quite easy to find and close to the shopping and commercial areas. Situated in a very nice part of the world. Had agreat stay there. Very nice staff and easy parking right outside our unit."
Horizon Apartments Narooma
10/10 Excellent
"The apartment was extremely clean and big, bed and pillows very comfortable. All amenities in perfect order and good location. First time here and happy to comeback. Good value for money."
Find out more about Mystery Bay
Frequently asked questions
What are the best 4-star hotels in Mystery Bay?
If you're seeking luxury comfort and plenty of amenities during your Mystery Bay trip, consider Amooran Oceanside. This 4-star hotel offers a swimming pool and a garden. Southbound Escape at the Wharf also gets great reviews from Expedia guests. A furnished balcony and a private entrance are among its conveniences.
How much does it cost to stay in a 4-star hotel in Mystery Bay?
Expedia can help you easily locate the perfect 4-star hotel for your stay in Mystery Bay. Use our handy filter tool to tailor your search by things like amenities, budget and property star rating and get access to fabulous deals in a couple of clicks.
- Search for the lowest price from £90
What's the difference between 5-star and 4-star hotels in Mystery Bay?
Treat yourself to luxury during your Mystery Bay holiday by choosing a 4-star hotel. As well as featuring upmarket surroundings, these properties are usually packed with amenities, including large beds, bathrobes and more. A 5-star hotel will go above and beyond to make your stay an even more lavish and special one. 24-hour concierge assistance, on-site spas and gourmet dining are a few of the first-rate services and conveniences you'll likely get access to.
Explore a world of travel with Expedia
- 4 Star Hotels in Tuross Head
- 5 Star Hotels in Araluen
- 5 Star Hotels in Tomakin
- Hotels near Baragoot Beach
- Bush & Beach Retreat
- Hotels with a Bar in Batehaven
- The Isla & Casita Motel
- Cabin Rentals in Batemans Bay
- Abode Hotel Malua Bay
- Barlings Beach Holiday Park
- Big4 Moruya Heads Easts Dolphin Beach Holiday Park
- Corrigans Cove
- Nrma Broulee Holiday Park
- Batemans Bay Hotels
- Villas in Batemans Bay
- Gay-Friendly Hotels in Bega
- Romantic Hotels in Bega
- Apartments in Bemboka
- **Blue Point Cottage No 2 Bermagui**
- Blue Pool Hideaway
- What A View
- Seascape 3/7 Wattle Street
- Seaview Beach House 6
- Shizunami Retreat Bermagui
- Bermagui Hotels
- Guest Houses in Black Range
- Bodalla Hotels
- Hotels near Bournda National Park
- Hotels with Restaurant in Brogo
- Apartments in Candelo
- Cheap Hotels in Candelo
- Tilba Lake House
- Two Story Bed and Breakfast
- Central Tilba Hotels
- Holiday Parks in Chinnock
- Luxury Hotels in Congo
- Dalmeny Hotels
- Holiday Parks in Doctor George Mountain
- Cabin Rentals in Eurobodalla Shire Council
- Kingswood Hotels
- The Castle Lilli Pilli Beach
- Flat Walk to Beach & Shops
- Rosa
- Malua Bay Hotels
- B&B in Moruya
- Mogendoura Farm ONE COTTAGE Max 6 people MIN 2 NIGHT STAY
- Moruya Hotels
- The Palms Mystery Bay
- Villas in Mystery Bay
- Hostels in Narooma
- Discovery Parks
- Narooma Hotels
- Rosedale Hotels
- Snowball Hotels
- Golf Hotels in Sunshine Bay
- Sunshine Bay Hotels
- Fabulous Family sized Coastal Retreat
- Surf Beach Hotels
- Tanja Hotels
- Caravan Parks in Tarraganda
- Pet-Friendly Hotels in Tathra
- Tathra Hotels
- Blue Hills Luxury Farm Stay
- Foxglove Luxury accommodation stay. Tranquil retreat in Tilba Tilba
- Velvet Pear Cottage @ The Foxglove Gardens
- Tilba Tilba Hotels
- Winnies on Sunpatch. Gorgeous
- 1 The Point
- Gay-Friendly Hotels in Tura Beach
- Turlinjah Hotels
- Red Box Cottage
- Tuross Lakeside Tourist Park
- Ingenia Holidays Bermagui
- Regatta Point Holiday Park
- Wallaga Lake Hotels
- Yowrie Hotels