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

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
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Mystery Bay 4-star hotels

A wooden table with a bottle of wine, a glass, and a plate of food on a balcony overlooking a coastal landscape with a clear sky.
A living room with a large window, a flat-screen TV, wooden flooring, and a bench.
A bedroom with a bed, two framed pictures, a nightstand, a lamp, and a window with shutters.
A pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.

1. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
3.403.353 ₫
3.743.724 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Amooran Oceanside
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.
A modern living room with a sofa, a dining table, and a TV. There is a balcony with a view of trees.
A multi-story hotel with balconies, a rooftop terrace, and a central staircase.
An aerial view of a coastal town with a beach, a river, and a residential area.

2. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
3.773.319 ₫
4.150.651 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Horizon Apartments Narooma
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.
A poolside area with lounge chairs, a palm tree, and a view of the ocean.
A room with large windows, a ceiling fan, and a view of the outdoors.
A bathroom with a circular window, a wooden bathtub, and a stone floor.

3. The Whale

The Whale
Narooma
Australia
Channa
9.864.886 ₫
10.851.375 ₫ total
includes taxes & fees
26 Oct - 27 Oct
The Whale
An aerial view of a coastal town with a marked location.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.
A coastal property with a house, a parked vehicle, and a view of the ocean.
A modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.

4. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
3.699.234 ₫
4.069.085 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Beachfront Apartments Narooma
A brick house with a covered porch, white chairs, and a small table.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.
A couple standing on a boat dock with a marina in the background.
A Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.

5. Harbourview House

Harbourview House
Bermagui
Australia
Brett
3.370.437 ₫
3.707.553 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Harbourview House
A beach with clear blue water, rocky outcrops, and a sandy shore.
A spacious living room with a sofa, coffee table, and dining area. A large window offers a view of the outdoors.
A living room with a fireplace, sofa, and dining area.
A single-story house with a porch, surrounded by a well-maintained lawn and dense trees.

6. Mystery Bay Cottages

Mystery Bay Cottages
Mystery Bay
Australia
Peter
Mystery Bay Cottages
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Mystery Bay

Explore attractions like Mystery Bay Beach and 1080 Beach 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

Horizon Apartments Narooma

Horizon Apartments Narooma

8/10 Good
"Clean, quirky rustic furniture,great view. Good location for viewing seals. Good sized balcony. Staff were helpful and friendly."
Maree 2-night trip
Posted 6 days ago
Horizon Apartments Narooma
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 13 days 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 3.707.553 ₫
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.