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

Cheap Hotels in Mystery Bay

City, hotel name, or address

Dates

Travelers

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

An aerial view of a coastal area with a beach, a river, and a residential area with houses and greenery.

A wooden cabin with a porch, surrounded by trees.

A hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.

A modern caravan with a covered deck, outdoor seating, and a staircase leading to the entrance.

1. Discovery Parks - Narooma Beach

Narooma

$86

$86 total

includes taxes & fees

Nov 2 - Nov 3

A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.

A patio with a green door, a small table, two chairs, and a potted plant.

A motel with a row of rooms, a parking lot, and trees in the background.

A swimming pool with a metal ladder, surrounded by a fence, and a covered seating area with chairs.

2. The Tree Motel

Narooma

$68

$75 total

includes taxes & fees

Oct 24 - Oct 25

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

A pool area with lounge chairs and a view of the ocean.

3. Amooran Oceanside

Narooma

$131

$144 total

includes taxes & fees

Oct 19 - Oct 20

A coastal beach scene with clear blue waters, a sandy shore, and a town in the background.

A modern house with a kitchen and dining area visible through a glass door.

A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.

A reception desk with a computer, a vase with flowers, and a framed picture on the wall.

4. Bermagui Motor Inn

Bermagui

$108

$118 total

includes taxes & fees

Oct 21 - Oct 22

A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.

An aerial view of a coastal town with a beach, a river, and a residential area.

A modern kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.

A multi-story hotel with balconies, a rooftop terrace, and a central staircase.

5. Horizon Apartments Narooma

Narooma

$145

$160 total

includes taxes & fees

Oct 26 - Oct 27

A covered outdoor area with a table and chairs, overlooking a lake and trees.

A modern kitchen with white cabinetry, a built-in oven, and a large window offering a view of the outdoors.

A room with a round table and four chairs, large windows with views of a lake and trees, and a mounted flat-screen TV.

A modern, glass-enclosed building with a metal staircase leading to a covered entrance.

6. Ingenia Holidays Bermagui

Wallaga Lake

$94

$94 total

includes taxes & fees

Oct 21 - Oct 22

An underwater view of a swimming pool with clear blue water, a covered pavilion, and palm trees in the background.

A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.

An outdoor seating area with brick arches and wooden benches under a clear sky.

A modern living room with a sofa, dining table, chairs, and a kitchen area with a counter and appliances.

7. BIG4 Wallaga Lake Holiday Park

Wallaga Lake

$79

$79 total

includes taxes & fees

Oct 12 - Oct 13

A television mounted on a white cabinet with two doors, a small control panel below it, and a white wall in the background.

A kitchen with a window, two wooden chairs, a table, and a microwave.

A backyard with a wooden fence, two small trees, and a paved patio area.

A room with a window, a door marked with the number 5, and a small table with two chairs.

8. Holiday Lodge Narooma

Narooma

$118

$130 total

includes taxes & fees

Oct 15 - Oct 16

A balcony with a view of the beach and ocean, a table with a bottle of wine, glasses, and grapes, and a chair with a towel.

A compact hotel room with a bed, a desk, a chair, and a small ottoman.

A modern kitchen with grey cabinets, a wooden island, and a dining area with a table and chairs.

A beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.

9. Bermagui Beach Hotel

Bermagui

$113

$124 total

includes taxes & fees

Oct 11 - Oct 12

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 modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.

A balcony with a view of the ocean and a grassy landscape.

10. Beachfront Apartments Narooma

North Narooma

$142

$157 total

includes taxes & fees

Oct 11 - Oct 12

A compact kitchen with a built-in oven, a refrigerator, and a window with blinds.

A furnished living room with a coffee table, two sofas, and a television mounted on the wall.

A room with brick walls, two armchairs, a small table, and a window with curtains.

A balcony with a view of the sea and surrounding trees.

11. Coastal Comfort Motel

Narooma

$106

$116 total

includes taxes & fees

Oct 14 - Oct 15

A glass table with a bowl of fruit, two bottles, and a glass on a deck with a view of a lake.

A beach with a mountain in the background.

A small, single-story yellow building with a red roof, a window, and a door.

A compact room with a bunk bed, a desk with a computer, a television, a sofa, and a ceiling fan.

12. Regatta Point Holiday Park

Wallaga Lake

$112

$112 total

includes taxes & fees

Oct 15 - Oct 16

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 Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.

A sign for Harbourview House with amenities like air conditioning, wifi, and good views.

13. Harbourview House

Bermagui

$130

$143 total

includes taxes & fees

Oct 18 - Oct 19

A resort pool area with lounge chairs, umbrellas, 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.

A poolside area with lounge chairs, a palm tree, and a view of the ocean.

14. The Whale

Narooma

$381

$419 total

includes taxes & fees

Oct 26 - Oct 27

A covered outdoor seating area with a view of a body of water and a grassy area.

A modern kitchen with a refrigerator, a dining area with a table and chairs, and a hallway with a wardrobe.

A modern kitchen with a large window, stainless steel appliances, and a view of a residential area.

A coastal landscape with a sandy beach, a large pine tree, and a clear blue sky.

15. Reflections Bermagui - Holiday Park

Bermagui

$141

$141 total

includes taxes & fees

Oct 21 - Oct 22

See more properties

Top landmarks in Mystery Bay

1080 Beach

8.0/10 (1 review)

If being by the water is a major draw, 1080 Beach is a spot you might want to check out, located 1.2 mi (1.9 km) from central Mystery Bay. If you want to continue walking by the waves, head to Pooles Beach located nearby.

See properties

Mystery Bay Beach

10.0/10 (1 review)

If being by the water is a major draw, Mystery Bay Beach is a spot you might want to check out when visiting central Mystery Bay. Catch the sunset by the shore at Billys Beach and Pooles Beach, located nearby.

See properties

Pooles Beach

9.4/10 (3 reviews)

When the beach is calling your name, you might want to head down to Pooles Beach, located 0.7 mi (1.1 km) from central Mystery Bay. Catch the sunset by the shore at 1080 Beach and Mystery Bay Beach, located nearby.

See properties