Find hotels in Paynesville from AED 165
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 464 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (634)
The price is AED 456
AED 502 total
includes taxes & fees
6 Apr - 7 Apr

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (204)
The price is AED 760
AED 904 total
includes taxes & fees
6 Apr - 7 Apr

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (76)

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
9.6 out of 10, Exceptional, (25)
The price is AED 811
AED 964 total
includes taxes & fees
9 Apr - 10 Apr

Bairnsdale Main Motel
Bairnsdale Main Motel
8.8 out of 10, Excellent, (653)
The price is AED 165
AED 183 total
includes taxes & fees
4 May - 5 May

The Abbey Raymond Island
The Abbey Raymond Island
8.6 out of 10, Excellent, (36)
The price is AED 318
AED 352 total
includes taxes & fees
4 May - 5 May
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 stays in Paynesville
More cheap stays in Paynesville

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is AED 294 per night from Apr 6 to Apr 7
AED 294
AED 324 total
includes taxes & fees
6 Apr - 7 Apr
9/10 Wonderful! (524 reviews)
Hotels in Paynesville with star-rating
Hotels in Paynesville with star-rating

5 Star Hotels
1 properties
Stay near popular Paynesville attractions
Stay near popular Paynesville attractions
Paynesville Maritime Museum
5/5(1 review)
You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside.
Recent reviews of Paynesville hotels
Recent reviews of Paynesville hotels

Mitchell on Main Motel & Apartments
5/5 Excellent
"Fantastic find. Unique layout to help with feeling of privacy. Beautiful family room. Fantastic price. A pool lovely bbq small bbq area. Hlpful and lovely staff.
Only challenges were fitting kettle under tap and frosted glass bathroom door. "
A verified traveler stayed at Mitchell on Main Motel & Apartments
Posted 10 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular 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 Lakes Entrance Golf Club
- Hotels near Lakes Entrance Bowls Club
- Hotels near Koala Trail
- Hotels near East Gippsland Rail Trail
- Hotels near Nicholson River Winery
- Hotels near Bairnsdale Regional Health Service
- Hotels near Metung Hot Springs
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Hotels near Wyanga Park Winery
- Hotels near Eastern Beach
- Hotels near Kings Cove Metung Golf Course
- Hotels near Nicholson St. Gallery
- Hotels near Lakes View Golf Course
- Hotels near Cunningham Foot Bridge
- Hotels near 90 Mile Beach
- Hotels near St Mary's Catholic Church
More Hotel Options in Paynesville
- Adventure Hotels in Paynesville
- Beach Hotels in Paynesville
- Business Hotels in Paynesville
- Hotels with Free Parking in Paynesville
- Hotels with WiFi in Paynesville
- Hotels with a Pool in Paynesville
- Hotels with an Indoor Pool in Paynesville
- Hotels with smoking rooms in Paynesville
- Shopping Hotels in Paynesville
More Accommodation Types in Paynesville
Hotels near Paynesville Airports
Paynesville Hotels by Brand
Explore more hotels
- Anchorage Holiday Units
- Bairnsdale Tanjil Motor Inn
- Bairnsdale International
- Koonwarra Holiday Park
- Castle Motel Bairnsdale
- Abel Tasman Waterfront Motel
- Bairnsdale Main Motel
- Metung Holiday Villas
- Bairnsdale Motel
- Kalimna Woods Cottages
- Mitchell River Tavern
- Maeburn Cottages - Self-contained Lakeside Getaway