Paynesville Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 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 Rp2.084.531 per night from 1 Jun to 2 Jun
Rp2.084.531
Rp2.292.984 total
1 Jun - 2 Jun
includes taxes & fees
9.4/10 Exceptional! (708 reviews)
Accommodation was great. Easy walk to the shops, ferry and parks. Highly recommend.
Reviewed on 13 Apr 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is Rp2.813.838 per night from 3 May to 4 May
Rp2.813.838
Rp3.346.183 total
3 May - 4 May
includes taxes & fees
9.6/10 Exceptional! (220 reviews)
Clean tidy ...although skirting boards showing signs of cracks,the floor mat terribly stained definatley needs replacing as does some of the frypans and utensils there sort of past there used by date,and new fridge would go amiss either, however views and peacefullness was awesome
Reviewed on 29 Apr 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
9.4/10 Exceptional! (97 reviews)
Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings
Reviewed on 25 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.
