Paynesville hotels from RM213

    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

Filter by

Popular filters
Popular filters
Price per night
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, (1000)
"It was a very comfortable 2 nights away!"
The price is RM616
RM678 total
includes taxes & fees
7 Jun - 8 Jun
The Esplanade Resort and Spa
Bellevue on the Lakes
4.0 star property
8.4 out of 10, Very good, (827)
"Perfect location very nice and quiet and clean very friendly staff Definitely will be back "
The price is RM579
RM638 total
includes taxes & fees
7 Jun - 8 Jun
Bellevue on the Lakes
Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, (53)
"Poll area BBQ area Out door lavatories option "
The price is RM361
RM361 total
includes taxes & fees
12 Jun - 13 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)
"The Metung Holiday Villas are exceptionally clean and well-maintained. The villas are spacious and the parking area is ample. We highly recommend this accommodation and look forward to returning in the future."
The price is RM433
RM433 total
includes taxes & fees
17 Jun - 18 Jun
Metung Holiday Villas
Lakeside Motel Waterfront
2.5 star property
9.0 out of 10, Wonderful, (454)
"Pleasant place to stay."
The price is RM383
RM422 total
includes taxes & fees
7 Jun - 8 Jun
Lakeside Motel Waterfront
Koonwarra Holiday Park
2.0 star property
8.4 out of 10, Very good, (325)
"Good place to stay"
The price is RM337
RM337 total
includes taxes & fees
11 Jun - 12 Jun
Koonwarra Holiday Park
Comfort Inn & Suites Lakes Entrance
3.0 star property
8.6 out of 10, Excellent, (708)
"Clean and well maintained motel"
The price is RM395
RM434 total
includes taxes & fees
7 Jun - 8 Jun
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 RM392
RM431 total
includes taxes & fees
10 Jun - 11 Jun
Heyfield Motel & Apartments
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, (355)
"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 RM501
RM501 total
includes taxes & fees
20 Jun - 21 Jun
Kalimna Woods Cottages
Abel Tasman Waterfront Motel
4.0 star property
7.8 out of 10, Good, (400)
"very accessible motel"
The price is RM309
RM342 total
includes taxes & fees
10 Jun - 11 Jun
Abel Tasman Waterfront Motel
Banjo Paterson Motor Inn
3.0 star property
8.4 out of 10, Very good, (508)
"Such a lovely place and friendly staff."
The price is RM350
RM389 total
includes taxes & fees
19 Jun - 20 Jun
Banjo Paterson Motor Inn
The Moorings at Metung
4.5 star property
9.4 out of 10, Exceptional, (358)
"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 RM625
RM687 total
includes taxes & fees
7 Jun - 8 Jun
The Moorings at Metung
Bairnsdale International
4.0 star property
9.2 out of 10, Wonderful, (1001)
"Best place to stay In Bairnsdale,service,food,rooms,really comfy bed!"
The price is RM466
RM514 total
includes taxes & fees
7 Jun - 8 Jun
Bairnsdale International
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very good, (239)
"good"
The price is RM213
RM234 total
includes taxes & fees
11 Jun - 12 Jun
Anchorage Holiday Units
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.2 out of 10, Wonderful, (558)
"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 RM490
RM539 total
includes taxes & fees
18 Jun - 19 Jun
Mariners Cove at Paynesville Motel & Apartments
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 RM435
RM478 total
includes taxes & fees
8 Jun - 9 Jun
Mitchell on Main Motel & Apartments
Castle Motel Bairnsdale
3.0 star property
8.4 out of 10, Very good, (399)
"Polite and friendly "
The price is RM312
RM347 total
includes taxes & fees
7 Jul - 8 Jul
Castle Motel Bairnsdale
Bairnsdale Motel
4.0 star property
9.4 out of 10, Exceptional, (432)
"Arrived late. Heater was on in the room. Well appointed and beautiful solid timber furniture. "
The price is RM462
RM462 total
includes taxes & fees
7 Jun - 8 Jun
Bairnsdale Motel
BIG4 Whiters Holiday Village
3.0 star property
9.2 out of 10, Wonderful, (187)
"Was a great place and location for an overnight stay. Staff at reception were very friendly and welcoming. Cabin was clean and tidy. Location was great for going out and exploring the local area. Really enjoyed my stay."
The price is RM581
RM581 total
includes taxes & fees
11 Jun - 12 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

Hotels near Paynesville Attractions

Paynesville hotels information

Number of reviews
1,293
Accommodation
456 hotels
Lowest Price
RM213
Highest Price
RM625

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.

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