Book Cheap Hotels in Waterholes
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Waterholes
Most frequently booked Waterholes hotels

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Free cancellation
Reserve now, pay when you stay
21.69 km from city centre
The price is CA $123 per night
CA $123
CA $135 total
includes taxes & fees
4 Apr - 5 Apr
Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions St Mary's Catholic Church and Bairnsdale Historical Museum are located nearby.
Pool
Parking included

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Free cancellation
Reserve now, pay when you stay
21.82 km from city centre
The price is CA $97 per night
CA $97
CA $116 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 3.5-star business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions St Mary's Catholic Church and Bairnsdale Historical Museum are located nearby.
Pool
Parking included

Bairnsdale International
355 Main Street, Bairnsdale, VIC
22.07 km from city centre
The price is CA $164 per night
CA $164
CA $181 total
includes taxes & fees
21 Apr - 22 Apr
Stay at this 4-star business-friendly hotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bairnsdale Historical Museum and Bairnsdale Aquatic and Recreation Centre are located nearby.
Free WiFi
Restaurant

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
29.89 km from city centre
The price is CA $179 per night
CA $179
CA $197 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
Parking included
Free WiFi

Castle Motel Bairnsdale
310 Main Street, Bairnsdale, VIC
Free cancellation
Reserve now, pay when you stay
21.54 km from city centre
The price is CA $99 per night
CA $99
CA $109 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 3-star motel in Bairnsdale. Enjoy free WiFi, free parking, and a garden. Popular attractions St Mary's Catholic Church and Bairnsdale Historical Museum are located nearby.
Parking included
Free WiFi

Maeburn Cottages - Self-contained Lakeside Getaway
28.62 km from city centre
The price is CA $134 per night
CA $134
CA $173 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this cottage in Metung. Enjoy a garden, patios, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions Metung Bushland Reserve and Kings Cove Metung Golf Course are located nearby.
Kitchen
Washer

Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
23.02 km from city centre
The price is CA $67 per night
CA $67
CA $74 total
includes taxes & fees
8 Apr - 9 Apr
Stay at this 3.5-star motel in Bairnsdale. Enjoy free WiFi, free parking, and a garden. Our guests praise the clean rooms in our reviews. Popular attractions Bairnsdale Aquatic and Recreation Centre and Bairnsdale Historical Museum are located nearby.
Parking included
Free WiFi

Metung Holiday Villas
1 Mairburn Rd, Metung, VIC
28.65 km from city centre
The price is CA $152 per night
CA $152
CA $152 total
includes taxes & fees
28 Apr - 29 Apr
Stay at this 4-star holiday park in Metung. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Metung Bushland Reserve and Kings Cove Metung Golf Course are located nearby.
Pool
Pet-friendly

Mitchell River Tavern
59 Main Street, Bairnsdale, VIC
21.04 km from city centre
The price is CA $108 per night
CA $108
CA $120 total
includes taxes & fees
7 Apr - 8 Apr
Stay at this 3.5-star hotel in Bairnsdale. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Nicholson St. Gallery and East Gippsland Rail Trail are located nearby.
Parking included
Free WiFi
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.
Waterholes hotels essential information
Accommodation | 232 hotels |
---|---|
Lowest Price | CA $67 |
Highest Price | CA $179 |
Popular hotels | Mitchell on Main Motel & Apartments, Bairnsdale Tanjil Motor Inn, Bairnsdale International, Mariners Cove at Paynesville Motel & Apartments, Castle Motel Bairnsdale, Maeburn Cottages - Self-contained Lakeside Getaway, Bairnsdale Main Motel, Metung Holiday Villas, Mitchell River Tavern |
Frequently asked questions
Recent Waterholes hotel reviews by fellow wanderers

Metung Holiday Villas
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Check in was a breeze. Our cabin was great, very spacious, large comfortable couch and the shower pressure was amazing!!"
A verified traveller stayed at Metung Holiday Villas
Areas of Waterholes
Most popular
Hotels
Hotels in WaterlooDoubleTree by Hilton Hotel London OntarioHotels in SaleHotels with Hot Tubs in KingstonHotels in Port BurwellAll Inclusive Resorts & Hotels in Sunshine CoastHotels in Sunshine CoastAll Inclusive Resorts & Hotels in CairnsHotels near ESPN Wide World of Sports ComplexHotels in PeterboroughHotels with smoking rooms in Staten Island
Flights
China Airlines Vancouver (YVR) to Delhi (DEL) flightsVictoria to Castlegar (YYJ - YCG)WestJet Toronto (YYZ) to Tampa (TPA) flightsDetroit to Boston (DTW - BOS)Flights to Gold CoastKorean Air Incheon (ICN) to Toronto (YYZ) flightsAir Canada Toronto (YYZ) to Fort Lauderdale (FLL) flightsAir India Vancouver (YVR) to Delhi (DEL) flightsBoston to Toronto (BOS - YTZ)Flights to Barrie
Cars
Activities