Find hotels in Paynesville from 2.161.333 ₫

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
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paynesville hotels

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 5.229.061 ₫
6.218.336 ₫ total
includes taxes & fees
15 Dec - 16 Dec
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 10.479.398 ₫
10.479.398 ₫ total
includes taxes & fees
16 Dec - 17 Dec
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 7.750.877 ₫
8.379.318 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Captains Edge
Deluxe Villa | Free WiFi, bed sheets
Paynesville Holiday Park

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (87)
Set along the coast in Paynesville, this holiday park offers both outdoor and children's pools for family fun. Comfortable accommodation include refrigerators and microwaves, while free WiFi and parking add value. The helpful staff and nearby Maritime Museum enhance your coastal getaway.
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is 2.419.865 ₫
2.661.851 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Paynesville Holiday Park
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 4.878.514 ₫
5.801.470 ₫ total
includes taxes & fees
15 Dec - 16 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 3.660.821 ₫
4.026.903 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Mariners Cove at Paynesville Motel & Apartments
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 2.079.079 ₫
2.079.079 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Silver Sands Tourist Park
Beach nearby, white sand
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
4.0 star property
Lakes Entrance
7.8 out of 10, Good, (485)
Dive into coastal relaxation at this waterfront motel where the ocean beckons just steps away. Near Main Beach and Cunningham Foot Bridge, guests enjoy a refreshing outdoor pool, free WiFi, and convenient parking while praising the exceptional staff.
"Clean, comfortable, spacious, and we loved the area."
United States
Steven
The price is 1.813.705 ₫
1.995.076 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Abel Tasman Waterfront Motel
3 outdoor pools
BIG4 Whiters Holiday Village

BIG4 Whiters Holiday Village

BIG4 Whiters Holiday Village
3.0 star property
Lakes Entrance
9.2 out of 10, Wonderful, (204)
Dive into holiday bliss at this holiday village featuring 3 outdoor pools including a children's pool. Enjoy tennis matches on outdoor courts and prepare meals in rooms with fridges and microwaves. Explore nearby Main Beach and Cunningham Foot Bridge from this well-maintained Lakes Entrance retreat.
"Nice place for a stay."
Australia
Shinoj
The price is 3.465.132 ₫
3.465.132 ₫ total
includes taxes & fees
16 Dec - 17 Dec
BIG4 Whiters Holiday Village
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 1.653.813 ₫
1.819.194 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Ocean Views Motel Lakes Entrance
Apartment, 3 Bedrooms, Lake View | Private kitchen | Fridge, microwave, oven, stovetop
Hybiscus Waterfront Apartments

Hybiscus Waterfront Apartments

Hybiscus Waterfront Apartments
3.0 star property
Lakes Entrance
8.0 out of 10, Very good, (62)
This fully-equipped apartment offers the comforts of home with a kitchen and flat-screen TV. Cool off in the outdoor pool after exploring nearby Griffith's Sea Shell Museum, with free WiFi and parking.
"Great choice we made excellent place to stay."
Australia
Karen
The price is 3.325.925 ₫
3.955.151 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hybiscus Waterfront Apartments
Family Townhome | Private kitchen | Fridge, microwave, oven, stovetop
Koonwarra Holiday Park

Koonwarra Holiday Park

Koonwarra Holiday Park
2.5 star property
Lakes Entrance
8.4 out of 10, Very good, (370)
Escape to this tranquil retreat offering accommodation with kitchens, balconies or patios, and flat-screen TVs. Located near Main Beach and Cunningham Foot Bridge, enjoy complimentary WiFi and parking during your coastal getaway.
"Clean, comfortable, well priced and well managed."
Australia
Peter
The price is 3.062.616 ₫
3.062.616 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Koonwarra Holiday Park
Premium Double Room, 1 Queen Bed | 1 bedroom, blackout curtains, soundproofing, iron/ironing board
Banjo Paterson Motor Inn

Banjo Paterson Motor Inn

Banjo Paterson Motor Inn
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (592)
This oceanside motel in Lakes Entrance offers quiet nights and convenient access to restaurants. After exploring Griffith's Sea Shell Museum and Bullock Island, cool off in the outdoor pool or relax in the garden before dining at Cathy's Asian Kitchen.
"Fourth time we have stayed here and find it excellent in every way. Staff are friendly and helpful and the rooms are spacious and clean. any request such as ground floor or the same room as we had before are always meet."
Australia
Judith
The price is 2.297.360 ₫
2.527.096 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Banjo Paterson Motor Inn
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 3.476.268 ₫
3.823.895 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Kalimna Woods Cottages
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, (155)
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 4.009.227 ₫
4.760.180 ₫ total
includes taxes & fees
22 Dec - 23 Dec
The Goat and Goose B&B
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 3.675.140 ₫
3.675.140 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Ocean Bridge Lakes Entrance
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 3.682.140 ₫
3.718.961 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Waters Edge Holiday Park
Iron/ironing board, free WiFi, bed sheets
Lakeside Motel Waterfront

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (594)
"Great staff operating a well appoimted tidy motel in a central location "
Australia
Gary
The price is 2.076.215 ₫
2.283.837 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Lakeside Motel Waterfront
Desk, laptop workspace, iron/ironing board, free WiFi
Sandbar Motel

Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (650)
Located in Lakes Entrance, this welcoming motel offers a seasonal outdoor pool and free WiFi. Hiking trails and snorkelling opportunities await nearby, while popular attractions like Main Beach and Cunningham Foot Bridge are just moments away.
"Great staff and very good room,close to the ocean and the shops"
Australia
Brett
The price is 2.768.255 ₫
3.045.116 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Sandbar Motel
Deluxe Twin Room | Premium bedding, free minibar items, desk, blackout curtains
Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (785)
Located by the ocean with easy access to Griffith's Sea Shell Museum and Bullock Island, this hotel offers a peaceful atmosphere. Free parking and WiFi complement the serene garden and terrace. Guests consistently praise the helpful staff.
"A good location. "
Canada
Luanne
The price is 2.466.003 ₫
2.712.603 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Comfort Inn & Suites Lakes Entrance
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

Bairnsdale International

Bairnsdale International

10/10 Excellent
"Clean and spacious room, very comfortable bed, I was very happy with the room and staff were friendly. "
chris 1-night trip
Posted 9 days ago
Bairnsdale International

More cheap stays in Paynesville

Lakeside Motel Waterfront

Lakeside Motel Waterfront

164 Marine Parade Lakes Entrance VIC
The price is 2.076.215 ₫ per night from 15 Dec to 16 Dec
2.076.215 ₫
2.283.837 ₫ total
15 Dec - 16 Dec
includes taxes & fees
9/10 Wonderful! (594 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.

Explore a world of travel with Expedia