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.230.291 per night from 15 Apr to 16 Apr
Rp2.230.291
Rp2.453.320 total
15 Apr - 16 Apr
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 24 Mar 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 Rp1.191.395 per night from 30 Apr to 1 May
Rp1.191.395
Rp1.310.534 total
30 Apr - 1 May
includes taxes & fees
9.4/10 Exceptional! (93 reviews)
Stayed here before and a great park. Cabins comfy.

Reviewed on 25 Feb 2026

Paynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is Rp3.857.145 per night from 9 Apr to 10 Apr
Rp3.857.145
Rp4.586.870 total
9 Apr - 10 Apr
includes taxes & fees
9.6/10 Exceptional! (217 reviews)
Wish we stayed longer

Reviewed on 13 Mar 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.