Paynesville Holidays from AU$1,047
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was AU$2,267, price is now AU$1,946 per person
AU$1,946
per person
6 July - 10 July
found 16 hours ago
Return direct flight included
Mackay (MKY) to Cooma (OOM)
8.4/10 Very Good! (31 reviews)
Room was well presented and equipped. Amenities were clean and modern.
Setting is tranquil and scenic.
Reviewed on 23 Feb 2026
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
2-8 Victoria Street Paynesville VIC
The price is AU$234 per night from 21 Apr to 22 Apr
AU$234
21 Apr - 22 Apr
includes taxes & fees
9.4/10 Exceptional! (706 reviews)
Large room. Couldn’t use any kitchen items. All were very dirty and greasy. Strange layout that didn’t suit us as bedrooms were upstairs bathroom room and toilet was downstairs. Would not have pre booked that room had we known. Cannot fault location and even though it was across from marina and ferry ...
Reviewed on 1 Apr 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is AU$295 per night from 20 Apr to 21 Apr
AU$295
20 Apr - 21 Apr
includes taxes & fees
9.6/10 Exceptional! (219 reviews)
Spacious, well equipped waterfront apartment. Indoor pool was an added bonus on cooler days. Short walk to restaurants and shops. Highly recommend.
Reviewed on 14 Apr 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 28 Apr to 29 Apr
AU$108
28 Apr - 29 Apr
includes taxes & fees
9.4/10 Exceptional! (96 reviews)
Room was clean and tidy Staff friendly
Reviewed on 3 Apr 2026
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
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.
Explore a world of travel with Expedia
- Bairnsdale Hotels
- Holiday Parks in Banksia Peninsula
- Cheap Hotels in Banksia Peninsula
- Banksia Peninsula Hotels
- Lgbt Welcoming Hotels in Broadlands
- Apartments in Eagle Point
- B&B in Eagle Point
- Cabin Rentals in Eagle Point
- Caravan Parks in Eagle Point
- Condo Rentals in Eagle Point
- Cottages in Eagle Point
- Holiday Homes in Eagle Point
- Holiday Parks in Eagle Point
- Luxury Hotels in Eagle Point
- Eagle Point Hotels
- Lodges in Eagle Point
- Motels in Eagle Point
- Resort in Eagle Point
- Serviced Apartments in Eagle Point
- Villas in Eagle Point
- Beach Hotels in East Bairnsdale
- Cheap Hotels in East Bairnsdale
- Golf Hotels in East Bairnsdale
- Cabin Rentals in Forge Creek
- Caravan Parks in Forge Creek
- Holiday Homes in Forge Creek
- Forge Creek Hotels
- Serviced Apartments in Forge Creek
- Hotels near Koala Trail
- Melbourne Hotels
- Metung Hotels
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- B&B in Newlands Arm
- Hotels near Paynesville Maritime Museum
- Apartments in Raymond Island
- B&B in Raymond Island
- Caravan Parks in Raymond Island
- Holiday Homes in Raymond Island
- Adventure Sport Hotels in Raymond Island
- Beach Hotels in Raymond Island
- Cheap Hotels in Raymond Island
- Pet Friendly Hotels in Raymond Island
- Romantic Hotels in Raymond Island
- Winery Hotels in Raymond Island
- Raymond Island Hotels
- Resort in Raymond Island
- Riads in Raymond Island
- Bairnsdale Aquatic and Recreation Centre
- Visit Broadlands
- Bairnsdale Historical Museum
- Bairnsdale Holidays
- Cunningham Foot Bridge
- Visit Eagle Point
- East Gippsland Rail Trail
- Visit Forge Creek
- Griffith's Sea Shell Museum and Marine Display
- Kalimna Holidays
- Kings Cove Metung Golf Course
- Koala Trail
- Lake Bunga Holidays
- Lakes Entrance Bowls Club
- Lakes Entrance Golf Club
- Lakes Entrance Lookout
- Lakes Entrance Visitor Information Centre
- Lakes Entrance Holidays
- Lakes View Golf Course
- Loch Sport Holidays
- Mcleod's Morass Wildlife Reserve
- Metung Holidays
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Visit Newlands Arm
- Nicholson River Winery
- Nicholson St. Gallery
- Nicholson Holidays
- Nungurner Holidays
- Nyerimilang Heritage Park
- Paynesville Maritime Museum
- Raymond Island Holidays
- Visit Raymond Island
- Robb Street Gallery
- St Mary's Catholic Church
- Wyanga Park Winery
- Alamo Rent A Car Rental Cars in Eagle Point
- Apex Car Rentals Rental Cars in Eagle Point
- Auto Rent Rental Cars in Raymond Island
- Car hire near Broadlands
- Car hire near East Bairnsdale
- Car hire near Koala Trail
- Car hire near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Car hire Raymond Island
- Centauro Rental Cars in Eagle Point
- Thrifty Car Rental Rental Cars in Eagle Point
- Thrifty Car Rental Rental Cars in East Bairnsdale
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
