Find hotels in Paynesville from 1.730.156 ₫
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paynesville
Family friendly
Check prices for these dates
Our top choices for Paynesville hotels
Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
9.4 out of 10, Exceptional, (90 reviews)
- Experience beachside bliss at this family-friendly retreat with a seasonal pool.
"Great accommodation for families. Highly recommend."
Troy
The price is 1.921.910 ₫
2.114.028 ₫ total
includes taxes & fees
4 Mar - 5 Mar
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (697 reviews)
- Relax by the marina in Paynesville with hiking trails and nautical charm.
"Always a great stay. "
Tira
The price is 3.809.254 ₫
4.190.179 ₫ total
includes taxes & fees
22 Feb - 23 Feb
Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
9.6 out of 10, Exceptional, (215 reviews)
- Experience waterfront living with a marina, indoor pool, and tennis courts.
"Relaxing and quiet. Very nice stay!"
Marcelo
The price is 6.270.748 ₫
7.457.098 ₫ total
includes taxes & fees
13 Feb - 14 Feb
Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
9.0 out of 10, Wonderful, (4 reviews)
- Waterfront living with modern convenience in coastal Paynesville.
"Great place to relax "
Russell
The price is 5.707.780 ₫
5.707.780 ₫ total
includes taxes & fees
24 Feb - 25 Feb
Captains Edge
Captains EdgePaynesville
9.0 out of 10, Wonderful, (6 reviews)
- A charming getaway in Paynesville with free amenities and outdoor exploration.
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Kelly
The price is 6.043.807 ₫
6.533.839 ₫ total
includes taxes & fees
22 Feb - 23 Feb
Lakeside Motel Waterfront
Lakeside Motel WaterfrontLakes Entrance
9.0 out of 10, Wonderful, (621 reviews)
"Great location to stop off"
Guy
The price is 2.400.442 ₫
2.640.486 ₫ total
includes taxes & fees
20 Feb - 21 Feb
Silver Sands Tourist Park
Silver Sands Tourist ParkLakes Entrance
9.0 out of 10, Wonderful, (11 reviews)
"Great stay, thank you"
Stephen
The price is 2.261.713 ₫
2.261.713 ₫ total
includes taxes & fees
19 Feb - 20 Feb
The Esplanade Resort and Spa
The Esplanade Resort and SpaLakes Entrance
8.6 out of 10, Excellent, (1,000 reviews)
- Spa-filled escape on Lakes Entrance beach, perfect for a luxurious getaway.
"The view and location were very nice"
Angelica
The price is 4.320.796 ₫
4.752.876 ₫ total
includes taxes & fees
23 Feb - 24 Feb
Waters Edge Holiday Park
Waters Edge Holiday ParkLakes Entrance
7.8 out of 10, Good, (6 reviews)
- Enjoy a waterside retreat with cosy accommodation by Lakes Entrance beaches.
"It was OK for a 2 night stay. "
John
The price is 2.488.067 ₫
2.512.948 ₫ total
includes taxes & fees
23 Feb - 24 Feb
Bairnsdale Motel
Bairnsdale MotelLucknow
9.2 out of 10, Wonderful, (558 reviews)
- Relax at this peaceful Bairnsdale retreat with fitness centre and restaurant.
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Lionel
The price is 2.731.538 ₫
3.004.692 ₫ total
includes taxes & fees
18 Feb - 19 Feb
Quest Bairnsdale
Quest BairnsdaleBairnsdale
9.8 out of 10, Exceptional, (29 reviews)
- Enjoy a riverside retreat with modern apartments featuring full kitchens in Bairnsdale.
"Our second stay since opening and will definately stay again and recommend to anyone"
Deb
The price is 3.112.298 ₫
3.423.528 ₫ total
includes taxes & fees
22 Feb - 23 Feb
Lakes Entrance Tourist Park
Lakes Entrance Tourist ParkLakes Entrance
8.8 out of 10, Excellent, (3 reviews)
- Spend the day golfing or swim in 2 pools at this Lakes Entrance holiday park.
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Nancy
The price is 2.407.031 ₫
2.431.101 ₫ total
includes taxes & fees
11 Feb - 12 Feb
The Goat and Goose B&B
The Goat and Goose B&BLakes Entrance
9.0 out of 10, Wonderful, (159 reviews)
- Experience serene coastal comfort at this bed and breakfast near Lakes Entrance.
"We loved The Goose! Lynne was lovely and so was the place. Will definitely stay there again. M"
Mark
The price is 2.731.538 ₫
3.368.897 ₫ total
includes taxes & fees
23 Feb - 24 Feb
Albatross Motor Inn
Albatross Motor InnLakes Entrance
10.0 out of 10, Exceptional, (1 review)
"Great place to stay spotless, comfy and great location. Matthew the owner was extremely helpful and full of local knowledge.
I’d highly recommend this place, first class! "
Jill
The price is 2.607.377 ₫
2.868.115 ₫ total
includes taxes & fees
23 Feb - 24 Feb
The Moorings at Metung
The Moorings at MetungMetung
9.4 out of 10, Exceptional, (396 reviews)
- Experience tranquil bay views and resort-style luxuries at this Metung waterfront hotel.
"Perfect location and well appointed."
Paul
The price is 3.973.113 ₫
4.370.461 ₫ total
includes taxes & fees
20 Feb - 21 Feb
Cunningham Shore Motel
Cunningham Shore MotelLakes Entrance
9.2 out of 10, Wonderful, (407 reviews)
- Oceanside escape with a pool near Main Beach and Cunningham Foot Bridge.
"Great stay and very kind staff. Will book again when we come through without hesitation."
John
The price is 2.753.790 ₫
3.029.169 ₫ total
includes taxes & fees
28 Feb - 1 Mar
Down to Earth Farm Retreat
Down to Earth Farm RetreatSarsfield
10.0 out of 10, Exceptional, (32 reviews)
- Experience rural tranquility at this farm retreat with kitchenette and free perks.
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Rosemary
The price is 4.261.199 ₫
4.261.199 ₫ total
includes taxes & fees
12 Feb - 13 Feb
Metung Waters
Metung WatersMetung
9.0 out of 10, Wonderful, (354 reviews)
- Relax at this waterfront spa hotel with outdoor pool near Metung Hot Springs.
"Beautiful location located close to all local amenities."
Christina
The price is 3.062.600 ₫
3.368.896 ₫ total
includes taxes & fees
11 Feb - 12 Feb
Abel Tasman Waterfront Motel
Abel Tasman Waterfront MotelLakes Entrance
7.8 out of 10, Good, (496 reviews)
- Oceanside retreat in Lakes Entrance with pool and Mediterranean charm.
"Room was clean, bathroom and kitchen were a little dated but service was great. "
Karolina
The price is 2.069.347 ₫
2.276.282 ₫ total
includes taxes & fees
12 Mar - 13 Mar
Comfort Inn & Suites Lakes Entrance
Comfort Inn & Suites Lakes EntranceLakes Entrance
8.4 out of 10, Very good, (798 reviews)
- Experience tranquil seaside convenience just steps from Lakes Entrance's attractions.
"great location- easy walking distance to shops, eateries and to both front and back lake areas."
Tayna
The price is 2.319.793 ₫
2.551.846 ₫ total
includes taxes & fees
1 Mar - 2 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
Koonwarra Holiday Park
687 The Esplanade Lakes Entrance VIC
The price is 2.367.333 ₫ per night from 12 Feb to 13 Feb
2.367.333 ₫
2.367.333 ₫ total
12 Feb - 13 Feb
includes taxes & fees
8.4/10 Very Good! (372 reviews)
Hotels in Paynesville with star rating
5 Star Hotels
1 properties
3 Star Hotels
50 properties
