A marina with boats docked, surrounded by houses and trees.

Find hotels in Paynesville from 1.510.787 ₫

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paynesville hotels

Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (714 reviews)
"Nice place to stay"
Australia
Elaine
The price is 3.037.755 ₫
3.341.530 ₫ total
includes taxes & fees
15 Jul - 16 Jul
Mariners Cove at Paynesville Motel & Apartments
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (223 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is 5.096.435 ₫
6.060.619 ₫ total
includes taxes & fees
13 Jul - 14 Jul
Captains Cove Waterfront Resort
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is 2.000.187 ₫
2.200.206 ₫ total
includes taxes & fees
13 Jul - 14 Jul
Paynesville Holiday Park
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.0 out of 10, Very good, (6 reviews)
"Very peaceful "
Australia
Kerrie
The price is 5.004.516 ₫
5.004.516 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Captains Cove Resort - Waterfront Apartment
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is 6.369.548 ₫
6.885.991 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Captains Edge
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillow-top beds, minibar

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (572 reviews)
"Lovely owners, great room big, clean and lots of amenities "
Australia
Caithleen
The price is 2.730.008 ₫
3.003.009 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Bairnsdale Motel
Twin Room | Premium bedding, minibar, desk, iron/ironing board

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (629 reviews)
"Property was very clean, staff friendly "
Australia
Tammara
The price is 2.531.446 ₫
2.784.609 ₫ total
includes taxes & fees
4 Jul - 5 Jul
Mitchell on Main Motel & Apartments
Penthouse, 4 Bedrooms | In-room dining

The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1,000 reviews)
" You you very much for a pleasant stay"
Australia
James
The price is 4.136.376 ₫
4.550.014 ₫ total
includes taxes & fees
7 Jul - 8 Jul
The Esplanade Resort and Spa
1 bedroom, free WiFi, bed sheets, wheelchair access

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (363 reviews)
"Was really relaxing and thoroughly enjoyed our time there "
Australia
Seher
The price is 3.045.519 ₫
3.350.107 ₫ total
includes taxes & fees
7 Jul - 8 Jul
Metung Waters
Front of property

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.8 out of 10, Good, (30 reviews)
"Great place, staff were friendly. Nice view from my room."
Australia
Michael
The price is 1.375.924 ₫
1.513.516 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Ocean Views Motel Lakes Entrance
Meeting facility

Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,002 reviews)
"Highly recommend this place. Five stars"
Australia
Miron
The price is 3.127.100 ₫
3.439.810 ₫ total
includes taxes & fees
3 Jul - 4 Jul
Bairnsdale International
Desk, blackout curtains, iron/ironing board, free WiFi

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (373 reviews)
"parking was great. staff is nice and friendly. "
Hong Kong SAR China
Wai Hin
The price is 1.786.881 ₫
2.384.207 ₫ total
includes taxes & fees
28 Jul - 29 Jul
Bairnsdale Tanjil Motor Inn
Deluxe Twin Room | Premium bedding, free minibar items, desk, blackout curtains

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (821 reviews)
"The room was very neat and clean. The ammenities all worked well, the bed was super comfortable, and the shower was nice and hot. The pricing was very reasonable and there was plenty of parking on site. I would happily recommend this place."
Australia
Nick
The price is 2.134.320 ₫
2.347.807 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Comfort Inn & Suites Lakes Entrance
Family Cottage, 3 Bedrooms, Fireplace | Living area | LED TV, DVD player

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 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."
United States
Wei
The price is 3.253.624 ₫
3.579.041 ₫ total
includes taxes & fees
15 Jul - 16 Jul
Kalimna Woods Cottages
Reception

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (47 reviews)
"Super friendly staff, clean room, comfortable bed, wonderful all round. Special shout out to Scott for his helpful suggestions."
Australia
Elizabeth
The price is 3.440.650 ₫
3.784.715 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Quest Bairnsdale
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (727 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is 1.406.368 ₫
1.547.005 ₫ total
includes taxes & fees
14 Jul - 15 Jul
Bairnsdale Main Motel
Aerial view

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.2 out of 10, Wonderful, (402 reviews)
"Great place for a relaxing stay and close to the lovely pub for meals."
Australia
Philip
The price is 3.950.953 ₫
4.346.085 ₫ total
includes taxes & fees
5 Jul - 6 Jul
The Moorings at Metung
Helicopter/plane tours

Bellevue on the Lakes

Bellevue on the Lakes
4.0 star property
Lakes Entrance
8.6 out of 10, Excellent, (984 reviews)
"Clean room, well placed to RSL."
Australia
David
The price is 3.739.284 ₫
4.113.212 ₫ total
includes taxes & fees
7 Jul - 8 Jul
Bellevue on the Lakes
Reception

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (642 reviews)
"Good for 1 night stay"
Australia
Elaine
The price is 2.222.430 ₫
2.444.673 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Lakeside Motel Waterfront
Beach nearby, white sand

Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
4.0 star property
Lakes Entrance
7.8 out of 10, Good, (506 reviews)
"All good great location "
Australia
Kaylene
The price is 2.068.188 ₫
2.275.007 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Abel Tasman Waterfront Motel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Paynesville attractions

Paynesville Maritime Museum

7.8/10 (22 reviews)
Step inside Paynesville's maritime past through photographs and artefacts chronicling its evolution from fishing village to boating hub. Visit on the second Sunday morning to pair with the local Lions Club Market.
See properties

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.

See all hotels in Paynesville
A marina with boats docked, a house with a white roof, and a calm river.

Top Paynesville Hotel Reviews

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance

10/10 Excellent
"Everything were good as we expected….the staffs were so helpful to clarify the doubts."
SHYBI 1-night trip
Posted 12 hours ago
Ocean Views Motel Lakes Entrance

More cheap stays in Paynesville

Koonwarra Holiday Park

Koonwarra Holiday Park

687 The Esplanade Lakes Entrance VIC
The price is 2.281.694 ₫ per night from 12 Jul to 13 Jul
2.281.694 ₫
2.281.694 ₫ total
12 Jul - 13 Jul
includes taxes & fees
8.4/10 Very good! (374 reviews)

Hotels in Paynesville with star rating

Frequently asked questions

What's the seasonal weather in Paynesville?
The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Paynesville is 691 mm.