
Paynesville Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paynesville
Family friendly
Check prices for these dates
Our top choices for Paynesville hotels

Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
9.4 out of 10, Exceptional, (97 reviews)
The price is €69
includes taxes & fees
9 Jun - 10 Jun

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (711 reviews)
The price is €113
includes taxes & fees
14 Jun - 15 Jun

Captains Edge
Captains EdgePaynesville
9.0 out of 10, Wonderful, (6 reviews)
The price is €212
includes taxes & fees
31 May - 1 Jun

Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
9.6 out of 10, Exceptional, (222 reviews)
The price is €227
includes taxes & fees
15 Jun - 16 Jun

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
8.8 out of 10, Excellent, (5 reviews)
The price is €191
includes taxes & fees
21 Jun - 22 Jun

Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
8.8 out of 10, Excellent, (720 reviews)
The price is €52
includes taxes & fees
7 Jun - 8 Jun

Bairnsdale Motel
Bairnsdale MotelLucknow
9.2 out of 10, Wonderful, (569 reviews)
The price is €101
includes taxes & fees
8 Jun - 9 Jun

Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes EntranceKalimna
7.6 out of 10, Good, (25 reviews)
The price is €64
includes taxes & fees
3 Jun - 4 Jun

Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
9.0 out of 10, Wonderful, (623 reviews)
The price is €92
includes taxes & fees
5 Jun - 6 Jun

Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor InnBairnsdale
8.8 out of 10, Excellent, (366 reviews)
The price is €81
includes taxes & fees
20 Jun - 21 Jun

Abel Tasman Waterfront Motel
Abel Tasman Waterfront MotelLakes Entrance
7.8 out of 10, Good, (505 reviews)
The price is €71
includes taxes & fees
4 Jun - 5 Jun

Lakeside Motel Waterfront
Lakeside Motel WaterfrontLakes Entrance
9.0 out of 10, Wonderful, (641 reviews)
The price is €83
includes taxes & fees
8 Jun - 9 Jun

Comfort Inn & Suites Lakes Entrance
Comfort Inn & Suites Lakes EntranceLakes Entrance
8.4 out of 10, Very good, (817 reviews)
The price is €79
includes taxes & fees
1 Jun - 2 Jun

The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
8.6 out of 10, Excellent, (55 reviews)
The price is €86
includes taxes & fees
13 Jun - 14 Jun

Metung Waters
Metung WatersMetung
9.0 out of 10, Wonderful, (360 reviews)
The price is €114
includes taxes & fees
10 Jun - 11 Jun

The Riversleigh
The RiversleighBairnsdale
8.8 out of 10, Excellent, (351 reviews)
The price is €104
includes taxes & fees
14 Jun - 15 Jun

Colonial Motor Inn Bairnsdale
Colonial Motor Inn BairnsdaleBairnsdale
9.6 out of 10, Exceptional, (324 reviews)
The price is €91
includes taxes & fees
31 May - 1 Jun

The Goat and Goose B&B
The Goat and Goose B&BLakes Entrance
9.0 out of 10, Wonderful, (163 reviews)
The price is €102
includes taxes & fees
3 Jun - 4 Jun

Waters Edge Holiday Park
Waters Edge Holiday ParkLakes Entrance
8.0 out of 10, Very good, (11 reviews)
The price is €70
includes taxes & fees
31 May - 1 Jun

Cunningham Shore Motel
Cunningham Shore MotelLakes Entrance
9.2 out of 10, Wonderful, (409 reviews)
The price is €87
includes taxes & fees
4 Jun - 5 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Paynesville attractions
Learn more about Paynesville
Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.

Top Paynesville Hotel Reviews

Comfort Inn & Suites Lakes Entrance
10/10 Excellent
More cheap stays in Paynesville

Koonwarra Holiday Park
687 The Esplanade Lakes Entrance VIC
The price is €77 per night from 8 Jun to 9 Jun
€77
8 Jun - 9 Jun
includes taxes & fees
8.4/10 Very Good! (373 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Bairnsdale
- 3 Star Hotels in Lakes Entrance
- 3 Star Hotels in Maffra
- 4 Star Hotels in East Gippsland and Gipps Lakes
- 4 Star Hotels in Marlo
- 5 Star Hotels in East Gippsland and Gipps Lakes
- 5 Star Hotels in Tinamba
- Beach Hotels in Bairnsdale
- Dargo Hotels
- Deptford Hotels
- Caravan Parks in Eagle Point
- Resorts in East Gippsland and Gipps Lakes
- Glomar Beach Hotels
- Golden Beach Hotels
- Heyfield Hotels
- Lake Bunga Hotels
- Caravan Parks in Lake Tyers Beach
- Lake Tyers Beach Hotels
- B&B in Lakes and Wilderness
- Pet Friendly Hotels in Lakes and Wilderness
- Caravan Parks in Lakes Entrance
- Romantic Hotels in Lakes Entrance
- Lakes Entrance Hotels
- Loch Sport Hotels
- Longford Hotels
- Hotels near Maffra Golf Course
- Maffra Hotels
- Marlo Hotels
- Melwood Hotels
- Merrijig Hotels
- Beach Hotels in Metung
- Metung Hotels
- Monomak Hotels
- Montgomery Hotels
- Nambrok Hotels
- Orbost Hotels
- Sale Hotels
- Sarsfield Hotels
- Seacombe Hotels
- Stratford Hotels
- Swan Reach Hotels
- Tambo Crossing Hotels
- Tinamba Hotels
- Wulgulmerang West Hotels
- Flights to Gippsland Lakes
- Flights to Lakes Entrance
- Flights from RAAF East Sale
- Flights from Marlo
- Flights from Dargo
- Flights from Moroka
- Flights from Glomar Beach
- Flights from Fernbank
- Flights from Bengworden
- Flights from Melwood
- Flights from Longford
- Flights from Waterholes
- Flights from Swan Reach









































































