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
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
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 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
HK$1,026
HK$1,128 total
includes taxes & fees
1 Nov - 2 Nov
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 modern kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.
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
HK$1,137
HK$1,251 total
includes taxes & fees
22 Oct - 23 Oct
Horizon Apartments Narooma
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.
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.
A room with large windows, a ceiling fan, and a view of the outdoors.

3. The Whale

The Whale
Narooma
Australia
Channa
HK$2,974
HK$3,271 total
includes taxes & fees
26 Oct - 27 Oct
The Whale
An aerial view of a coastal town with a marked location.
A coastal property with a house, a parked vehicle, and a view of the ocean.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.
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,115
HK$1,227 total
includes taxes & fees
25 Oct - 26 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 hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A couple standing on a boat dock with a marina in the background.

5. Harbourview House

Harbourview House
Bermagui
Australia
Brett
HK$1,016
HK$1,118 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 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.

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,118
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