Paynesville Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paynesville
Family friendly
Apartment
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 P13,721
P13,721 total
includes taxes & fees
Jun 9 - Jun 10
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (710 reviews)
"Always a great stay. "
Tira
The price is P7,366
P8,103 total
includes taxes & fees
Jun 2 - Jun 3
Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
9.4 out of 10, Exceptional, (97 reviews)
"Clean, quiet, equipped with everything we needed"
Diane R
The price is P4,513
P4,965 total
includes taxes & fees
May 26 - May 27
Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
9.6 out of 10, Exceptional, (221 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Jill
The price is P11,048
P13,138 total
includes taxes & fees
May 20 - May 21
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 P13,614
P14,718 total
includes taxes & fees
May 25 - May 26
Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
8.8 out of 10, Excellent, (720 reviews)
"Great place to stay, room was clean staff where welcoming"
DANIEL
The price is P3,410
P3,751 total
includes taxes & fees
Jun 7 - Jun 8
Bairnsdale Motel
Bairnsdale MotelLucknow
9.2 out of 10, Wonderful, (568 reviews)
"Great experience and allowed late check in"
Ashlea
The price is P6,620
P7,282 total
includes taxes & fees
May 25 - May 26
Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes EntranceKalimna
7.6 out of 10, Good, (25 reviews)
"Enjoyed our overnight stay."
peter neil
The price is P4,172
P4,590 total
includes taxes & fees
Jun 3 - Jun 4
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor InnBairnsdale
8.8 out of 10, Excellent, (365 reviews)
"parking was great. staff is nice and friendly. "
Wai Hin
The price is P4,694
P5,605 total
includes taxes & fees
Jun 6 - Jun 7
The Goat and Goose B&B
The Goat and Goose B&BLakes Entrance
9.0 out of 10, Wonderful, (162 reviews)
"Very unique house. Very beautiful."
Junchen
The price is P5,817
P7,282 total
includes taxes & fees
May 21 - May 22
Sandbar Motel
Sandbar MotelLakes Entrance
9.0 out of 10, Wonderful, (690 reviews)
"The hotel is clean and comfortable "
Yoko
The price is P5,395
P5,934 total
includes taxes & fees
May 20 - May 21
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
9.0 out of 10, Wonderful, (623 reviews)
"Comfy bed great staff
"
wendy
The price is P6,039
P6,643 total
includes taxes & fees
May 22 - May 23
The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
8.6 out of 10, Excellent, (54 reviews)
"Owner was super nice and helpful. Koalas on the property. A beautiful place... the best of 20"
Kelvin
The price is P5,597
P6,156 total
includes taxes & fees
May 21 - May 22
The Esplanade Resort and Spa
The Esplanade Resort and SpaLakes Entrance
8.6 out of 10, Excellent, (1,001 reviews)
"Our room was very clean and ecellent condition throughout. Well appointed kitchen and comfortable furniture. The room had great natural light, views from windows and balcony and was at the rear corner so very peaceful. There was an Aldi store in east walking distance which was slso very handy."
Russell
The price is P10,030
P11,033 total
includes taxes & fees
May 31 - Jun 1
Lakeside Motel Waterfront
Lakeside Motel WaterfrontLakes Entrance
9.0 out of 10, Wonderful, (640 reviews)
"Great location "
Angela
The price is P5,416
P5,958 total
includes taxes & fees
May 31 - Jun 1
Colonial Motor Inn Bairnsdale
Colonial Motor Inn BairnsdaleBairnsdale
9.6 out of 10, Exceptional, (322 reviews)
"Friendly staff, Good amenities"
Daniel
The price is P5,938
P6,531 total
includes taxes & fees
May 31 - Jun 1
Kalimna Woods Cottages
Kalimna Woods CottagesKalimna
9.2 out of 10, Wonderful, (396 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 P7,889
P8,678 total
includes taxes & fees
Jun 2 - Jun 3
Metung Waters
Metung WatersMetung
9.0 out of 10, Wonderful, (360 reviews)
"Was really relaxing and thoroughly enjoyed our time there
"
Seher
The price is P7,422
P8,164 total
includes taxes & fees
May 20 - May 21
Coastal Waters Motor Inn
Coastal Waters Motor InnLakes Entrance
9.6 out of 10, Exceptional, (236 reviews)
"Lovely reception and staff, nice fresh and clean rooms, well appointed. Location was good, close to town and opposite the lake. Easy check in/out. I’d stay again. Thanks for having us"
Kim
The price is P8,626
P9,488 total
includes taxes & fees
May 27 - May 28
Abel Tasman Waterfront Motel
Abel Tasman Waterfront MotelLakes Entrance
7.8 out of 10, Good, (505 reviews)
"Clean room, very close to the lake and supermarket"
Ming Chun
The price is P4,614
P5,075 total
includes taxes & fees
May 21 - May 22
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
Koonwarra Holiday Park
687 The Esplanade Lakes Entrance VIC
The price is P5,561 per night from May 27 to May 28
P5,561
P5,561 total
May 27 - May 28
includes taxes & fees
8.4/10 Very Good! (373 reviews)
