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

Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
9.4 out of 10, Exceptional, (96 reviews)
The price is €68
includes taxes & fees
30 Apr - 1 May

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (706 reviews)
The price is €127
includes taxes & fees
29 Apr - 30 Apr

Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
9.6 out of 10, Exceptional, (218 reviews)
The price is €211
includes taxes & fees
18 Apr - 19 Apr

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
8.8 out of 10, Excellent, (5 reviews)
The price is €228
includes taxes & fees
3 May - 4 May

Captains Edge
Captains EdgePaynesville
9.0 out of 10, Wonderful, (6 reviews)
The price is €263
includes taxes & fees
5 May - 6 May

Bairnsdale Motel
Bairnsdale MotelLucknow
9.2 out of 10, Wonderful, (564 reviews)
The price is €100
includes taxes & fees
18 Apr - 19 Apr

Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes EntranceKalimna
7.2 out of 10, Good, (22 reviews)
The price is €61
includes taxes & fees
23 Apr - 24 Apr

Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
8.8 out of 10, Excellent, (716 reviews)
The price is €51
includes taxes & fees
4 May - 5 May

Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
9.0 out of 10, Wonderful, (618 reviews)
The price is €95
includes taxes & fees
23 Apr - 24 Apr

Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor InnBairnsdale
8.8 out of 10, Excellent, (355 reviews)
The price is €77
includes taxes & fees
2 May - 3 May

Bairnsdale International
Bairnsdale InternationalBairnsdale
9.2 out of 10, Wonderful, (1,002 reviews)
The price is €96
includes taxes & fees
9 May - 10 May

The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
8.6 out of 10, Excellent, (49 reviews)
The price is €84
includes taxes & fees
17 Apr - 18 Apr

The Riversleigh
The RiversleighBairnsdale
8.8 out of 10, Excellent, (345 reviews)
The price is €102
includes taxes & fees
1 May - 2 May

Metung Waters
Metung WatersMetung
9.0 out of 10, Wonderful, (355 reviews)
The price is €112
includes taxes & fees
21 Apr - 22 Apr

Lakeside Motel Waterfront
Lakeside Motel WaterfrontLakes Entrance
9.0 out of 10, Wonderful, (634 reviews)
The price is €82
includes taxes & fees
4 May - 5 May

Banjo Paterson Motor Inn
Banjo Paterson Motor InnLakes Entrance
8.4 out of 10, Very good, (609 reviews)
The price is €85
includes taxes & fees
18 Apr - 19 Apr

Anchorage Holiday Units
Anchorage Holiday UnitsLakes Entrance
7.8 out of 10, Good, (365 reviews)
The price is €57
includes taxes & fees
17 Apr - 18 Apr

Colonial Motor Inn Bairnsdale
Colonial Motor Inn BairnsdaleBairnsdale
9.6 out of 10, Exceptional, (316 reviews)
The price is €89
includes taxes & fees
19 Apr - 20 Apr

Sandbar Motel
Sandbar MotelLakes Entrance
9.0 out of 10, Wonderful, (678 reviews)
The price is €101
includes taxes & fees
29 Apr - 30 Apr

The Goat and Goose B&B
The Goat and Goose B&BLakes Entrance
9.0 out of 10, Wonderful, (162 reviews)
The price is €110
includes taxes & fees
16 Apr - 17 Apr
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

Captains Cove Waterfront Resort
10/10 Excellent
More cheap stays in Paynesville

Koonwarra Holiday Park
687 The Esplanade Lakes Entrance VIC
The price is €78 per night from 4 May to 5 May
€78
4 May - 5 May
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









































































