Search Best Resorts in Paynesville
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right
Recommended hotels in Paynesville
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (688)
"Always a great stay. "
Tira
The price is AU$301
includes taxes & fees
21 Dec - 22 Dec
9.0 out of 10, Wonderful, (4)
"Great place to relax "
Russell
The price is AU$599
includes taxes & fees
18 Jan - 19 Jan 2026
9.6 out of 10, Exceptional, (213)
"Excellent all round "
Robert
The price is AU$509
includes taxes & fees
20 Dec - 21 Dec
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Dolphin Cottage: This cozy cottage is the perfect springboard to the LakesPaynesville
9.8 out of 10, Exceptional, (12)
"This is an exceptional addition to the extensive short stay environment of this beautiful part of East Gippsland. A no fuss base for all that the region has to offer with gorgeous hosts."
Ken P.
The price is AU$259
includes taxes & fees
19 Dec - 20 Dec
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa DeluxePaynesville
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
Seona
The price is AU$599
includes taxes & fees
11 Jan - 12 Jan 2026
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Kelly
The price is AU$719
includes taxes & fees
12 Jan - 13 Jan 2026
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefrontPaynesville
10.0 out of 10, Exceptional, (1)
"Such an amazing place to visit it was very relaxing and beautiful "
Meriki H.
The price is AU$311
includes taxes & fees
21 Dec - 22 Dec
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
Le Petite - Enjoy a glass of wine, or the short stroll down to PaynesvillePaynesville
9.0 out of 10, Wonderful, (22)
"Great little cottage to help unwind. We had all that we needed for a really pleasant stay."
Paul
The price is AU$440
includes taxes & fees
19 Dec - 20 Dec
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.
Top Paynesville Hotel Reviews
Comfort Inn & Suites Lakes Entrance
10/10 Excellent
Find out more about Paynesville
Paynesville Resort information
Number of reviews | 4,363 |
|---|---|
Accommodation | 1 Resort |
Lowest Price | AU$149 |
Highest Price | AU$1,069 |
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Bairnsdale Historical Museum
- Accor Hotels in Bairnsdale
- 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
- East Gippsland and Gipps Lakes Hotels
- 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
- Hotels near McLeod's Morass Wildlife Reserve
- Melbourne Hotels
- Caravan Parks in Metung
- Hotels near Metung Hot Springs
- Metung Hotels
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- B&B in Newlands Arm
- Caravan Parks in Nicholson
- Holiday Parks in Nicholson
- Nicholson Hotels
- B&B in Ocean Grange
- Holiday Homes in Ocean Grange
- Luxury Hotels in Ocean Grange
- Ocean Grange Hotels
- 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
- Flights to Bairnsdale
- Flights to East Gippsland and Gipps Lakes
- Flights to Forge Creek
- Flights to Melbourne
- Flights to Raymond Island
- Flights from Bairnsdale
- Flights from Eagle Point
- Flights from Raymond Island
- Flights from Ocean Grange
- Flights from Boole Poole
- Flights from East Gippsland and Gipps Lakes
- Visit Broadlands
- Bairnsdale Historical Museum
- Visit Boole Poole
- Visit Eagle Point
- Visit Forge Creek
- Koala Trail
- Mcleod's Morass Wildlife Reserve
- Visit Metung
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Visit Newlands Arm
- Paynesville Maritime Museum
- Raymond Island Holidays
- Visit Raymond Island
- Robb Street Gallery
- 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 East Gippsland and Gipps Lakes
- 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
- Hertz Rental Cars in East Gippsland and Gipps Lakes
- Thrifty Car Rental Rental Cars in Eagle Point
- Thrifty Car Rental Rental Cars in East Bairnsdale