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

  • Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Cheap Hotels

Tonight
25 Apr - 26 Apr
Tomorrow
26 Apr - 27 Apr
Next weekend
1 May - 3 May
In two weeks
8 May - 10 May

Our top choices for Paynesville cheap hotels

Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Australia
Russell
The price is NZ$383
includes taxes & fees
27 Apr - 28 Apr
Captains Cove Resort - Waterfront Apartment
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (96 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is NZ$142
includes taxes & fees
30 Apr - 1 May
Paynesville Holiday Park
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (219 reviews)
"Clean room with amazing lake view ! "
Australia
Xiaoying
The price is NZ$319
includes taxes & fees
27 Apr - 28 Apr
Captains Cove Waterfront Resort
House, 3 Bedrooms, Ensuite, Garden View | Living area

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$531
includes taxes & fees
12 May - 13 May
Captains Edge
Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (708 reviews)
"Always a great stay. "
Australia
Tira
The price is NZ$270
includes taxes & fees
29 Apr - 30 Apr
Mariners Cove at Paynesville Motel & Apartments
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (718 reviews)
"Older style motel clean and good value."
Australia
Iain
The price is NZ$96
includes taxes & fees
26 Apr - 27 Apr
Bairnsdale Main Motel
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (567 reviews)
"Great experience and allowed late check in"
United States
Ashlea
The price is NZ$187
includes taxes & fees
9 May - 10 May
Bairnsdale Motel
Romantic Double Room, 1 Queen Bed, Sea View

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (162 reviews)
"Very unique house. Very beautiful."
United States
Junchen
The price is NZ$209
includes taxes & fees
3 May - 4 May
The Goat and Goose B&B
Bar (on property)

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (348 reviews)
"Nice property, good location. "
Australia
Spencer
The price is NZ$193
includes taxes & fees
1 May - 2 May
The Riversleigh
Family Cottage, 3 Bedrooms, Fireplace | Living area

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (396 reviews)
"A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming."
United States
Wei
The price is NZ$265
includes taxes & fees
2 May - 3 May
Kalimna Woods Cottages
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.
View all properties

Top Paynesville Hotel Reviews

Sandbar Motel

Sandbar Motel

8/10 Good
"Nice and clean, showing its age but good signs of improvements being undertaken. Helpful and courteous people."
Rod 1-night trip
Posted 5 days ago
Sandbar Motel
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Was excellent "
Matt 1-night trip
Posted 6 days ago
Bairnsdale Tanjil Motor Inn

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 Griffith's Sea Shell Museum and Marine Display, or visit other spots like Bairnsdale Historical Museum.