Search Paynesville hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paynesville
Apartment
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Top hotels and accommodation in Paynesville

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (655)
The price is AU$178
includes taxes & fees
11 June - 12 June

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (205)
The price is AU$315
includes taxes & fees
11 June - 12 June

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (79)
The price is AU$113
includes taxes & fees
11 June - 12 June

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
9.4 out of 10, Exceptional, (26)
The price is AU$599
includes taxes & fees
11 June - 12 June

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
10.0 out of 10, Exceptional, (2)
The price is AU$399
includes taxes & fees
1 July - 2 July

Captains Edge
Captains Edge
9.0 out of 10, Wonderful, (6)
The price is AU$420
includes taxes & fees
11 June - 12 June
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
Like island views? Get away to relaxing Paynesville!

More cheap accommodation in Paynesville
More cheap accommodation in Paynesville

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is AU$123 per night from 6 July to 7 July
AU$123
6 July - 7 July
includes taxes & fees
9/10 Wonderful! (546 reviews)
Stay near top Paynesville attractions
Stay near top Paynesville attractions
Paynesville Maritime Museum
4/5(8 reviews)
You can spend time browsing the exhibits at Paynesville Maritime Museum during your travels in Paynesville. While you're in the area, stroll along the lakeside.
Recent Reviews in Paynesville
Recent Reviews in Paynesville

Bairnsdale Main Motel
5/5 Excellent
"Nice clean and comfortable "
A verified traveller stayed at Bairnsdale Main Motel
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near top Paynesville attractions
- Hotels near Paynesville Maritime Museum
- Hotels near Main Beach
- Hotels near Lakes Entrance Lookout
- Hotels near Lakes Entrance Visitor Information Centre
- Hotels near Metung Hot Springs
- Hotels near Lakes Entrance Bowls Club
- Hotels near Eastern Beach
- Hotels near Bairnsdale Regional Health Service
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Hotels near St Mary's Catholic Church
- Hotels near East Gippsland Rail Trail
- Hotels near Wyanga Park Winery
- Hotels near Lakes Entrance Golf Club
- Hotels near Kings Cove Metung Golf Course
- Hotels near Koala Trail
- Hotels near Bairnsdale Aquatic and Recreation Centre
- Hotels near 90 Mile Beach
- Hotels near Griffith's Sea Shell Museum and Marine Display
- Hotels near Nicholson River Winery
- Hotels near Nicholson St. Gallery
What kind of hotels are in Paynesville?
More accommodation types in
- Holiday Homes in Paynesville
- Apartments in Paynesville
- Motels in Paynesville
- Cottages in Paynesville
- Holiday Parks in Paynesville
- B&B in Paynesville
- Caravan Parks in Paynesville
- Villas in Paynesville
- Cabin Rentals in Paynesville
- Farmstay in Paynesville
- Serviced Apartments in Paynesville
- Condo Rentals in Paynesville
- Resort in Paynesville
- Houseboats in Paynesville
Which hotels are closest to the Paynesville airport?
Which hotel chains are in Paynesville?
Are there hotels near Paynesville?
- Lakes Entrance Hotels
- Bairnsdale Hotels
- Metung Hotels
- Gippsland Hotels
- Loch Sport Hotels
- Raymond Island Hotels
- Kalimna Hotels
- Lake Tyers Beach Hotels
- Eagle Point Hotels
- Nungurner Hotels
- Boole Poole Hotels
- Bruthen Hotels
- Nowa Nowa Hotels
- Swan Reach Hotels
- Forge Creek Hotels
- Toorloo Arm Hotels
- Nicholson Hotels
- Nyerimilang Hotels
- Goon Nure Hotels
- Oceania Hotels
Explore more hotels
- Bairnsdale Tanjil Motor Inn
- Bellevue on the Lakes
- Comfort Inn & Suites Lakes Entrance
- Bairnsdale Motel
- Bairnsdale Main Motel
- Heyfield Motel & Apartments
- Abel Tasman Waterfront Motel
- Sandbar Motel
- Koonwarra Holiday Park
- Ocean Views Motel Lakes Entrance
- Metung Holiday Villas
- Maeburn Cottages - Self-contained Lakeside Getaway
Expedia's Latest Trends
Hotels
Wodonga accommodationCastlemaine accommodationBenalla accommodationMansfield accommodationMetung accommodationAnglesea accommodationMallacoota accommodationBairnsdale accommodationHorsham accommodationYarrawonga accommodationBendigo accommodationPortarlington accommodationBright accommodationGeelong accommodationEchuca accommodationTorquay accommodationWarrnambool accommodationSwan Hill accommodationBallarat accommodationMarysville accommodationLorne accommodationPort Campbell accommodationMount Buller accommodationShepparton accommodationMildura accommodation
Flights
Packages