Search Paynesville hotels

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Check Paynesville hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Paynesville

The Esplanade Resort and Spa
4.5 star property
8.6 out of 10, Excellent, (1002)
"Staff very friendly and professional, our apartment was spotless. We would highly recommend and will definitely be back in the future"
The price is NZ$234
includes taxes & fees
28 May - 29 May
The Esplanade Resort and Spa
Bellevue on the Lakes
4.0 star property
8.4 out of 10, Very good, (821)
"Bellevue Motel is definitely at stage that needs refreshing ( renovating ) ."
The price is NZ$207
includes taxes & fees
29 May - 30 May
Bellevue on the Lakes
Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, (50)
"Poll area BBQ area Out door lavatories option "
The price is NZ$148
includes taxes & fees
22 May - 23 May
Paynesville Holiday Park
Save an average of 15% on thousands of hotels when you're signed in
Metung Holiday Villas
4.0 star property
9.4 out of 10, Exceptional, (299)
"They did an excellent job in organising our cabins together for a family gathering."
The price is NZ$146
includes taxes & fees
25 May - 26 May
Metung Holiday Villas
Lakeside Motel Waterfront
2.5 star property
9.0 out of 10, Wonderful, (452)
"Close proximity to supermarket. Quiet location. Host very friendly and helpful."
The price is NZ$141
includes taxes & fees
19 May - 20 May
Lakeside Motel Waterfront
Koonwarra Holiday Park
2.0 star property
8.4 out of 10, Very good, (321)
" love it"
The price is NZ$118
includes taxes & fees
13 May - 14 May
Koonwarra Holiday Park
Comfort Inn & Suites Lakes Entrance
3.0 star property
8.6 out of 10, Excellent, (703)
"Convenient location, walking distance to lake, beach, walking tracks & shops. Older style motel with lovely refurbished bathroom. Spacious rooms. "
The price is NZ$152
includes taxes & fees
14 May - 15 May
Comfort Inn & Suites Lakes Entrance
Lakes Caravilla Caravan Park
2.0 star property
8.0 out of 10, Very good, (258)
"Great camp-site conveniently located just a few minutes drive outside Lakes Entrance. Lots of nicely shaded powered and non-powered sites, tidy camp kitchen, clean n neat laundry and bathroom facilities, swimming pool and playground. Lovely owners, great sunset views, clear stargazing and dog friendly too"
Lakes Caravilla Caravan Park
Heyfield Motel & Apartments
3.5 star property
8.6 out of 10, Excellent, (392)
"Decor was a little tired"
The price is NZ$151
includes taxes & fees
13 May - 14 May
Heyfield Motel & Apartments
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, (354)
"What a little gem of a find. Absolutely beautiful cottage right in the woods and yet a 5 min drive to town. Jack is a wealth of knowledge and there is bird and possum feeding at certain times. There are beautiful parrots, a goose, chickens and a free range rabbit. Kids would love this place and there is a play area for the littlies. We had a 2 bedroom room with a spa and the fireplace was a bonus. Great size and very clean. The beds were very comfortable and the shower was very strong . There...
The price is NZ$195
includes taxes & fees
13 May - 14 May
Kalimna Woods Cottages
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, (228)
"Great location to shops and affordable for my stay."
The price is NZ$174
includes taxes & fees
30 May - 31 May
Allambi Holiday Apartments
Abel Tasman Waterfront Motel
4.0 star property
7.8 out of 10, Good, (397)
"very accessible motel"
The price is NZ$125
includes taxes & fees
20 May - 21 May
Abel Tasman Waterfront Motel
Banjo Paterson Motor Inn
3.0 star property
8.4 out of 10, Very good, (507)
"Such a lovely place and friendly staff."
The price is NZ$160
includes taxes & fees
27 May - 28 May
Banjo Paterson Motor Inn
The Moorings at Metung
4.5 star property
9.4 out of 10, Exceptional, (356)
"Always Perfect check in and stay here, amazing place to getaway."
The price is NZ$241
includes taxes & fees
13 May - 14 May
The Moorings at Metung
Bairnsdale International
4.0 star property
9.2 out of 10, Wonderful, (1000)
"Very comfortable and quiet. Outstanding staff hospitality."
The price is NZ$171
includes taxes & fees
8 Jun - 9 Jun
Bairnsdale International
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very good, (234)
"These are older units, but having said that, it had everything most people would require. "
The price is NZ$87
includes taxes & fees
14 May - 15 May
Anchorage Holiday Units
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.2 out of 10, Wonderful, (556)
"Great stay good location "
The price is NZ$189
includes taxes & fees
2 Jun - 3 Jun
Mariners Cove at Paynesville Motel & Apartments
Mitchell on Main Motel & Apartments
3.5 star property
8.8 out of 10, Excellent, (496)
"Nice clean rooms well maintained. Really nice and helpful staff. Very close to the shops and cafés. Recommended"
The price is NZ$169
includes taxes & fees
19 May - 20 May
Mitchell on Main Motel & Apartments
Castle Motel Bairnsdale
3.0 star property
8.4 out of 10, Very good, (399)
"Price was great and paking was right outside my door comfortable with my motorcycle."
The price is NZ$125
includes taxes & fees
8 Jun - 9 Jun
Castle Motel Bairnsdale
Bairnsdale Motel
4.0 star property
9.4 out of 10, Exceptional, (430)
"Room was lovely and big ,very spacious and quiet..."
The price is NZ$154
includes taxes & fees
25 May - 26 May
Bairnsdale Motel
Don't see what you're looking for?
See all available properties in Paynesville
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.

More cheap accommodation in Paynesville

Stay near top Paynesville attractions

Paynesville hotels information

Number of reviews
1,287
Accommodation
448 hotels
Lowest Price
NZ$87
Highest Price
NZ$241

Frequently asked questions

What's the best place for a stay in Paynesville?

Expedia customers give high marks to Paynesville Holiday Park. Another favourite option for your visit based on traveller reviews is Mariners Cove at Paynesville Motel & Apartments. See all available top hotels, or vacation rentals in Paynesville.

What are some of the best holiday rentals that Paynesville has to offer?

A Castle- Lakefront with a jetty & Pet friendly!: This holiday home rental outside of Paynesville is located on a lake, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and an oven, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games. See all vacation rentals in Paynesville.

If I need to cancel my hotel reservation in Paynesville, will I receive a refund?

Yes! Most hotel room reservations are refundable if you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paynesville.

What's the best accommodation option for a family trip to Paynesville?

Mariners Cove at Paynesville Motel & Apartments is a top 4-star property on Expedia for families, and features free parking and laundry facilities. Also, children of all ages will enjoy a visit to Paynesville Maritime Museum. Find more child-friendly accommodations in Paynesville.

What's the best luxury hotel in Paynesville?

Captains Cove Resort is a 4-star apartment with an indoor pool and a marina, and it's a popular choice for Expedia travellers looking for a pampered stay.

What are some hotels with pools in Paynesville?

Paynesville Holiday Park: Offers a children's pool, a seasonal outdoor pool and free self parking. Captains Cove Waterfront Resort and Captains Cove Luxury Apartments - 1st Floor Spa Deluxe are a couple of other choices that feature an on-site pool. View all hotels with pools in Paynesville.

What is staying in Paynesville like?

Visitors will definitely enjoy all Paynesville has to offer, including its boating. Tourists can also enjoy so much more including its lake views. In Paynesville, there are 60 hotels and other accommodation options to choose from. Find out more about Paynesville.

What should I do while I'm visiting Paynesville?

The picturesque setting of Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Aquamania Water Sports and Paynesville Maritime Museum. Take a look at what more there is to see and do in Expedia's Paynesville guide.

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.

Recent Reviews in Paynesville
Expedia verified reviews