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
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

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 P7,298
P8,042 total
includes taxes & fees
May 23 - May 24
The Esplanade Resort and Spa
Soundproofing, iron/ironing board, free WiFi, bed sheets
Bellevue on the Lakes
4.0 star property
8.4 out of 10, Very Good, (818)
"Bellevue Motel is definitely at stage that needs refreshing ( renovating ) ."
The price is P6,848
P7,548 total
includes taxes & fees
May 7 - May 8
Bellevue on the Lakes
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 P4,595
P4,595 total
includes taxes & fees
May 7 - May 8
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 P5,021
P5,021 total
includes taxes & fees
May 6 - May 7
Metung Holiday Villas
Front of property - evening/night
Lakeside Motel Waterfront
2.5 star property
9.0 out of 10, Wonderful, (451)
"Good location, ample parking, friendly staff, clean, tidy room, walking distance to shops & restaurants "
The price is P4,590
P5,049 total
includes taxes & fees
May 15 - May 16
Lakeside Motel Waterfront
In-room dining
Koonwarra Holiday Park
2.0 star property
8.4 out of 10, Very Good, (320)
"Very friendly staff and clean room"
The price is P4,039
P4,039 total
includes taxes & fees
May 25 - May 26
Koonwarra Holiday Park
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 P4,726
P5,199 total
includes taxes & fees
May 22 - May 23
Comfort Inn & Suites Lakes Entrance
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
View from property
Heyfield Motel & Apartments
3.5 star property
8.6 out of 10, Excellent, (390)
"Clean, quiet and comfortable."
The price is P4,223
P4,645 total
includes taxes & fees
May 22 - May 23
Heyfield Motel & Apartments
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 P5,992
P5,992 total
includes taxes & fees
May 22 - May 23
Kalimna Woods Cottages
Beach nearby
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, (227)
"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 P5,737
P6,324 total
includes taxes & fees
May 6 - May 7
Allambi Holiday Apartments
Beach nearby, white sand
Abel Tasman Waterfront Motel
4.0 star property
7.8 out of 10, Good, (393)
"Excellent value for money. Great staff and location"
The price is P4,039
P4,464 total
includes taxes & fees
May 19 - May 20
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 P5,082
P5,623 total
includes taxes & fees
May 3 - May 4
Banjo Paterson Motor Inn
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 P7,480
P8,228 total
includes taxes & fees
May 7 - May 8
The Moorings at Metung
Meeting facility
Bairnsdale International
4.0 star property
9.2 out of 10, Wonderful, (1001)
"Very comfortable and quiet. Outstanding staff hospitality."
The price is P5,278
P5,859 total
includes taxes & fees
Jun 2 - Jun 3
Bairnsdale International
Living area
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very Good, (230)
"water kept going cold in shower every few minutes"
The price is P2,686
P2,955 total
includes taxes & fees
May 14 - May 15
Anchorage Holiday Units
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 P6,647
P7,312 total
includes taxes & fees
May 5 - May 6
Mariners Cove at Paynesville Motel & Apartments
BBQ/picnic area
Mitchell on Main Motel & Apartments
3.5 star property
8.8 out of 10, Excellent, (495)
"Nice clean rooms well maintained. Really nice and helpful staff. Very close to the shops and cafés. Recommended"
The price is P5,372
P5,909 total
includes taxes & fees
May 13 - May 14
Mitchell on Main Motel & Apartments
Bathroom
Castle Motel Bairnsdale
3.0 star property
8.4 out of 10, Very Good, (398)
"Price was great and paking was right outside my door comfortable with my motorcycle."
The price is P3,425
P3,802 total
includes taxes & fees
May 7 - May 8
Castle Motel Bairnsdale
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 P5,656
P5,656 total
includes taxes & fees
May 14 - May 15
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 stays in Paynesville

Near an Attraction

Paynesville hotels information

Number of reviews
1,284
Accommodation
445 hotels
Lowest Price
P2,686
Highest Price
P7,480

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