Paynesville Hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

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 10 trending Paynesville hotels

The Esplanade Resort and Spa
4.5 star property
8.6 out of 10, Excellent, 1,000 reviews
"It was a very comfortable 2 nights away!"
The price is €133
per night
5 Jun - 6 Jun
The Esplanade Resort and Spa
Bellevue on the Lakes
4.0 star property
8.4 out of 10, Very good, 827 reviews
"Perfect location very nice and quiet and clean very friendly staff Definitely will be back "
The price is €114
per night
16 Jun - 17 Jun
Bellevue on the Lakes
Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, 53 reviews
"Poll area BBQ area Out door lavatories option "
The price is €74
per night
17 Jun - 18 Jun
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, 301 reviews
"All good"
The price is €86
per night
5 Jun - 6 Jun
Metung Holiday Villas
Lakeside Motel Waterfront
2.5 star property
9.0 out of 10, Wonderful, 454 reviews
"Nice wee place for a stopover on the way to Melbourne. All we needed was in this older but tidy and clean motel. Front office Staff are just lovely!!!"
The price is €83
per night
5 Jun - 6 Jun
Lakeside Motel Waterfront
Koonwarra Holiday Park
2.0 star property
8.4 out of 10, Very good, 325 reviews
"Good place to stay"
The price is €66
per night
5 Jun - 6 Jun
Koonwarra Holiday Park
Comfort Inn & Suites Lakes Entrance
3.0 star property
8.6 out of 10, Excellent, 708 reviews
"Clean and well maintained motel"
The price is €85
per night
5 Jun - 6 Jun
Comfort Inn & Suites Lakes Entrance
Lakes Caravilla Caravan Park
2.0 star property
8.0 out of 10, Very good, 258 reviews
"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 reviews
"Decor was a little tired"
The price is €85
per night
5 Jun - 6 Jun
Heyfield Motel & Apartments
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, 355 reviews
"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 €98
per night
17 Jun - 18 Jun
Kalimna Woods Cottages
Abel Tasman Waterfront Motel
4.0 star property
7.8 out of 10, Good, 400 reviews
"very accessible motel"
The price is €64
per night
11 Jun - 12 Jun
Abel Tasman Waterfront Motel
Banjo Paterson Motor Inn
3.0 star property
8.4 out of 10, Very good, 508 reviews
"Such a lovely place and friendly staff."
The price is €77
per night
11 Jun - 12 Jun
Banjo Paterson Motor Inn
The Moorings at Metung
4.5 star property
9.4 out of 10, Exceptional, 358 reviews
"A 4star experience. Would be 5 star except there was no microwave ( apparently in any apartment) and no breakfast bowls (with no breakfast supplied). "
The price is €135
per night
5 Jun - 6 Jun
The Moorings at Metung
Bairnsdale International
4.0 star property
9.2 out of 10, Wonderful, 1,000 reviews
"Best place to stay In Bairnsdale,service,food,rooms,really comfy bed!"
The price is €101
per night
10 Jun - 11 Jun
Bairnsdale International
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very good, 239 reviews
"Had a very relaxing overnight stay. Comfy bed, super hot pressured shower. Great little unit in an awesome location "
The price is €48
per night
5 Jun - 6 Jun
Anchorage Holiday Units
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.2 out of 10, Wonderful, 558 reviews
"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 €106
per night
6 Jun - 7 Jun
Mariners Cove at Paynesville Motel & Apartments
Mitchell on Main Motel & Apartments
3.5 star property
8.8 out of 10, Excellent, 498 reviews
"Clean , quiet and comfortable That’s all I require so it was perfect "
The price is €97
per night
9 Jun - 10 Jun
Mitchell on Main Motel & Apartments
Castle Motel Bairnsdale
3.0 star property
8.4 out of 10, Very good, 399 reviews
"Polite and friendly "
The price is €72
per night
21 Jun - 22 Jun
Castle Motel Bairnsdale
Bairnsdale Motel
4.0 star property
9.4 out of 10, Exceptional, 432 reviews
"Arrived late. Heater was on in the room. Well appointed and beautiful solid timber furniture. "
The price is €92
per night
10 Jun - 11 Jun
Bairnsdale Motel
BIG4 Whiters Holiday Village
3.0 star property
9.2 out of 10, Wonderful, 187 reviews
"Nice place for a stay."
The price is €114
per night
5 Jun - 6 Jun
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.

More cheap stays in Paynesville

Near an Attraction

Paynesville hotels information

Number of reviews
1,292
Accommodation
453 hotels
Lowest Price
€48
Highest Price
€135

Frequently asked questions

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

Based on our traveller data, Captains Cove Waterfront Resort is one of the top choices for your stay. This apartment offers a marina and an indoor pool. Other good options for your visit include Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park. 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?

Captains Cove Waterfront Resort: Offers free self parking, an indoor pool and complimentary wireless Internet access. Paynesville Holiday Park 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 59 hotels and other accommodation options to choose from. Find out more about Paynesville.

What should I do while I'm visiting Paynesville?

Attractions like Aquamania Water Sports and Paynesville Maritime Museum are fun for everyone. A couple of additional sights to add to your itinerary are Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve. 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