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
12 Oct - 13 Oct
Tomorrow
13 Oct - 14 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 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 pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.
A living room with a large window, a flat-screen TV, wooden flooring, and a bench.
A pool area with lounge chairs and a view of the ocean.

1. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
HK$1,031
HK$1,134 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 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.
A modern living room with a sofa, a dining table, and a TV. There is a balcony with a view of trees.

2. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
HK$1,143
HK$1,258 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 dining area with a view of a body of water, a table set with dishes, and wicker furniture.
A bathroom with a circular window, a wooden bathtub, and a stone floor.

3. The Whale

The Whale
Narooma
Australia
Channa
HK$2,989
HK$3,288 total
includes taxes & fees
26 Oct - 27 Oct
The Whale
An aerial view of a coastal town with a marked location.
A modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.
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.

4. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
HK$1,121
HK$1,233 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 couple standing on a boat dock with a marina in the background.
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.

5. Harbourview House

Harbourview House
Bermagui
Australia
Brett
HK$1,021
HK$1,123 total
includes taxes & fees
18 Oct - 19 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 9 days ago
Horizon Apartments Narooma
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 2 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,123
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