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

Mystery Bay 4 Stars Hotels

  • 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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

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 pool area with lounge chairs and a view of the ocean.
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.

1. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
HK$1,022
HK$1,124 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 kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.
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.

2. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
HK$1,133
HK$1,246 total
includes taxes & fees
21 Oct - 22 Oct
Horizon Apartments Narooma
A resort pool area with lounge chairs, umbrellas, 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.
A poolside area with lounge chairs, a palm tree, and a view of the ocean.

3. The Whale

The Whale
Narooma
Australia
Channa
HK$2,962
HK$3,258 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 balcony with a view of the ocean and a grassy landscape.
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
HK$1,111
HK$1,222 total
includes taxes & fees
21 Oct - 22 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
HK$1,012
HK$1,113 total
includes taxes & fees
22 Oct - 23 Oct
Harbourview House
A beach with clear blue water, rocky outcrops, and a sandy shore.
A single-story house with a porch, surrounded by a well-maintained lawn and dense trees.
A living room with a fireplace, sofa, and dining area.
A spacious living room with a sofa, coffee table, and dining area. A large window offers a view of the outdoors.

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 2 weeks ago
Horizon Apartments Narooma
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 3 weeks 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 HK$1,113
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