Find hotels in Paynesville from 1.480.148 ₫

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paynesville hotels

Exterior
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (213)
Set in Paynesville, these apartments offer full kitchens and washing machine/dryers for extended stays. Enjoy the marina, tennis courts, and indoor pool, plus easy access to the Maritime Museum and Koala Trail.
"Excellent all round "
Australia
Robert
The price is 7.980.416 ₫
9.490.215 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Captains Cove Waterfront Resort
Front of property
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (688)
This beach motel offers a marina plus complimentary WiFi and parking. Explore nearby Paynesville Maritime Museum or embark on the Koala Trail. Just 18 minutes from Bairnsdale Station, guests consistently praise the helpful staff and prime location.
"Always a great stay. "
Australia
Tira
The price is 4.763.386 ₫
5.239.725 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Mariners Cove at Paynesville Motel & Apartments
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (26)
Captains Cove provides a perfect coastal retreat with smart TVs and fully-equipped kitchens. The indoor pool offers year-round enjoyment while free WiFi and parking add convenience. Explore nearby Paynesville Maritime Museum during your stay.
"Lovely apartment and surroundings "
Australia
Seona
The price is 7.891.509 ₫
9.384.488 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Townhome | Terrace/patio
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4)
Overlooking the water in Paynesville, this resort offers stylish apartments with full kitchens and washing machine/dryers. Enjoy kayaking, mountain biking, and the indoor pool, all near Paynesville Maritime Museum and the Koala Trail.
"Great place to relax "
Australia
Russell
The price is 9.384.488 ₫
9.384.488 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
Captains Cove Resort - Waterfront Apartment
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels
Captains Edge

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6)
This 4-star holiday home offers free WiFi and parking, plus a full kitchen for home-cooked meals. Mountain biking enthusiasts will love the on-site trails. Paynesville Maritime Museum and Koala Trail are nearby attractions.
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is 11.578.079 ₫
12.516.830 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Captains Edge
Superior Cabin | Free WiFi, bed sheets
Waters Edge Holiday Park

Waters Edge Holiday Park

Waters Edge Holiday Park
3.0 star property
Lakes Entrance
7.2 out of 10, Good, (5)
Nestled near Main Beach, this holiday park offers an outdoor pool and complimentary WiFi. Each accommodation includes microwaves and dining tables, while hiking trails and water skiing await nearby. Free parking and laundry facilities add convenience.
"It was OK for a 2 night stay. "
Australia
John
The price is 4.626.740 ₫
4.673.007 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Waters Edge Holiday Park
Beach
Silver Sands Tourist Park

Silver Sands Tourist Park

Silver Sands Tourist Park
3.0 star property
Lakes Entrance
9.6 out of 10, Exceptional, (5)
"Fabulous for kids and families! "
Australia
Rachael
The price is 3.285.074 ₫
3.285.074 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
Silver Sands Tourist Park
Terrace/patio
Golden Terrace Holiday Park

Golden Terrace Holiday Park

Golden Terrace Holiday Park
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (241)
"We enjoyed the near proximity to the waterfront walking tracks "
Australia
Ron
Golden Terrace Holiday Park
BBQ/picnic Area
Quest Bairnsdale

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (13)
Experience luxury living near Nicholson St. Gallery, with memory foam beds and premium bedding. This aparthotel offers free WiFi and a fitness centre. Just a 9-minute walk from Bairnsdale Station with hiking trails nearby.
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is 3.144.443 ₫
3.458.887 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Quest Bairnsdale
Two Bedroom Lake View Apartment | Living room | Flat-screen TV, DVD player
5 Knots Metung

5 Knots Metung

5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (244)
Situated in beautiful Metung, these luxury apartments offer furnished balconies overlooking the water. Full kitchens provide home comforts while Metung Bushland Reserve and Hot Springs await nearby. Free WiFi and parking included.
"Amazing property with harbour and bay views from 2 levels. Very spacious and luxurious. Wish we would have stayed longer"
United States
Jeffrey
The price is 7.629.103 ₫
9.072.438 ₫ total
includes taxes & fees
20 Dec - 21 Dec
5 Knots Metung
Exterior
Down to Earth Farm Retreat

Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32)
Escape to Sarsfield's countryside at this cosy cottage with complimentary continental breakfast and parking. Convenient kitchenettes make dining in easy, while flat-screen TVs and DVD players provide entertainment after exploring nearby Bushland Reserve.
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is 4.067.235 ₫
4.067.235 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Down to Earth Farm Retreat
Aerial view
The Moorings at Metung

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (394)
Luxury waterfront resort with marina, indoor and outdoor pools, plus tennis courts. Just minutes from Metung Bushland Reserve and hot springs, this hotel offers serene bay views and garden terrace relaxation with free WiFi and parking.
"Room was wonderful and Barb at reception so helpful with washing advice, even powder and a wonderful dinner booking at the Metung hotel down the road "
United Kingdom
Roger
The price is 3.799.279 ₫
4.179.242 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
The Moorings at Metung
Helicopter/plane tours
Ocean Bridge Lakes Entrance

Ocean Bridge Lakes Entrance

Ocean Bridge Lakes Entrance
3.5 star property
Lakes Entrance
8.2 out of 10, Very good, (13)
Escape to a cosy cabin retreat with an outdoor pool. Each unit includes washing machines/dryers and LCD TVs for added convenience. Located near Cunningham Foot Bridge and Main Beach for perfect coastal adventures.
"Clean room , easy access to the property "
Australia
Michael
The price is 6.564.893 ₫
6.564.893 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Ocean Bridge Lakes Entrance
Exterior
The Goat and Goose B&B

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (157)
Tucked away near Lakes Entrance Golf Club, this charming B&B offers free continental breakfast, WiFi, and parking. Explore nearby hiking trails or relax in the garden terrace. Each room includes convenient refrigerators and microwaves for added comfort.
"Couldn’t be any better"
United States
thomas
The price is 3.492.086 ₫
4.188.904 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
The Goat and Goose B&B
Family Suite, Multiple Beds, Non Smoking (Family room) | Minibar, individually furnished, desk, laptop workspace
Cunningham Shore Motel

Cunningham Shore Motel

Cunningham Shore Motel
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (404)
This motel sits by the ocean in Lakes Entrance, offering an outdoor pool and free WiFi. Explore nearby hiking trails and kayaking opportunities, then return to friendly service. Main Beach is just moments away.
"Very enjoyable stay"
Australia
Jutta
The price is 3.555.275 ₫
3.910.803 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
Cunningham Shore Motel
Family Cottage, 3 Bedrooms, Fireplace | Living area | LED TV, DVD player
Kalimna Woods Cottages

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (389)
"We had such a relaxed and lovely stay at this charming cosy cottage. The bed and pillows were incredibly comfortable, and the whole place was peaceful and quiet. Short walk to the pier. We were in TimberLoo Cottage 5 (1 Queen Bed) SPA & Wood Stove. "
Australia
FELICIA
The price is 4.579.195 ₫
5.037.114 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
Kalimna Woods Cottages
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room
Metung Waters

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (349)
Unwind at this serene waterfront retreat offering a full-service spa and refreshing outdoor pool. Located near Metung Bushland Reserve and Hot Springs, the hotel provides free WiFi and parking for exploring local attractions.
"Great place to stay"
Australia
Brett
Metung Waters
Front of property
Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.4 out of 10, Good, (16)
Experience waterside views from this Kalimna motel featuring an inviting outdoor pool. Explore nearby hiking trails or visit Lakes Entrance Lookout and Bullock Island. Free WiFi and parking add convenience.
"Enjoyed our overnight stay."
Australia
peter neil
The price is 2.632.922 ₫
2.896.214 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Ocean Views Motel Lakes Entrance
Deluxe Villa, 2 Bedrooms | Private kitchen | Full-sized fridge, microwave, stovetop, electric kettle
NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
4.0 star property
Lakes Entrance
9.2 out of 10, Wonderful, (130)
Situated near Lakes Entrance-Lake Tyers Coastal Reserve, this family-friendly park offers an outdoor pool and complimentary parking. Each accommodation includes practical refrigerators and microwaves, plus garden views.
"Lovely spot for the family, easy drive into town"
Australia
Kirsty
The price is 6.031.406 ₫
6.634.547 ₫ total
includes taxes & fees
20 Dec - 21 Dec
NRMA Eastern Beach Holiday Park
Penthouse, 4 Bedrooms | In-room dining
The Esplanade Resort and Spa

The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1000)
Rejuvenate at this beachside resort featuring Swedish massages and aromatherapy at the full-service spa. Swim in indoor and outdoor pools near Griffith's Sea Shell Museum. The restaurant and bar offer refreshments after exploring Bullock Island.
"The view and location were very nice"
Australia
Angelica
The price is 5.419.819 ₫
5.961.801 ₫ total
includes taxes & fees
24 Dec - 25 Dec
The Esplanade Resort and Spa
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

3.9/5 (14 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

Point Fullarton Gippsland Lakes Reserve

4.0/5 (8 reviews)
Tucked within Victoria's Gippsland Lakes region, Point Fullarton Reserve offers tranquil lakeside views and pristine bushland. Explore its natural pathways during spring or autumn when the weather is mild.
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
Alamy

Top Paynesville Hotel Reviews

Quest Bairnsdale

Quest Bairnsdale

10/10 Excellent
"Absolutely brand new, spotless rooms, with lovely, friendly staff."
John 1-night trip
Posted 9 days ago
Quest Bairnsdale

More cheap stays in Paynesville

The Abbey Raymond Island

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC
The price is 2.407.813 ₫ per night from 12 Jan to 13 Jan
2.407.813 ₫
2.648.594 ₫ total
12 Jan - 13 Jan 2026
includes taxes & fees
8.4/10 Very Good! (42 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.