Search Houseboats in Paynesville
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare Houseboats in Paynesville with updated reviews, rates, and availability.

Idle Lake House Floating Dockside Accommodation
Idle Lake House Floating Dockside Accommodation
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.
Save an average of 15% on thousands of hotels when you're signed in
Other property types in Paynesville

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
9.8 out of 10, Exceptional, (21)
The price is AED 1,149
AED 1,366 total
includes taxes & fees
12 Mar - 13 Mar

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (202)
The price is AED 689
AED 819 total
includes taxes & fees
5 Mar - 6 Mar

This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes
9.8 out of 10, Exceptional, (12)
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.
Recent reviews of Paynesville hotels
Recent reviews of Paynesville hotels

Bairnsdale Tanjil Motor Inn
5/5 Excellent
"I loved this place! Old fashioned motel with lots of charm. "
A verified traveler stayed at Bairnsdale Tanjil Motor Inn
Posted 2 days ago