Paynesville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Paynesville Holiday

When you choose a Paynesville holiday package, you can really enjoy your escape to the fullest. Uncover the highlights of this lively city knowing that everything has been organised in advance. Make your trip to Paynesville even more exciting by going sightseeing. Mitchell River Silt Jetties Gippsland Lakes Reserve, Koala Trail and Raymond Island Gippsland Lakes Reserve are among the leading attractions you'll want to explore. Whoever you're travelling with and whatever your budget, your dream Paynesville holiday is just a few clicks away with Expedia.

Paynesville Holiday

Paynesville Essential Information

Language
English
Currency
Australian dollars
Population
3,300
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Nicholson River Winery, Bairnsdale Historical Museum and Nicholson St. Gallery

Our pick of the best Paynesville Hotel Deals

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 AU$230 per night from 19 Oct to 20 Oct
AU$230
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (674 reviews)
"Great location. Room is clean. Fantastic lake view. We enjoyed our stay!"

Reviewed on 4 Oct 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 AU$332 per night from 19 Oct to 20 Oct
AU$332
19 Oct - 20 Oct
includes taxes & fees
9.6/10 Exceptional! (210 reviews)
"We loved our stay... the 2-storey cottage was exquisite and fun... lovely balconies overlooking the water... swans, ducks and pelicans gliding around... so fun"

Reviewed on 4 Oct 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 AU$108 per night from 11 Nov to 12 Nov
AU$108
11 Nov - 12 Nov
includes taxes & fees
9.2/10 Wonderful! (84 reviews)
"Staff is good but property is not value for money"

Reviewed on 2 Oct 2025

Paynesville Holiday Park
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.

Discover the most popular places to visit in Paynesville

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.