Paynesville Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$134 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is S$189 per night from 26 Apr to 27 Apr
S$189
26 Apr - 27 Apr
includes taxes & fees
9.4/10 Exceptional! (706 reviews)
Large room. Couldn’t use any kitchen items. All were very dirty and greasy. Strange layout that didn’t suit us as bedrooms were upstairs bathroom room and toilet was downstairs. Would not have pre booked that room had we known. Cannot fault location and even though it was across from marina and ferry ...
Reviewed on 1 Apr, 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is S$284 per night from 16 Apr to 17 Apr
S$284
16 Apr - 17 Apr
includes taxes & fees
9.6/10 Exceptional! (217 reviews)
Wish we stayed longer
Reviewed on 13 Mar, 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is S$94 per night from 28 Apr to 29 Apr
S$94
28 Apr - 29 Apr
includes taxes & fees
9.4/10 Exceptional! (96 reviews)
Room was clean and tidy Staff friendly
Reviewed on 3 Apr, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
