Paynesville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Paynesville Holiday

When a city break is calling your name, answer it with a Paynesville holiday package. With all your travel plans worked out before you leave, all you need to do here is focus on having a ball. Make your trip to Paynesville even more exciting by including some sightseeing. Mitchell River Silt Jetties Gippsland Lakes Reserve, Koala Trail and Tambo Delta-Metung Gippsland Lakes Reserve are some of the top attractions you'll want to explore. Expedia can help you escape the everyday. Tailor your holiday to Paynesville to suit your travel style, whatever that may be.

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, Nicholson St. Gallery and Bairnsdale Historical Museum

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 £104 per night from 16 Nov to 17 Nov
£104
16 Nov - 17 Nov
includes taxes & fees
9.4/10 Exceptional! (745 reviews)
"The room was cozy with king bed, table & chairs for eating and extra chairs for reading & relaxing. It had a kitchenette, stocked with coffee, tea, sugar, and small milk in the refrigerator. There was a large spa tub for soaking after a day of driving and walking around. The room was on a canal with ..."

Reviewed on 15 Nov 2026

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 £251 per night from 16 Nov to 17 Nov
£251
16 Nov - 17 Nov
includes taxes & fees
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 £66 per night from 24 Nov to 25 Nov
£66
24 Nov - 25 Nov
includes taxes & fees
9.4/10 Exceptional! (105 reviews)
"It was perfect for our trip. Staff was lovely and helpful"

Reviewed on 12 Nov 2026

Paynesville Holiday Park
See all 487 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Paynesville attractions

Point Fullarton Gippsland Lakes Reserve

7.8/10 (17 reviews)
Tucked within Victoria's Gippsland Lakes region, Point Fullarton Reserve offers tranquil lakeside views and pristine bushland. Explore its natural pathways during spring or autumn when the weather is mild.
See properties

Frequently asked questions

How much does a Paynesville travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Paynesville from just . And the more you bundle, the more cash you save. The holiday of your dreams has never been more affordable.
If I'm not able to travel, can I cancel my Paynesville travel package?
You sure can, and we'll help you every step of the way. You may be able to cancel or amend your Paynesville travel package at no cost if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances unexpectedly change, look up our Customer Service Portal for further information.
How do I get a cheap travel package to Paynesville?
You'll save loads of cash if you bundle your flights, hotels and car rentals into a Paynesville travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer over 550 partner airlines and 1,000,000 properties worldwide, so you'll always have plenty of options to choose from. Want to save even more? Add some fun activities to your package deal and unlock even more bargains! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Paynesville holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in instalments. Simply pick the payment plan best suited to your needs during checkout and take away the stress of budgeting for your trip. Remember to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you want to grab an amazing deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you get what you want.

Where should I stay in Paynesville?
With fascinating attractions like Mitchell River Silt Jetties Gippsland Lakes Reserve and Paynesville Maritime Museum in this neighbourhood, see if you can find a hotel near either of them. Koala Trail is another sight in Paynesville that travellers flock to.
What are the top hotels in Paynesville?
If this will be your first visit to Paynesville, make a reservation at Orbost Motel or The Moorings at Metung. Both will make you feel at home and are top options with many travellers.
How far in advance should I book my Paynesville holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. A number of air carriers display prices up to a year in advance. Generally, this is the cheapest time to book. If circumstances have left you booking late, great deals to Paynesville sometimes occur just weeks before departure.
What does an Expedia Paynesville travel package include?
Rental cars, flights and hotels — we have them covered. With Expedia, you can shape your Paynesville travel package the way you want. All you have to do is determine what you need. Once you've made your booking, you can add on fun things like tours and activities. The more you bundle, the more you save!
What should I know before booking a Paynesville travel package?
Whether it's adventure or relaxation you're after, a Paynesville travel package lets you organise your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Paynesville Expedia travel package?
Expedia has access to more than 550 partner airlines globally, so you sure can! Just select the carrier that suits you and create the perfect Paynesville getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.