Paynesville Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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

Find the Best Paynesville Vacation Packages

Paynesville Hotel Deals

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 ₩198,884 per night from Apr 12 to Apr 13
₩198,884
₩218,772 total
Apr 12 - Apr 13
includes taxes & fees
9.4/10 Exceptional! (705 reviews)
The room had everything we needed. Patio overlooking the water was fabulous. Quiet and relaxing location. Very close to the Raymond Island ferry - excellent spot to see koalas in the wild. Ferry free for foot passengers.

Reviewed on Mar 24, 2026

Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St Paynesville VIC
The price is ₩109,636 per night from Apr 1 to Apr 2
₩109,636
₩120,595 total
Apr 1 - Apr 2
includes taxes & fees
9.4/10 Exceptional! (93 reviews)
Stayed here before and a great park. Cabins comfy.

Reviewed on Feb 25, 2026

Paynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is ₩343,957 per night from Apr 9 to Apr 10
₩343,957
₩409,030 total
Apr 9 - Apr 10
includes taxes & fees
9.6/10 Exceptional! (217 reviews)
Wish we stayed longer

Reviewed on Mar 13, 2026

Captains Cove Waterfront Resort
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.