Paynesville Holidays from AU$583

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.

The Latest Paynesville Holiday Deals

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

Kosciuszko Tourist Park

3 out of 5
per person
30 Jun - 4 Jul
found 10 hours ago
Return direct flight included
Ballina (BNK) to Cooma (OOM)
9.4/10 Exceptional! (6 reviews)
This property has really clean air and amazing.

Reviewed on 31 Jan. 2025

Sponars Chalet

Sponars Chalet

3 out of 5
per person
30 Jun - 4 Jul
found 10 hours ago
Return direct flight included
Ballina (BNK) to Cooma (OOM)
8/10 Very Good! (1 review)
Rainbow Pines Tourist Caravan Park

Rainbow Pines Tourist Caravan Park

3 out of 5
per person
30 Jun - 4 Jul
found 10 hours ago
Return direct flight included
Ballina (BNK) to Cooma (OOM)
8.8/10 Excellent! (42 reviews)
san michele resort

san michele resort

2 out of 5
per person
30 Jun - 4 Jul
found 10 hours ago
Return direct flight included
Ballina (BNK) to Cooma (OOM)
7/10 Good! (2 reviews)
Dave and michelle were very nice folks.

Reviewed on 22 Jul. 2024

Snowy Mountains Resort and Function Centre

Snowy Mountains Resort and Function Centre

3.5 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Cooma (OOM)
7.2/10 Good! (248 reviews)

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$196 per night from 22 May to 23 May
AU$196
includes taxes & fees
22 May - 23 May
9.2/10 Wonderful! (652 reviews)
"GREAT AREA - OVERLOOKING MARINA - GOOD SIZED ROOM"

Reviewed on 16 May 2025

Mariners Cove at Paynesville Motel & Apartments
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 AU$315 per night from 1 Jun to 2 Jun
AU$315
includes taxes & fees
1 June - 2 June
9.6/10 Exceptional! (205 reviews)
Canal Stay
"Beautiful peaceful and restful overlooking the canals of Paynesville. Very spacious apartments with everything you could need. Only a short walk to the ferry and town. Very warm and cosy in May."

Reviewed on 16 May 2025

Captains Cove Waterfront Resort
Paynesville Holiday Park
Paynesville Holiday Park
3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
The price is AU$113 per night from 10 Jun to 11 Jun
AU$113
includes taxes & fees
10 June - 11 June
9.2/10 Wonderful! (78 reviews)
"Good position, very roomy and well maintained"

Reviewed on 6 May 2025

Paynesville Holiday Park
See all 466 properties in Paynesville
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Paynesville

Paynesville Maritime Museum

4/5(8 reviews)

You can spend time browsing the exhibits at Paynesville Maritime Museum during your travels in Paynesville. While you're in the area, stroll along the lakeside.

Paynesville Maritime Museum
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.