Paynesville Holiday Packages

Save when you book Paynesville package deals

Choose two or more items and save on your trip:

Top Paynesville holiday packages

Price found within the past 48 hours. Click for updated prices.
Kosciuszko Tourist Park
Sponars Chalet

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 $245. 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 accommodations 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
The price is AU$269 per night from 10 May to 11 May
AU$269
10 May - 11 May
includes taxes & fees
Captains Cove Waterfront Resort: Apartments with free WiFi and free parking. Located on the waterfront.
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

Opens in a new windowCaptains Cove Waterfront Resort
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St Paynesville VIC
Paynesville Holiday Park: Family-friendly holiday park with free WiFi and free parking. Guests love the helpful staff!
Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings

Reviewed on 25 Apr 2026

Opens in a new windowPaynesville Holiday Park
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 AU$204 per night from 1 June to 2 June
AU$204
1 June - 2 June
includes taxes & fees
Mariners Cove at Paynesville Motel & Apartments: Hot springs motel with free WiFi and free parking. Located near the beach.
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
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.

More Destinations