Paynesville Holiday Packages

Save when you book Paynesville package deals

Choose two or more items and save on your trip:

Book your Paynesville holiday

Do you want to save a little cash with Wotif?

We'll combine your hotel and flight bookings into a convenient package.

This way, you'll have some extra finances for sightseeing in Paynesville.

So, what's holding you back? Act now and save yourself up to . All you need to do is mix and match from more than 550 airlines and 665,000 worldwide properties.

Wotif has some of the most attractive prices anywhere online. Find your passport — right now is the time to hit the skies.

Paynesville Accommodation

There's no time to dawdle when it comes to securing a place to stay. With only 8 accommodation in Paynesville, you'd best snap up one of Wotif's awesome deals before they're all gone.

Need some advice about where to stay around Paynesville? Looking for a property with great reviews? Our top suggestions are the Captains Cove Waterfront Apartments Paynesville and Mariners Cove at Paynesville Motel & Apartments.

Car Hire in Paynesville

You'll need to search for some other options if you were thinking of renting a ride from Bairnsdale Airport. There are currently no car rental companies operating in the vicinity.

Holidays to Paynesville

Planning a getaway in Paynesville? Yes! Fun and adventure are on the cards. But how about researching a few things about this spectacular destination before you venture off?

If you're coming in via the city of Bairnsdale, Paynesville is 12 kilometres to the southeast. If you're coming in from Lakes Entrance, you'll have to drive west for 25 kilometres.

Top Paynesville hotels

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$421 per night from 24 Apr to 25 Apr
NZ$421
includes taxes & fees
24 Apr - 25 Apr
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
"Had as problem with gaining access to the property as the reception was not open in spite of check-in supposedly by open from 2-10pm. A message had been sent to my phone but I was unable to access it. Eventually, we found out that the reception at Mariner's Cove was dealing with Captain's Cove: not ..."

Reviewed on 28 Mar. 2025

Captains Cove Waterfront Resort
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is NZ$234 per night from 22 May to 23 May
NZ$234
includes taxes & fees
22 May - 23 May
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
"We booked a loft family room and it was perfect. The room and bathroom were tidy and clean. Shower pressure was good - not super high pressure but managed to have a decent shower."

Reviewed on 11 Apr. 2025

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 NZ$134 per night from 12 May to 13 May
NZ$134
includes taxes & fees
12 May - 13 May
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
"Very friendly. Gave dinner suggestions. Cabin comfortable."

Reviewed on 12 Feb. 2025

Paynesville Holiday Park
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.