Title: Waterholes Travel Guide: Best of Waterholes, Victoria Travel 2026 | Expedia.co.uk [Hotels in Waterholes](https://expedia.co.uk/Waterholes-Hotels.d6342654.Travel-Guide-Hotels)[Holiday Rentals in Waterholes](https://expedia.co.uk/Waterholes-Holiday-Rentals.d6342654.Travel-Guide-HolidayRentals)[Waterholes Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Waterholes.d6342654.Car-Hire-Guide)[Waterholes Holidays](https://expedia.co.uk/Waterholes.d6342654.Holidays-City-Breaks) # Waterholes Travel Guide ## Tourist Guide ## Visit Waterholes ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=DX_SPRING_PROMO_6342654) - Top hotels in Waterholes - Top Holiday 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 £84 27 Mar - 28 Mar includes taxes & fees Stay at this business-friendly hotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ... 9.2/10 Wonderful! (1,000 reviews) Very comfortable, clean and quiet. Spacious room excelent shower. Reviewed on 1 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=27%2F03%2F2026&endDate=28%2F03%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 £77 1 Mar - 2 Mar includes taxes & fees Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, free parking and room service. Popular attractions Bairnsdale Historical Museum and Nicholson ... 8.8/10 Excellent! (607 reviews) Staff was excellent. Room was clean. Room was dark. Traffic noise was bad. Reviewed on 19 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%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 £121 2 Mar - 3 Mar includes taxes & fees Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ... 9.4/10 Exceptional! (701 reviews) Very comfortable and clean. Short stroll to town. Thanks for having us. Reviewed on 27 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=02%2F03%2F2026&endDate=03%2F03%2F2026&selected=9624565&PinnedHotelID=9624565&HadPinnedHotel=true®ionId=6342654) [See all 235 properties in Waterholes](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience&startDate=01%2F03%2F2026&endDate=02%2F03%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 Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Nicholson St. Gallery and Bairnsdale ... 9.8/10 Exceptional! (31 reviews) Room was excellent, check in easy. Reviewed on 22 Feb 2026 [](https://expedia.co.uk/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 their reviews. Popular attractions Metung ... [](https://expedia.co.uk/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 Wi-Fi, 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 29 Dec 2025 [](https://expedia.co.uk/Paynesville-Hotels-Captains-Cove-Resort.h9629378.Hotel-Information) [See all properties in Waterholes](https://expedia.co.uk/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.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-02-28&endDate=2026-03-01)[28 Feb - 1 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-02-28&endDate=2026-03-01) [Tomorrow night ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-03-01&endDate=2026-02-02)[1 Mar - 2 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=2026-03-01&endDate=2026-02-02) [Next weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=06%2F03%2F2026&endDate=08%2F03%2F2026)[6 Mar - 8 Mar](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6342654&startDate=06%2F03%2F2026&endDate=08%2F03%2F2026) - Cities near Waterholes ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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