Compare and book 4 Star hotels in Mystery Bay, New South Wales

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay 4 Star Hotels

Top Mystery Bay 4 Star Hotels

Our top choices for Mystery Bay 4-star hotels

Amooran Oceanside
Studio Twin | Balcony view

Amooran Oceanside

4.0 star property
9.2 out of 10, Wonderful, (562)
"Lovely stay "
The price is £85
includes taxes & fees
29 Aug - 30 Aug
Amooran Oceanside
Harbourview House
Terrace/patio

Harbourview House

4.0 star property
9.6 out of 10, Exceptional, (287)
"Great accommodation. Definitely recommend a stay here."
The price is £76
includes taxes & fees
26 Aug - 27 Aug
Harbourview House
Beachfront Apartments Narooma
Aerial view

Beachfront Apartments Narooma

4.5 star property
9.6 out of 10, Exceptional, (303)
"If you want a reasonable price stay at an excellent apartment then look no further than beachfront I had the most beautiful stay Clean A short walk to the beaches Quiet Just perfect 👌 "
The price is £75
includes taxes & fees
27 Aug - 28 Aug
Beachfront Apartments Narooma
Horizon Apartments Narooma
Two Bedroom Apartment | Balcony

Horizon Apartments Narooma

4.0 star property
8.4 out of 10, Very good, (370)
"Needs a bit of a freshen up - couch, carpet, paint. Air conditioning very noisy."
The price is £105
includes taxes & fees
26 Aug - 27 Aug
Horizon Apartments Narooma
Whale Motor Inn and Restaurant
View from property

Whale Motor Inn and Restaurant

4.0 star property
8.6 out of 10, Excellent, (135)
"A very good place to stay. Great location and bay views. "
Whale Motor Inn and Restaurant
Mystery Bay Cottages
Beach nearby, white sand

Mystery Bay Cottages

4.0 star property
9.8 out of 10, Exceptional, (59)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
Southbound Escape at the Wharf
Beach nearby, white sand

Southbound Escape at the Wharf

4.0 star property
10.0 out of 10, Exceptional, (5)
"Great location! Perfect for families, loved the three bathrooms. Would have been great if twin beds could have been made into a king bed in third bedroom."
Southbound Escape at the Wharf
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Mystery Bay

Explore attractions like 1080 Beach and Mystery Bay Beach as you discover things to see and do in Mystery Bay.

See all hotels in Mystery Bay

Top Mystery Bay Hotel Reviews

Find out more about Mystery Bay

Find out more about Mystery Bay

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 £75

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.