Find hotels in Paynesville from AED 219
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paynesville
Apartment
Villa
Check prices for these dates
Our top choices for Paynesville hotels
Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Russell
The price is AED 1,080
AED 1,080 total
includes taxes & fees
25 Mar - 26 Mar
Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
9.6 out of 10, Exceptional, (217 reviews)
"Clean room with amazing lake view ! "
Xiaoying
The price is AED 650
AED 777 total
includes taxes & fees
25 Mar - 26 Mar
Captains Edge
Captains EdgePaynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Kelly
The price is AED 1,176
AED 1,272 total
includes taxes & fees
14 Apr - 15 Apr
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa DeluxePaynesville
9.4 out of 10, Exceptional, (28 reviews)
"Fantastic, location, facilities, service, all were amazing "
Ruth
The price is AED 856
AED 1,018 total
includes taxes & fees
12 Apr - 13 Apr
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (704 reviews)
"Always a great stay. "
Tira
The price is AED 548
AED 603 total
includes taxes & fees
26 Mar - 27 Mar
Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
9.4 out of 10, Exceptional, (93 reviews)
"Great accommodation for families. Highly recommend."
Troy
The price is AED 255
AED 281 total
includes taxes & fees
20 Apr - 21 Apr
Bairnsdale Motel
Bairnsdale MotelLucknow
9.2 out of 10, Wonderful, (562 reviews)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Lionel
The price is AED 367
AED 406 total
includes taxes & fees
25 Mar - 26 Mar
Coastal Waters Motor Inn
Coastal Waters Motor InnLakes Entrance
9.6 out of 10, Exceptional, (235 reviews)
"So clean, handy to everything in the area. "
andrea
The price is AED 477
AED 527 total
includes taxes & fees
25 Mar - 26 Mar
Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
8.8 out of 10, Excellent, (715 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind.
"
Alexandra
The price is AED 191
AED 211 total
includes taxes & fees
1 Apr - 2 Apr
Down to Earth Farm Retreat
Down to Earth Farm RetreatSarsfield
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Rosemary
The price is AED 579
AED 579 total
includes taxes & fees
14 Apr - 15 Apr
Kalimna Woods Cottages
Kalimna Woods CottagesKalimna
9.2 out of 10, Wonderful, (394 reviews)
"A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming."
Wei
The price is AED 481
AED 529 total
includes taxes & fees
20 Apr - 21 Apr
Metung Waters
Metung WatersMetung
9.0 out of 10, Wonderful, (355 reviews)
"Welcoming, spotless, room as described. Great stay on our trip along the coast. "
Stephen
The price is AED 433
AED 477 total
includes taxes & fees
25 Mar - 26 Mar
Sandbar Motel
Sandbar MotelLakes Entrance
9.0 out of 10, Wonderful, (672 reviews)
"The king size bed was so comfy, the staff were excellent, very clean very happy with our stay"
Lynette
The price is AED 325
AED 357 total
includes taxes & fees
25 Mar - 26 Mar
Comfort Inn & Suites Lakes Entrance
Comfort Inn & Suites Lakes EntranceLakes Entrance
8.4 out of 10, Very Good, (809 reviews)
"Very good location! Easy parking! Professional stuff! Room is good for family trip! The bed is super soft! All facilities in the room are perfect "
HAOYANG
The price is AED 326
AED 358 total
includes taxes & fees
26 Mar - 27 Mar
The Goat and Goose B&B
The Goat and Goose B&BLakes Entrance
9.0 out of 10, Wonderful, (162 reviews)
"We loved The Goose! Lynne was lovely and so was the place. Will definitely stay there again. M"
Mark
The price is AED 405
AED 497 total
includes taxes & fees
31 Mar - 1 Apr
The Moorings at Metung
The Moorings at MetungMetung
9.4 out of 10, Exceptional, (399 reviews)
"Perfect location and well appointed."
Paul
The price is AED 562
AED 619 total
includes taxes & fees
25 Mar - 26 Mar
Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes EntranceKalimna
7.2 out of 10, Good, (22 reviews)
"The bed was very dirty "
Freddy
The price is AED 206
AED 227 total
includes taxes & fees
27 Mar - 28 Mar
Lakeside Motel Waterfront
Lakeside Motel WaterfrontLakes Entrance
9.0 out of 10, Wonderful, (631 reviews)
"Great location "
Angela
The price is AED 319
AED 353 total
includes taxes & fees
25 Mar - 26 Mar
The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
8.6 out of 10, Excellent, (49 reviews)
"Nice place and old hotel
"
Anna
The price is AED 311
AED 343 total
includes taxes & fees
2 Apr - 3 Apr
The Esplanade Resort and Spa
The Esplanade Resort and SpaLakes Entrance
8.6 out of 10, Excellent, (1,002 reviews)
"The room was very clean and comfortable and although we didnt have much interaction with the staff all seemed polite but just doing there job "
kathryn
The price is AED 599
AED 660 total
includes taxes & fees
26 Mar - 27 Mar
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.
More cheap stays in Paynesville
The Abbey Raymond Island
1-25 First Parade Raymond Island VIC
The price is AED 311 per night from Apr 2 to Apr 3
AED 311
AED 343 total
2 Apr - 3 Apr
includes taxes & fees
