Paynesville Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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
Find the Best Paynesville Vacation Packages
Paynesville Hotel Deals
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is NT$4,302 per night from Apr 27 to Apr 28
NT$4,302
NT$4,732 total
Apr 27 - Apr 28
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 2026/4/1
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NT$7,936 per night from Apr 15 to Apr 16
NT$7,936
NT$9,437 total
Apr 15 - Apr 16
includes taxes & fees
9.6/10 Exceptional! (217 reviews)
Wish we stayed longer
Reviewed on 2026/3/13
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is NT$2,298 per night from Apr 30 to May 1
NT$2,298
NT$2,528 total
Apr 30 - May 1
includes taxes & fees
9.4/10 Exceptional! (96 reviews)
Room was clean and tidy Staff friendly
Reviewed on 2026/4/3
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.
