A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Find 4 Star Hotels in Mystery Bay from SAR 463

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay 4 Star Hotels

Tonight
27 Aug - 28 Aug
Tomorrow
28 Aug - 29 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sep - 6 Sep

Our top choices for Mystery Bay 4-star hotels

1. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dale
SAR 421
SAR 463 total
includes taxes & fees
27 Aug - 28 Aug
Amooran Oceanside

2. The Whale

The Whale
Narooma
Australia
Channa
SAR 1,071
SAR 1,178 total
includes taxes & fees
10 Sep - 11 Sep
The Whale

3. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
SAR 532
SAR 588 total
includes taxes & fees
27 Aug - 28 Aug
Horizon Apartments Narooma

4. Harbourview House

Harbourview House
Bermagui
Australia
Brett
SAR 422
SAR 464 total
includes taxes & fees
8 Sep - 9 Sep
Harbourview House

5. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
SAR 468
SAR 517 total
includes taxes & fees
2 Sep - 3 Sep
Beachfront Apartments Narooma

6. Mystery Bay Cottages

Mystery Bay Cottages
Mystery Bay
Australia
Peter
Mystery Bay Cottages

7. Green Gables Bed and Breakfast

Green Gables Bed and Breakfast
Tilba Tilba
Australia
Kim
Green Gables Bed and Breakfast
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
A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Top Mystery Bay Hotel Reviews

Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"The view from our room was just amazing! Saw whales jumping in the distance. The property was clean and I enjoyed my stay!💕♥️"
Sarah 1-night trip
Posted 11 hours ago
Amooran Oceanside
Harbourview House

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."
Stuart 3-night trip
Posted 1 month ago
Harbourview House

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 SAR 463
What's the difference between 5-star and 4-star hotels in Mystery Bay?
Treat yourself to luxury during your Mystery Bay vacation 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.