Search Lodges 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 Lodges in Paynesville with updated reviews, rates, and availability.
Other property types in Paynesville

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (203)
The price is AED 766
AED 911 total
includes taxes & fees
23 Mar - 24 Mar

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
9.8 out of 10, Exceptional, (24)
The price is AED 1,166
AED 1,386 total
includes taxes & fees
25 Mar - 26 Mar

Beautiful European waterfront accommodation on the canals in Paynesville.
Beautiful European waterfront accommodation on the canals in Paynesville.
9.4 out of 10, Exceptional, (40)
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 Motel
5/5 Excellent
"Great place to stay while in East Gippsland. Super quiet, comfy bed and spa bath. Highly recommend. "
A verified traveler from Tea Gardens stayed at Bairnsdale Motel
Posted 1 day ago