Default HTG hotel image

Cheap Hotels & Resorts in Waterholes from AU$79

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

Our top choices for Waterholes cheap hotels

Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (572 reviews)
"Lovely owners, great room big, clean and lots of amenities "
Australia
Caithleen
The price is AU$152
includes taxes & fees
6 July - 7 July
Bairnsdale Motel
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (724 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is AU$79
includes taxes & fees
24 July - 25 July
Bairnsdale Main Motel
Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (714 reviews)
"Nice place to stay"
Australia
Elaine
The price is AU$204
includes taxes & fees
28 June - 29 June
Mariners Cove at Paynesville Motel & Apartments
Bar (on property)

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (351 reviews)
"Great location so central Lovely room and breakfast "
Australia
Kathy
The price is AU$154
includes taxes & fees
24 July - 25 July
The Riversleigh
Twin Room

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (629 reviews)
"Cozy room that is walking distance to everything you'll need"
Canada
Natasha
The price is AU$138
includes taxes & fees
27 June - 28 June
Mitchell on Main Motel & Apartments
Desk, blackout curtains, iron/ironing board, free WiFi

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (373 reviews)
"parking was great. staff is nice and friendly. "
Hong Kong SAR China
Wai Hin
The price is AU$123
includes taxes & fees
9 July - 10 July
Bairnsdale Tanjil Motor Inn
1 bedroom, free WiFi, bed sheets, wheelchair access

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (363 reviews)
"Was really relaxing and thoroughly enjoyed our time there "
Australia
Seher
The price is AU$185
includes taxes & fees
28 June - 29 June
Metung Waters
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is AU$114
includes taxes & fees
15 July - 16 July
Paynesville Holiday Park
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is AU$321
includes taxes & fees
20 July - 21 July
Captains Cove Waterfront Resort
Exterior

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (56 reviews)
"Owner was super nice and helpful. Koalas on the property. A beautiful place... the best of 20"
Australia
Kelvin
The price is AU$134
includes taxes & fees
6 July - 7 July
The Abbey Raymond Island
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Waterholes Hotel Reviews

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

8/10 Good
"Quirky motel, but idea for that sale person on the road. For the price it's what you would expect. Only small downside no kitchen sink and no fresh water in the fridge for a cuppa, I would prefer to be charged an extra couple of bucks and have bottled water in the fridge. Would stay there again."
Darren 1-night trip
Posted 2 days ago
Bairnsdale Tanjil Motor Inn
Castle Motel Bairnsdale

Castle Motel Bairnsdale

10/10 Excellent
"Clean room shops nearby"
Carol 1-night trip
Posted 10 days ago
Castle Motel Bairnsdale

Frequently asked questions

What is Waterholes like for travellers on a budget?
Explore cheap places to stay in Waterholes on Expedia.com and plan a holiday that matches your budget. You can look through a wide range of accommodation choices with Member Prices to find great deals and earn rewards. With our site's handy page filters, you can search by price per night, or by top amenities like free breakfast and free parking. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favourites so that you can return to them easily when you're ready to book. Interested in a car or a flight too? Take a look at the Bundle and Save holiday packages and discover huge discounts by reserving transport at the same time.
When is the best time for a budget trip to Waterholes?
Weather is probably a major factor when you plan your trip to Waterholes, but bear 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 temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Waterholes is 691 mm.
What is there to see and do in Waterholes?
You don't need to spend a lot to get to know Waterholes. You can budget for the top local attractions on your list, and then fill your itinerary with sights that are easy on the wallet. Enjoy the outdoors at East Gippsland Rail Trail and Tambo Delta-Metung Gippsland Lakes Reserve, or check out the area's cultural spots like Bairnsdale Historical Museum.

Explore a world of travel with Expedia