Cheap Hotels & Resorts in Paynesville from NZ$96

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Cheap Hotels

This weekend
Next weekend

Our top choices for Paynesville cheap hotels

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is NZ$398
includes taxes & fees
24 Feb - 25 Feb
Captains Cove Resort - Waterfront Apartment

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (700 reviews)
"Always a great stay. "
Australia
Tira
The price is NZ$273
includes taxes & fees
2 Mar - 3 Mar
Mariners Cove at Paynesville Motel & Apartments

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215 reviews)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is NZ$449
includes taxes & fees
25 Feb - 26 Feb
Captains Cove Waterfront Resort

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is NZ$448
includes taxes & fees
11 Mar - 12 Mar
Captains Edge

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (92 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is NZ$133
includes taxes & fees
18 Mar - 19 Mar
Paynesville Holiday Park

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
8.8 out of 10, Excellent, (3 reviews)
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Australia
Nancy
The price is NZ$158
includes taxes & fees
25 Feb - 26 Feb
Lakes Entrance Tourist Park

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (709 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. "
Australia
Alexandra
The price is NZ$96
includes taxes & fees
4 Mar - 5 Mar
Bairnsdale Main Motel

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (623 reviews)
"Great location to stop off"
United Kingdom
Guy
The price is NZ$153
includes taxes & fees
24 Feb - 25 Feb
Lakeside Motel Waterfront

Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is NZ$277
includes taxes & fees
24 Feb - 25 Feb
Down to Earth Farm Retreat

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (559 reviews)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
The price is NZ$185
includes taxes & fees
2 Mar - 3 Mar
Bairnsdale Motel
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Paynesville Hotel Reviews

Frequently asked questions

What is Paynesville like for travellers on a budget?
Check out discount places to stay in Paynesville on Expedia.com and book a holiday that fits your budget. You can scroll through a wide offering of hotels and other types of accommodation with Member Prices to score the best deal for you and earn rewards. With our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free parking and free airport transport. If you're interested in affordable options near specific attractions, such as Paynesville Maritime Museum or Lake King, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favourites so that it's easy to find them when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save travel packages and discover huge discounts when you reserve your transport at the same time.
When is the best time for a budget trip to Paynesville?
Weather is probably a major factor when you plan your trip to Paynesville, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Paynesville?
You won't have to spend a fortune to find things to see and do in Paynesville. You can budget for the top local attractions on your list, and then make time for activities that cost little or nothing at all. Take in the local culture at Paynesville Maritime Museum and Bairnsdale Historical Museum, or visit other spots like Nicholson St. Gallery.