Find hotels in Paynesville from NT$1,697
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paynesville
Apartment
Family friendly
Check prices for these dates
Compare 482 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (209)
The price is NT$6,523
NT$7,757 total
includes taxes & fees
Sep 30 - Oct 1

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (672)
The price is NT$4,177
NT$4,594 total
includes taxes & fees
Sep 30 - Oct 1

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (83)
The price is NT$2,107
NT$2,318 total
includes taxes & fees
Oct 20 - Oct 21

Heyfield Motel & Apartments
Heyfield Motel & Apartments
8.6 out of 10, Excellent, (455)
The price is NT$2,714
NT$2,985 total
includes taxes & fees
Oct 1 - Oct 2

Banjo Paterson Motor Inn
Banjo Paterson Motor Inn
8.4 out of 10, Very Good, (579)
The price is NT$2,418
NT$2,660 total
includes taxes & fees
Sep 30 - Oct 1

The Esplanade Resort and Spa
The Esplanade Resort and Spa
8.6 out of 10, Excellent, (1002)
The price is NT$4,538
NT$4,992 total
includes taxes & fees
Oct 5 - Oct 6
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
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.

More cheap stays in Paynesville
More cheap stays in Paynesville

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is NT$2,814 per night from Sep 29 to Sep 30
NT$2,814
NT$3,095 total
Sep 29 - Sep 30
includes taxes & fees
9/10 Wonderful! (565 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Other Hotels near Paynesville, Victoria
- Lakes Entrance Hotels
- Metung Hotels
- Bairnsdale Hotels
- Gippsland Hotels
- Loch Sport Hotels
- Kalimna Hotels
- Raymond Island Hotels
- Lake Tyers Beach Hotels
- Boole Poole Hotels
- Nyerimilang Hotels
- Nungurner Hotels
- Swan Reach Hotels
- Toorloo Arm Hotels
- Eagle Point Hotels
- Forge Creek Hotels
- Goon Nure Hotels
- Ocean Grange Hotels
- Bruthen Hotels
- Nicholson Hotels
- Nowa Nowa Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages