Find hotels in Paynesville from 1.933.680 ₫
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paynesville
Pet friendly
Check prices for these dates
Top 10 Paynesville hotels and places to stay

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (210)
The price is 5.269.610 ₫
6.266.557 ₫ total
includes taxes & fees
20 Oct - 21 Oct

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (674)
The price is 3.566.938 ₫
3.923.632 ₫ total
includes taxes & fees
12 Oct - 13 Oct

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (84)
The price is 1.799.653 ₫
1.979.550 ₫ total
includes taxes & fees
28 Oct - 29 Oct

Heyfield Motel & Apartments
Heyfield Motel & Apartments
8.6 out of 10, Excellent, (455)
The price is 2.228.367 ₫
2.451.204 ₫ total
includes taxes & fees
12 Oct - 13 Oct

The Esplanade Resort and Spa
The Esplanade Resort and Spa
8.6 out of 10, Excellent, (1002)
The price is 3.875.422 ₫
4.262.964 ₫ total
includes taxes & fees
17 Oct - 18 Oct

Banjo Paterson Motor Inn
Banjo Paterson Motor Inn
8.4 out of 10, Very good, (580)
The price is 2.064.825 ₫
2.271.307 ₫ total
includes taxes & fees
12 Oct - 13 Oct
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

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is 2.162.485 ₫ per night from 12 Oct to 13 Oct
2.162.485 ₫
2.378.734 ₫ total
12 Oct - 13 Oct
includes taxes & fees
9/10 Wonderful! (567 reviews)
Hotels in Paynesville with star rating

5 Star Hotels
1 properties

3 Star Hotels
48 properties
Frequently asked questions
Explore a world of travel with Expedia
Accommodation near Paynesville attractions
- Hotels near Paynesville Maritime Museum
- Hotels near Main Beach
- Hotels near Lakes Entrance Lookout
- Hotels near Lakes Entrance Bowls Club
- Hotels near Metung Hot Springs
- Hotels near Eastern Beach
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Hotels near Lakes Entrance Golf Club
- Hotels near 90 Mile Beach
- Hotels near Bairnsdale Regional Health Service
- Hotels near Nicholson River Winery
- Hotels near Griffith's Sea Shell Museum and Marine Display
- Hotels near East Gippsland Rail Trail
- Hotels near Bairnsdale Aquatic and Recreation Centre
Choose Your Paynesville Hotel Style
- Beach Resorts & Hotels in Paynesville
- Business Hotels in Paynesville
- Hotels with Balcony in Paynesville
- Hotels with Breakfast in Paynesville
- Hotels with Indoor Pools in Paynesville
- Hotels with Laundry Service in Paynesville
- Hotels with Pool in Paynesville
- Hotels with Restaurant in Paynesville
- Hotels with Wifi in Paynesville
- Shopping Hotels in Paynesville
Hotels near Paynesville Airports
Search Paynesville Hotel Brands
Hotels Near Paynesville, Victoria
- Lakes Entrance Hotels
- Metung Hotels
- Bairnsdale Hotels
- Loch Sport Hotels
- Kalimna Hotels
- Raymond Island Hotels
- Lake Tyers Beach Hotels
- Boole Poole Hotels
- Nyerimilang Hotels
- Nungurner Hotels
- Toorloo Arm Hotels
- Swan Reach Hotels
- Eagle Point Hotels
- Goon Nure Hotels
- Forge Creek Hotels
- Nicholson Hotels
- Ocean Grange Hotels
- Nowa Nowa Hotels
- Bruthen Hotels
- Seacombe Hotels