Title: Visit Waterholes: 2026 Travel Guide for Waterholes, Victoria | Expedia.com [Hotels in Waterholes](https://expedia.com/Waterholes-Hotels.d6342654.Travel-Guide-Hotels)[Vacation Rentals in Waterholes](https://expedia.com/Waterholes-Vacation-Rentals.d6342654.Travel-Guide-VacationRentals)[Car Rentals in Waterholes](https://expedia.com/Car-Rentals-In-Waterholes.d6342654.Car-Rental-Guide)[Waterholes Vacation Packages](https://expedia.com/Waterholes.d6342654.Destination-Travel-Guides) # Waterholes ## Travel Guide ## Visit Waterholes ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=DX_SPRING_PROMO_6342654) - Waterholes Hotel Deals - Vacation Rentals in Waterholes ![Bairnsdale International](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/2f6a0e46_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Bairnsdale International 355 Main Street Bairnsdale VIC Fully refundableReserve now, pay when you stay $103 nightly $113 total Mar 27 - Mar 28 Total with taxes and fees Book a stay at this business-friendly hotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ... 9.2/10 Wonderful! (1,000 reviews) Very comfortable, clean and quiet. Spacious room excelent shower. Reviewed on Feb 1, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F27%2F2026&endDate=3%2F28%2F2026&selected=4333560&PinnedHotelID=4333560&HadPinnedHotel=true®ionId=6342654) ![Mitchell on Main Motel & Apartments](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/008a9db3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mitchell on Main Motel & Apartments 295 Main Street Bairnsdale VIC $95 nightly $105 total Mar 15 - Mar 16 Total with taxes and fees Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions Bairnsdale Historical Museum ... 8.8/10 Excellent! (607 reviews) Staff was excellent. Room was clean. Room was dark. Traffic noise was bad. Reviewed on Feb 19, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F15%2F2026&endDate=3%2F16%2F2026&selected=27098&PinnedHotelID=27098&HadPinnedHotel=true®ionId=6342654) ![Mariners Cove at Paynesville Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/f4ea8a5b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mariners Cove at Paynesville Motel & Apartments 2-8 Victoria Street Paynesville VIC $149 nightly $164 total Mar 5 - Mar 6 Total with taxes and fees Book a stay at this beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ... 9.4/10 Exceptional! (701 reviews) Very comfortable and clean. Short stroll to town. Thanks for having us. Reviewed on Feb 27, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F5%2F2026&endDate=3%2F6%2F2026&selected=9624565&PinnedHotelID=9624565&HadPinnedHotel=true®ionId=6342654) [See all 234 properties in Waterholes](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience&startDate=3%2F2%2F2026&endDate=3%2F3%2F2026®ionId=6342654) 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. ![Quest Bairnsdale](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/961209a1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Quest Bairnsdale 11 Dalmahoy Street Bairnsdale VIC Book a stay at this luxury aparthotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Nicholson St. Gallery ... 9.8/10 Exceptional! (31 reviews) Room was excellent, check in easy. Reviewed on Feb 22, 2026 [](https://expedia.com/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information) ![Maeburn Cottages - Self-contained Lakeside Getaway](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/b0d14f62_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Maeburn Cottages - Self-contained Lakeside Getaway Metung VIC Stay at this cottage in Metung. Enjoy a garden, laundry facilities, and patios. Our guests praise the helpful staff in our reviews. Popular attractions Metung ... [](https://expedia.com/Metung-Hotels-Maeburn-Cottages-Selfcontained-Lakeside-Getaway.h33555560.Hotel-Information) ![Captains Cove Waterfront Resort](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/5cdcf98f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Captains Cove Waterfront Resort 19 Mitchell Street Paynesville VIC Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ... 9.6/10 Exceptional! (215 reviews) Relaxing and quiet. Very nice stay! Reviewed on Dec 29, 2025 [](https://expedia.com/Paynesville-Hotels-Captains-Cove-Resort.h9629378.Hotel-Information) [See all properties in Waterholes](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience®ionId=6342654&sort=VACATION_RENTAL) 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. ## Check Waterholes hotel availability [Tonight ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-03-01&endDate=2026-03-02)[Mar 1 - Mar 2](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-03-01&endDate=2026-03-02) [Tomorrow night ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-03-02&endDate=2026-03-03)[Mar 2 - Mar 3](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-03-02&endDate=2026-03-03) [Next weekend ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=3%2F6%2F2026&endDate=3%2F8%2F2026)[Mar 6 - Mar 8](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=3%2F6%2F2026&endDate=3%2F8%2F2026) - Cities near Waterholes - Places of interest - [East Gippsland Rail Trail ](https://expedia.com/East-Gippsland-Rail-Trail-Wy-Yung.d553248621562248218.Vacation-Attraction) - [Nicholson River Winery ](https://expedia.com/Nicholson-River-Winery-Nicholson.d553248621532609151.Vacation-Attraction) - [Koala Trail ](https://expedia.com/Koala-Trail-Raymond-Island.d553248634009558332.Vacation-Attraction) - [Stony Creek Trestle Bridge ](https://expedia.com/Stony-Creek-Trestle-Bridge-Nowa-Nowa.d553248621532609280.Vacation-Attraction) - [Mitchell River Silt Jetties Gippsland Lakes Reserve ](https://expedia.com/Mitchell-River-Silt-Jetties-Gippsland-Lakes-Reserve-Eagle-Point.d553248634009512845.Vacation-Attraction) - [Nicholson St. Gallery ](https://expedia.com/Nicholson-St-Gallery-Bairnsdale.d6141934.Vacation-Attraction) - [Paynesville Maritime Museum ](https://expedia.com/Paynesville-Maritime-Museum-Paynesville.d553248635924752899.Vacation-Attraction) - [Lake King ](https://expedia.com/Lake-King-Victoria.d906622392741519360.Vacation-Attraction) - [McLeod's Morass Wildlife Reserve ](https://expedia.com/McLeods-Morass-Wildlife-Reserve-Bairnsdale.d6141918.Vacation-Attraction) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app