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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Paynesville hotel prices

Tonight
May 1 - May 2
Tomorrow night
May 2 - May 3
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Top 10 trending Paynesville hotels

Terrace/patio
McMillans of Metung Coastal Resort
4.5 star property
9.6 out of 10, Exceptional, (29)
"Property is beautiful, quiet and peaceful. Really nice for reconnecting with nature. Highly recommend. "
McMillans of Metung Coastal Resort
Seasonal outdoor pool
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 P 4,654
per night
May 7 - May 8
Paynesville Holiday Park
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 P 5,303
per night
May 1 - May 2
Metung Holiday Villas
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 P 7,576
per night
May 1 - May 2
The Moorings at Metung
Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
Bairnsdale Motel
4.0 star property
9.4 out of 10, Exceptional, (428)
"Great property, room was large and extremely clean, quiet location. Easy & quick check in and got a free upgrade too! Would stay again 🙂"
The price is P 5,729
per night
May 5 - May 6
Bairnsdale Motel
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 P 6,069
per night
May 14 - May 15
Kalimna Woods Cottages
Beach nearby
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, (226)
"We stayed in the studio apartment and it was great. Had everything we needed for our stay. First time we have stayed at Almfi so would have prefered a guest reception desk but found that all the information we needed was just a phone call away and they were very helpful. "
The price is P 5,772
per night
May 6 - May 7
Allambi Holiday Apartments
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 P 5,820
per night
May 3 - May 4
Bairnsdale International
Private kitchen
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.2 out of 10, Wonderful, (556)
"Great stay good location "
The price is P 6,733
per night
May 2 - May 3
Mariners Cove at Paynesville Motel & Apartments
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 P 7,046
per night
May 1 - May 2
BIG4 Whiters Holiday Village
Outdoor pool, sun loungers
Cunningham Shore Motel
3.5 star property
9.2 out of 10, Wonderful, (355)
"Old fashion type motel - excellent customer service (even washed car windows for us) highly recommend to anybody passing through lakes entrance."
The price is P 5,406
per night
May 10 - May 11
Cunningham Shore Motel
Front of property - evening/night
Lakeside Motel Waterfront
2.5 star property
9.0 out of 10, Wonderful, (450)
"Easy checkin and very informative on local information. Many thanks."
The price is P 4,590
per night
May 10 - May 11
Lakeside Motel Waterfront
Outdoor pool
Metung Waters
4.0 star property
9.0 out of 10, Wonderful, (313)
"Excellent accommodation. Very spacious studio apartment. Great location. Quality housekeeping."
The price is P 6,027
per night
May 1 - May 2
Metung Waters
BBQ/picnic area
Mitchell on Main Motel & Apartments
3.5 star property
8.8 out of 10, Excellent, (494)
"Nice clean rooms well maintained. Really nice and helpful staff. Very close to the shops and cafés. Recommended"
The price is P 5,372
per night
May 10 - May 11
Mitchell on Main Motel & Apartments
Terrace/patio
Bairnsdale Main Motel
3.5 star property
8.8 out of 10, Excellent, (592)
"We have stayed at this motel before and will certainly stay again if visiting Bairnsdale. Exceptional value and the rooms are super clean. They’ve also had a freshen up since our last visit so we were impressed. Everything you need at a wonderful price! "
The price is P 2,766
per night
May 3 - May 4
Bairnsdale Main Motel
Front of property - evening/night
The Riversleigh
4.0 star property
8.8 out of 10, Excellent, (295)
"Location was very good. Close to shops, Walk along the river. Disappointing that the restaurant was closed but we ate at the Thai around the corner. Very good. We always find that the bed is too hot with a doona. Blankets are not as convenient but a lot more comfortable"
The price is P 5,834
per night
May 3 - May 4
The Riversleigh
In-room dining
The Esplanade Resort and Spa
4.5 star property
8.6 out of 10, Excellent, (1000)
"Staff very friendly and professional, our apartment was spotless. We would highly recommend and will definitely be back in the future"
The price is P 7,373
per night
May 7 - May 8
The Esplanade Resort and Spa
Lake
Comfort Inn & Suites Lakes Entrance
3.0 star property
8.6 out of 10, Excellent, (702)
"Convenient location, walking distance to lake, beach, walking tracks & shops. Older style motel with lovely refurbished bathroom. Spacious rooms. "
The price is P 4,726
per night
May 10 - May 11
Comfort Inn & Suites Lakes Entrance
View from property
Heyfield Motel & Apartments
3.5 star property
8.6 out of 10, Excellent, (390)
"Clean, quiet and comfortable."
The price is P 4,277
per night
May 14 - May 15
Heyfield Motel & Apartments
Bar (on property)
Mitchell River Tavern
3.5 star property
8.6 out of 10, Excellent, (185)
"Great place to stay overnight for an early start the next morning. Fantastic drive through coffee/breakfast next door."
The price is P 4,491
per night
May 1 - May 2
Mitchell River Tavern
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

Koonwarra Holiday Park

Koonwarra Holiday Park

687 The Esplanade, Lakes Entrance, VIC
The price is P4,091 per night from May 1 to May 2
P4,091
per night
1 May - 2 May
8.4/10 Very Good! (320 reviews)

Near an Attraction

Image for Aquamania Water Sports

Aquamania Water Sports

Enjoy an outing to Aquamania Water Sports during your stay in Paynesville. While you're in the area, stroll along the lakeside.

See properties
Aquamania Water Sports

Paynesville hotels information

Number of reviews
1,283
Accommodation
445 hotels
Lowest Price
P2,766
Highest Price
P7,576

Frequently asked questions

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

Based on our traveler 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 trip 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 fully refundable if cancelled before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paynesville.

Where can I learn more about changing or cancelling my trip to Paynesville?

To access more information about changing or cancelling your trip to Paynesville, go to https://www.expedia.com/service/.

What's the best accommodation for a family vacation in Paynesville?

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

What's the best place to stay close to Paynesville Maritime Museum?

Adjacent to Paynesville Maritime Museum, Mariners Cove at Paynesville Motel & Apartments is one of the top choices for your stay based on our traveler data, and this 4-star property offers a marina and free parking. Other good choices within a short distance include Captains Cove Waterfront Resort and Paynesville Holiday Park.

What about the best place to stay close to Point Fullarton Gippsland Lakes Reserve?

One of the top choices for your stay is Mariners Cove at Paynesville Motel & Apartments, located 1.3 mi (2 km) from Point Fullarton Gippsland Lakes Reserve, and this 4-star property offers a marina and free parking. Captains Cove Waterfront Resort, located 1.1 mi (1.8 km) away, is another good choice for your stay.

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 travelers looking for a pampering 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 offer an onsite pool. View all hotels with pools in Paynesville.

What is staying in Paynesville like?

Visitors are sure to 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 accommodations to choose from. Find out more about Paynesville.

What are the top places to visit in 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 agenda are Aquamania Water Sports and Paynesville Maritime Museum. Check out what more to see and do in Expedia's Paynesville guide.

What's the seasonal weather like in Paynesville?

The hottest months are usually January and February with an average temp of 65°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Paynesville is 27 inches.

Recent Reviews in Paynesville
Expedia verified reviews

The Esplanade Resort and Spa

The Esplanade Resort and Spa

5/5 Excellent
"Staff very friendly and professional, our apartment was spotless. We would highly recommend and will definitely be back in the future"
A verified traveler stayed at The Esplanade Resort and Spa
Posted 2 days ago
The Esplanade Resort and Spa