A marina with boats docked, surrounded by houses and trees.

Cheap Hotels & Resorts in Paynesville from AU$73

  • 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

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.0 out of 10, Very good, (6 reviews)
"Very peaceful "
Australia
Kerrie
The price is AU$276
includes taxes & fees
12 July - 13 July
Captains Cove Resort - Waterfront Apartment
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, (714 reviews)
"Nice place to stay"
Australia
Elaine
The price is AU$204
includes taxes & fees
2 July - 3 July
Mariners Cove at Paynesville Motel & Apartments
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is AU$317
includes taxes & fees
20 July - 21 July
Captains Cove Waterfront Resort
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is AU$115
includes taxes & fees
16 July - 17 July
Paynesville Holiday Park
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 AU$378
includes taxes & fees
2 July - 3 July
Captains Edge
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, (572 reviews)
"Lovely owners, great room big, clean and lots of amenities "
Australia
Caithleen
The price is AU$154
includes taxes & fees
1 July - 2 July
Bairnsdale Motel
Front of property

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.6 out of 10, Good, (29 reviews)
"Great place, staff were friendly. Nice view from my room."
Australia
Michael
The price is AU$73
includes taxes & fees
6 July - 7 July
Ocean Views Motel Lakes Entrance
Family Cottage, 3 Bedrooms, Fireplace | Living area

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 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 AU$197
includes taxes & fees
31 July - 1 Aug
Kalimna Woods Cottages
Reception

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (642 reviews)
"Good for 1 night stay"
Australia
Elaine
The price is AU$125
includes taxes & fees
26 July - 27 July
Lakeside Motel Waterfront
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, (164 reviews)
"The room was very clean and very comfortable with great inclusions and a lovely view. Breakfast was delicious and the common area is gorgeous. The host was lovely and helpful. "
Australia
Anna
The price is AU$165
includes taxes & fees
14 July - 15 July
The Goat and Goose B&B
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

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

8/10 Good
"Quirky motel, but idea for that sale person on the road. For the price it's what you would expect. Only small downside no kitchen sink and no fresh water in the fridge for a cuppa, I would prefer to be charged an extra couple of bucks and have bottled water in the fridge. Would stay there again."
Darren 1-night trip
Posted 7 days ago
Bairnsdale Tanjil Motor Inn
Sandbar Motel

Sandbar Motel

10/10 Excellent
"Sandbar is an older style motel within walking distance to central Lakes Entrance including hotels and restaurants. What sets it apart is that it is very thoughtfully fitted out and hence has a very welcoming and homely atmosphere. It was very clean and very well maintained. It was very reasonably priced and represented excellent value for money, as witnessed by the fact that it was fully booked on a quiet week day. It was a very pleasant surprise and is highly recommended"
Allan 1-night trip
Posted 3 weeks ago
Sandbar Motel

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 Point Fullarton Gippsland Lakes Reserve, 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.

Explore a world of travel with Expedia