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

Penthouse, 4 Bedrooms | In-room dining
The Esplanade Resort and Spa
4.5 star property
8.6 out of 10, Excellent, (1000)
"Nice motel style room. Restaurant was not operating due to staff shortage."
The price is NZ$231
per night
13 Jun - 14 Jun
The Esplanade Resort and Spa
Executive Spa Suite
Bellevue on the Lakes
4.0 star property
8.4 out of 10, Very good, (822)
"There is nothing unique, but it is a good place to stay. Nothing that I dislike"
The price is NZ$201
per night
13 Jun - 14 Jun
Bellevue on the Lakes
Seasonal outdoor pool
Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, (51)
"Poll area BBQ area Out door lavatories option "
The price is NZ$123
per night
13 Jun - 14 Jun
Paynesville Holiday Park
Save an average of 15% on thousands of hotels when you're signed in
Beach bar
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$148
per night
16 Jun - 17 Jun
Metung Holiday Villas
Front of property - evening/night
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$137
per night
12 Jun - 13 Jun
Lakeside Motel Waterfront
Two Bedroom Deluxe Cabiin | In-room dining
Koonwarra Holiday Park
2.0 star property
8.4 out of 10, Very good, (321)
" love it"
The price is NZ$118
per night
17 May - 18 May
Koonwarra Holiday Park
Lake
Comfort Inn & Suites Lakes Entrance
3.0 star property
8.6 out of 10, Excellent, (704)
"Spacious, good shelf space & clean"
The price is NZ$152
per night
20 May - 21 May
Comfort Inn & Suites Lakes Entrance
Standard Suite, 2 Bedrooms, Kitchen (Cabin 7) | Balcony
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
Garden
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
per night
18 May - 19 May
Kalimna Woods Cottages
Beach nearby
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$178
per night
11 Jun - 12 Jun
Allambi Holiday Apartments
Beach nearby, white sand
Abel Tasman Waterfront Motel
4.0 star property
7.8 out of 10, Good, (398)
"very accessible motel"
The price is NZ$120
per night
13 Jun - 14 Jun
Abel Tasman Waterfront Motel
Dining
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$150
per night
16 Jun - 17 Jun
Banjo Paterson Motor Inn
Three Bedroom Bancroft Bay Apartment | View from room
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
per night
22 May - 23 May
The Moorings at Metung
Meeting facility
Bairnsdale International
4.0 star property
9.2 out of 10, Wonderful, (1000)
"Very comfortable and quiet. Outstanding staff hospitality."
The price is NZ$178
per night
13 Jun - 14 Jun
Bairnsdale International
Basic Cabin, 2 Bedrooms (Unit 8) | Living area
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very good, (235)
"These are older units, but having said that, it had everything most people would require. "
The price is NZ$82
per night
11 Jun - 12 Jun
Anchorage Holiday Units
2 bedroom Superior Apartment, Marina Views | Private kitchen
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.2 out of 10, Wonderful, (557)
"This spotless apartment was fabulous and great value. Warm welcome by staff, we parked right at the door of our unit. Well equipped and comfortable with super outdoor area overlooking the water. The room was spacious and well equipped. Very comfortable bedding and linen was clean and smelled so fresh. Kitchen well equipped with all our needs and more. Huge ensuite, with super hot shower with great water pressure. Ideally located, we strolled to the ferry and local pub. Highly recommended. "
The price is NZ$189
per night
5 Jun - 6 Jun
Mariners Cove at Paynesville Motel & Apartments
BBQ/picnic area
Mitchell on Main Motel & Apartments
3.5 star property
8.8 out of 10, Excellent, (498)
"Clean , quiet and comfortable That’s all I require so it was perfect "
The price is NZ$168
per night
1 Jun - 2 Jun
Mitchell on Main Motel & Apartments
Standard Queen Room | Bathroom
Castle Motel Bairnsdale
3.0 star property
8.4 out of 10, Very good, (399)
"Polite and friendly "
The price is NZ$121
per night
16 Jun - 17 Jun
Castle Motel Bairnsdale
Executive Studio, Jetted Tub (Studio Spa King Executive)
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
per night
29 May - 30 May
Bairnsdale Motel
Deluxe Villa | Private kitchen
BIG4 Whiters Holiday Village
3.0 star property
9.2 out of 10, Wonderful, (186)
"Nice place for a stay."
The price is NZ$203
per night
19 May - 20 May
BIG4 Whiters Holiday Village
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.

Stay near top Paynesville attractions

Paynesville hotels information

Number of reviews
9,030
Accommodation
450 hotels
Lowest Price
NZ$82
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