Search 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
31 Dec - 1 Jan
Tomorrow night
1 Jan - 2 Jan
This weekend
3 Jan - 5 Jan
Next weekend
10 Jan - 12 Jan

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Paynesville

Lakes Caravilla Caravan Park
BBQ/picnic area

Lakes Caravilla Caravan Park

1.0 star property
8.0 out of 10, Very good, (263)
"Quiet and safe very close to lake entrance "
The price is AU$40
includes taxes & fees
4 Jan - 5 Jan 2025
Lakes Caravilla Caravan Park
The Esplanade Resort and Spa
Penthouse, 4 Bedrooms | In-room dining

The Esplanade Resort and Spa

4.5 star property
8.6 out of 10, Excellent, (1001)
"-"
The price is AU$312
includes taxes & fees
16 Jan - 17 Jan 2025
The Esplanade Resort and Spa
Bellevue on the Lakes
Executive Spa Suite

Bellevue on the Lakes

4.0 star property
8.6 out of 10, Excellent, (872)
"Clean tidy"
The price is AU$279
includes taxes & fees
21 Jan - 22 Jan 2025
Bellevue on the Lakes
Lakeside Motel Waterfront
Front of property - evening/night

Lakeside Motel Waterfront

2.5 star property
9.0 out of 10, Wonderful, (492)
"The checkout closes at 6.30 pm and they seemed a bit under staffed but we were traveling during holiday period. It was a good stay overall. "
The price is AU$145
includes taxes & fees
27 Jan - 28 Jan 2025
Lakeside Motel Waterfront
Anchorage Holiday Units
Basic Cabin, 2 Bedrooms (Unit 8) | Living area

Anchorage Holiday Units

3.0 star property
8.0 out of 10, Very good, (269)
"Very good value for Money and lovely quiet surroundings."
The price is AU$95
includes taxes & fees
28 Jan - 29 Jan 2025
Anchorage Holiday Units
Comfort Inn & Suites Lakes Entrance
Lake

Comfort Inn & Suites Lakes Entrance

3.0 star property
8.6 out of 10, Excellent, (729)
"We loved the property. Our room was comfortable. It also had a microwave which is always a bonus. Definitely stay here again. "
The price is AU$148
includes taxes & fees
30 Jan - 31 Jan 2025
Comfort Inn & Suites Lakes Entrance
Heyfield Motel & Apartments
View from property

Heyfield Motel & Apartments

3.5 star property
8.6 out of 10, Excellent, (415)
"It was clean well equipped and close to the town centre."
The price is AU$173
includes taxes & fees
7 Jan - 8 Jan 2025
Heyfield Motel & Apartments
Abel Tasman Waterfront Motel
Beach nearby, white sand

Abel Tasman Waterfront Motel

4.0 star property
7.8 out of 10, Good, (422)
"Nice place to stay for overnight stop. Ground floor unit requested and provided. Comfortable bed, table and chairs a bonus. Shower water temperature extremely difficult to manage. "
The price is AU$120
includes taxes & fees
29 Jan - 30 Jan 2025
Abel Tasman Waterfront Motel
Metung Holiday Villas
Three Bedroom Superior Villa | Private kitchen

Metung Holiday Villas

4.0 star property
9.4 out of 10, Exceptional, (321)
"Only downfall was no channels on the tv "
The price is AU$167
includes taxes & fees
27 Jan - 28 Jan 2025
Metung Holiday Villas
Kalimna Woods Cottages
Garden

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (367)
"We loved these cottages - the surrounding farmland and bush with the lakes at the end of the street made it the perfect location to immerse ourselves in nature. The fireplace and spa were the perfect touch for the cold evening "
The price is AU$208
includes taxes & fees
30 Jan - 31 Jan 2025
Kalimna Woods Cottages
Bairnsdale International
Meeting facility

Bairnsdale International

4.0 star property
9.2 out of 10, Wonderful, (1003)
"We stay here every year for 1 night as we travel up the coast. Will stay again"
The price is AU$168
includes taxes & fees
12 Jan - 13 Jan 2025
Bairnsdale International
Mariners Cove at Paynesville Motel & Apartments
2 bedroom Superior Apartment, Marina Views | Private kitchen

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.4 out of 10, Exceptional, (605)
"Such good value. Clean and tidy. Carpet smelled brand new. Beds were really comfortable. A/C worked well. Will return! "
The price is AU$213
includes taxes & fees
28 Jan - 29 Jan 2025
Mariners Cove at Paynesville Motel & Apartments
Hybiscus Waterfront Apartments
Apartment, 3 Bedrooms, Lake View | Private kitchen

Hybiscus Waterfront Apartments

3.0 star property
8.0 out of 10, Very good, (45)
"The bed was comfy. Nice walks around and across the road was the water channel. Extra bonus of a washing machine in unit but u had to have your own basket and pegs. BBQ worked really well. Nice to have a separate bedroom to the living space. This is a second time back and there will be many returns. "
The price is AU$365
includes taxes & fees
18 Jan - 19 Jan 2025
Hybiscus Waterfront Apartments
Banjo Paterson Motor Inn
View from property

Banjo Paterson Motor Inn

3.0 star property
8.4 out of 10, Very good, (541)
"Good sized room, good facilities, easy walk to dining options"
The price is AU$150
includes taxes & fees
27 Jan - 28 Jan 2025
Banjo Paterson Motor Inn
Sandbar Motel
Exterior

Sandbar Motel

3.5 star property
8.8 out of 10, Excellent, (587)
"Great stay and so hospitable . Room has everything one needs and love the little touches . Will def be back ."
The price is AU$166
includes taxes & fees
30 Jan - 31 Jan 2025
Sandbar Motel
Allambi Holiday Apartments
Beach nearby

Allambi Holiday Apartments

3.5 star property
9.2 out of 10, Wonderful, (244)
"Room was neat and tidy and walking distance to shops and restaurants and pool was great "
The price is AU$318
includes taxes & fees
21 Jan - 22 Jan 2025
Allambi Holiday Apartments
Mitchell on Main Motel & Apartments
BBQ/picnic area

Mitchell on Main Motel & Apartments

3.5 star property
8.8 out of 10, Excellent, (518)
"Spacious room,good facilities, clean,quiet, outdoor area, and pool for hot days. "
The price is AU$145
includes taxes & fees
30 Jan - 31 Jan 2025
Mitchell on Main Motel & Apartments
Bairnsdale Motel
Executive Studio, Jetted Tub (Studio Spa King Executive)

Bairnsdale Motel

4.0 star property
9.4 out of 10, Exceptional, (483)
"Great spot for an overnighter or 2 night stay just outside Bairnsdale. Friendly host, great size Motel rooms, good kitchenette & spacious bathroom. "
The price is AU$147
includes taxes & fees
6 Jan - 7 Jan 2025
Bairnsdale Motel
The Moorings at Metung
Three Bedroom Bancroft Bay Apartment | View from room

The Moorings at Metung

4.5 star property
9.4 out of 10, Exceptional, (370)
"All good 👍"
The price is AU$230
includes taxes & fees
15 Jan - 16 Jan 2025
The Moorings at Metung
Koonwarra Holiday Park
Two Bedroom Deluxe Cabiin | In-room dining

Koonwarra Holiday Park

2.5 star property
8.4 out of 10, Very good, (347)
"Third time for me staying at Koonwarra holiday park. Have always found it to be clean and on point for budget. "
The price is AU$130
includes taxes & fees
28 Jan - 29 Jan 2025
Koonwarra Holiday Park
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.
Don't see what you're looking for?
See all available properties in Paynesville
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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?

Lakeside Beach House - Child & Dog Friendly: This holiday home rental outside of Paynesville is located on a lake, and has a balcony, a selection of games and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, an oven and a microwave, so that you can cook with friends or family. 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 62 hotels and other accommodation options to choose from. Find out more about Paynesville.

What should I do while I'm visiting Paynesville?

Natural beauty is on display at Point Fullarton Gippsland Lakes Reserve, Lake King and Lake Victoria. A couple of additional sights to add to your itinerary are Paynesville Maritime Museum 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.