Paynesville Holiday Deals

Choose two or more items and save on your trip:

Paynesville Holiday Package Deals

Why waste your free time staring into a laptop screen when you could be livin' it up in Paynesville? At lastminute.com.au, we can combine your hire cars, airfares, hotel bookings and activities into a simple package.

How does a spare sound? That's exactly what you could save if you act now.

With 400 airlines and 282,000 hotels right at your fingertips, the possibilities are never ending! Create a deal to suit your own unique style.

Afraid you'll see a cheaper deal? With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it by refunding you the difference.Terms and conditions apply.

Holidays in Paynesville

Yep. We understand. Wanderlust — it gets right into your bones. So, isn't it high time you thought of your next adventure? Paynesville awaits!

It sits 320 kilometres southwest of the nation's capital, Canberra.

You'll find an assortment of lovely natural attractions not too far from Paynesville. Why not venture 25 kilometres to Lakes Entrance Visitor Information Centre? Alternatively, explore nature's artwork at McLeod's Morass Wildlife Reserve, 11 kilometres away.

Head over and take in the atmosphere at Koala Trail.

Want even more fantastic attractions? Head to Eagle Point, 3 kilometres west of Paynesville, for the Bairnsdale Historical Museum and the Robb Street Gallery. Alternatively, Bairnsdale is 12 kilometres to the northwest, and it's here you'll discover Bairnsdale Aquatic and Recreation Centre and the Nicholson St. Gallery.

Whether it's for shopping or to explore the sights, locals and travellers alike often make their way over to Kalimna, 20 kilometres to the east. The Griffith's Sea Shell Museum and Marine Display, Lakes Entrance Lookout and the Lakes View Golf Course are close by. That said, don't pass up Lakes Entrance Bowls Club and Cunningham Foot Bridge either.

Keen for something a bit more active? For a fun journey through the surrounding landscape, sign yourself up for some hiking or horse riding.

Keeping up with a fast-paced travel itinerary can sometimes leave you exhausted. Why not venture into the great outdoors and enjoy a relaxing day of cycling or shore fishing?

Unsure what to see and do first? Sometimes the best way to really see a place is to hop on a couple of tours. The region offers some interesting guided nature walks, wildlife spotting tours, cycling tours and winery tours.

Step off dry land and experience Gippsland from a different angle. With a range of invigorating activities like swimming and surfing to try out, it's the ideal playground for water enthusiasts.

Located 250 kilometres to the west is Tullamarine Airport (MEL), the closest terminal. Ensure you have plenty of time to reach it.

Hotels in Paynesville

Left locking in your hotel in Paynesville to the last minute? You're in the right place! lastminute.com.au features 8 places, so don't put it off any longer!

Looking for some recommendations? See what the go is at the Captains Cove Waterfront Apartments Paynesville and Mariners Cove at Paynesville Motel & Apartments. A comfy bed and great service await!

Top hotels for your Paynesville holiday

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$394 per night from 18 Feb to 19 Feb
AU$394
includes taxes & fees
18 Feb - 19 Feb
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt ...
"Close to Raymond Island with its koalas and Kangaroos. Superb bird life."

Reviewed on 14 Feb. 2025

Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4 out of 5
19 A Mitchell St, Paynesville, VIC
The price is AU$599 per night from 21 Feb to 22 Feb
AU$599
includes taxes & fees
21 Feb - 22 Feb
With a stay at Captains Cove Luxury Apartments - 1st Floor Spa Deluxe in Paynesville, you'll be a 4-minute walk from Lake Victoria and 10 minutes by foot from ...
Great stay
"My hubby and I thoroughly enjoyed our stay. Everything was very clean. Bed was very comfortable. Communication great. Walking distance to shops and the ferry. Thank you so much"

Reviewed on 16 Feb. 2025

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
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$219 per night from 19 Feb to 20 Feb
AU$219
includes taxes & fees
19 Feb - 20 Feb
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...
"Lovely location, on the water, close to the ferry to Raymond Island, walkable to restaurants and groceries. Very relaxing, perfect spot for a getaway."

Reviewed on 15 Feb. 2025

Mariners 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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.