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

  • 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
29 Apr - 30 Apr
Tomorrow
30 Apr - 1 May
This weekend
1 May - 3 May
Next weekend
8 May - 10 May

Our top choices for Mystery Bay 4-star hotels

Studio King View | Balcony

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (600 reviews)
"Very decent space and all perfect for family holiday, all facilities designed professional for family convenience, recommend "
Australia
HAOYANG
The price is 3.580.533 ₫
3.938.605 ₫ total
includes taxes & fees
17 May - 18 May
Amooran Oceanside
Beach/ocean view

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very good, (380 reviews)
"The welcome from the team was outstanding and so informative."
Australia
Nicole
The price is 3.746.542 ₫
4.121.196 ₫ total
includes taxes & fees
4 May - 5 May
Horizon Apartments Narooma
Aerial view

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (308 reviews)
"Lovely spot would love to come back and stay longer."
Australia
Mignon
The price is 3.405.947 ₫
3.746.542 ₫ total
includes taxes & fees
5 May - 6 May
Beachfront Apartments Narooma
View from room

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (304 reviews)
"This is a lovely spot. Easy parking, super staff. The dryer was not working and I did not have time to line dry. The staff were super helpful at letting me use an in house machine to dry the clothes. Also the room is well decorated. The kitchen was in an alcove at the back making it feel like a little apartment. Lots of space for luggage. Thanks! "
United States
andrea
The price is 3.251.166 ₫
3.576.245 ₫ total
includes taxes & fees
3 May - 4 May
Harbourview House
Beach nearby, white sand

Mystery Bay Cottages

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

Southbound Escape at the Wharf

Southbound Escape at the Wharf
4.0 star property
Narooma
10.0 out of 10, Exceptional, (5 reviews)
"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."
Australia
Elizabeth
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 Eurobodalla National Park as you discover things to see and do in Mystery Bay.

See all hotels in Mystery Bay
Mystery Bay and Mount Gulaga in teh distance

Top Mystery Bay Hotel Reviews

Horizon Apartments Narooma

Horizon Apartments Narooma

8/10 Good
"Unit living area kitchen, bedroom was a great size. Bathroom a bit pokey. The flooring in the living area could have been a tad cleaner. In saying this the units would be some 20 plus years old. Maintenance was very obvious. Kitchen well equipped. Enjoyed the balcony and view of the water. The top units are on the Main Highway so there is obviously some road noise mainly early morning. We were able to sleep without too much concern. "
Paula 5-night trip
Posted 2 weeks ago
Horizon Apartments Narooma

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 3.576.245 ₫

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.