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

Find Cheap Hotels in Mystery Bay

  • 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 Cheap Hotels

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18
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 hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.
A swimming pool surrounded by lounge chairs and trees.
A wooden cabin with a porch, surrounded by trees.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
￥12,696
￥12,696 total
includes taxes & fees
Nov 2 - Nov 3
Discovery Parks - Narooma Beach
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 bedroom with a bed, two framed pictures, a nightstand, a lamp, and a window with shutters.
A living room with a large window, a flat-screen TV, wooden flooring, and a bench.

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
￥20,662
￥22,728 total
includes taxes & fees
Oct 11 - Oct 12
Amooran Oceanside
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 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
￥59,891
￥65,880 total
includes taxes & fees
Oct 26 - Oct 27
The Whale
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 kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.

4. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
￥21,305
￥23,596 total
includes taxes & fees
Oct 28 - Oct 29
Horizon Apartments Narooma
A modern bathroom with a glass shower enclosure, a white sink, and a small window above the mirror.
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.

5. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
￥12,037
￥12,037 total
includes taxes & fees
Oct 12 - Oct 13
BIG4 Wallaga Lake Holiday Park
A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.
A motel with a row of rooms, a parking lot, and trees in the background.
A compact kitchen with white cabinets, a microwave, a refrigerator, a sink, and a window with blinds.
A patio with a green door, a small table, two chairs, and a potted plant.

6. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
￥12,129
￥13,342 total
includes taxes & fees
Oct 12 - Oct 13
The Tree Motel
A covered outdoor seating area with a view of a body of water and a grassy area.
A modern house with a covered patio, a wooden deck, and a stone pathway.
A coastal landscape with a sandy beach, a large pine tree, and a clear blue sky.
A modern kitchen with a large window, stainless steel appliances, and a view of a residential area.

7. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Shawn
￥19,228
￥19,228 total
includes taxes & fees
Oct 6 - Oct 7
Reflections Bermagui - Holiday Park
A covered outdoor area with a table and chairs, overlooking a lake and trees.
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 kitchen with white cabinetry, a built-in oven, and a large window offering a view of the outdoors.
A modern, glass-enclosed building with a metal staircase leading to a covered entrance.

8. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
￥14,245
￥14,245 total
includes taxes & fees
Oct 15 - Oct 16
Ingenia Holidays Bermagui
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 beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.
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.

9. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
￥17,689
￥19,458 total
includes taxes & fees
Oct 11 - Oct 12
Bermagui Beach Hotel
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.

10. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
￥21,711
￥23,957 total
includes taxes & fees
Oct 12 - Oct 13
Beachfront Apartments Narooma
View all properties

Top Mystery Bay Hotel Reviews

Frequently asked questions

What is Mystery Bay like for travelers on a budget?
Explore discount places to stay in Mystery Bay on Expedia.com and plan a vacation that matches your budget. You can look through a wide selection of hotels and other accommodations with Member Prices to find great deals. With our site's helpful page filters, you can search by your price range, or by top amenities like free breakfast and free parking. If you're interested in affordable options near specific attractions, such as Mystery Bay Beach or 1080 Beach, try filtering by location to refine your search. As you browse, click the heart button to save your favorites so that you can come back to them and make your final decision. Need a car or a flight too? Choose from the vacation packages available under Bundle and Save and discover more amazing deals by reserving transportation at the same time.
When is the best time for a budget trip to Mystery Bay?
Weather is probably a major factor when you plan your trip to Mystery Bay, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February with an average temp of 66°F, while the coldest months are July and August with an average of 51°F. Average annual precipitation for Mystery Bay is 35 inches.
What is there to see and do in Mystery Bay?
You don't have to spend a fortune to get to know Mystery Bay. You can budget for the top local attractions on your list, and then make time for sights and activities that cost very little. If you're eager to get outdoors, you can enjoy the natural setting at Mystery Bay Beach, 1080 Beach, or Eurobodalla National Park.
How can I get to Mystery Bay and get around on a budget?
Scoping out the transportation options in Mystery Bay is a smart way to keep your trip affordable. The closest airport is 27.7 mi (44.6 km) from the center in Moruya, NSW (MYA). However, if that doesn't suit your budget, you can look into flights to Merimbula, NSW (MIM), which is 43.5 mi (70 km) away. Mystery Bay may not have many public transit options so a rental car could be an economical alternative to see the area.

Explore a world of travel with Expedia