Paynesville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Paynesville

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is Rp2.150.592 per night from 18 Dec to 19 Dec
Rp2.150.592
Rp2.365.651 total
18 Dec - 19 Dec
includes taxes & fees
9.2/10 Wonderful! (687 reviews)
Great view and location, clean and great size place.

Reviewed on 20 Nov 2025

Mariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is Rp3.067.207 per night from 7 Dec to 8 Dec
Rp3.067.207
Rp3.647.486 total
7 Dec - 8 Dec
includes taxes & fees
9.6/10 Exceptional! (213 reviews)
The property was well kept and clean with the pelicans swimming past in the water

Reviewed on 1 Dec 2025

Captains Cove Waterfront Resort
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is Rp1.166.687 per night from 9 Dec to 10 Dec
Rp1.166.687
Rp1.283.311 total
9 Dec - 10 Dec
includes taxes & fees
9.2/10 Wonderful! (87 reviews)
Great accommodation for families. Highly recommend.

Reviewed on 18 Nov 2025

Paynesville Holiday Park
See all 472 properties in Paynesville
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.