Paynesville accommodation from AU$109

Find hotels that Aussie travellers love

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Paynesville

Tonight
Check prices in Paynesville for tonight, 17 Oct - 18 Oct
17 Oct - 18 Oct
Tomorrow night
Check prices in Paynesville for tomorrow night, 18 Oct - 19 Oct
18 Oct - 19 Oct
This weekend
Check prices in Paynesville for this weekend, 17 Oct - 19 Oct
17 Oct - 19 Oct

Paynesville stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Paynesville

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$207 per night
AU$207
19 Oct - 20 Oct
includes taxes & fees
1.32 km from city centre
Mariners Cove at Paynesville Motel & Apartments: Beach motel with free WiFi and free parking. Located near the beach.
Parking included
Free WiFi
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
The price is AU$332 per night
AU$332
19 Oct - 20 Oct
includes taxes & fees
1.22 km from city centre
Captains Cove Waterfront Resort: Apartments with free WiFi and free parking. Located on a lake.
Pool
Kitchen
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
The price is AU$109 per night
AU$109
28 Oct - 29 Oct
includes taxes & fees
0.75 km from city centre
Paynesville Holiday Park: Family-friendly holiday park with free WiFi and free parking. Guests love the helpful staff!
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

3.5 out of 5
19 Mitchell St, Paynesville, VIC
1.18 km from city centre
Captains Cove Resort - Waterfront Apartment : Business-friendly villa with free WiFi and free parking.
Pool
Kitchen
The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade, Lakes Entrance, VIC
The price is AU$230 per night
AU$230
19 Oct - 20 Oct
includes taxes & fees
23.25 km from city centre
The Esplanade Resort and Spa: Luxury hotel with free WiFi and free parking. Located on a lake.
Pool
Spa
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
The price is AU$129 per night
AU$129
18 Oct - 19 Oct
includes taxes & fees
23.75 km from city centre
Lakeside Motel Waterfront: Motel with free WiFi and free parking. Guests love the helpful staff!
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is AU$220 per night
AU$220
19 Oct - 20 Oct
includes taxes & fees
23.75 km from city centre
Bellevue on the Lakes: Motel with free WiFi and free parking. Guests love the helpful staff!
Pool
Hot tub
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street, Bairnsdale, VIC
The price is AU$139 per night
AU$139
19 Oct - 20 Oct
includes taxes & fees
12.14 km from city centre
Mitchell on Main Motel & Apartments: Business-friendly motel with free WiFi and free parking. Located in a shopping district.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St, Bairnsdale, VIC
The price is AU$114 per night
AU$114
5 Nov - 6 Nov
includes taxes & fees
12.31 km from city centre
Bairnsdale Tanjil Motor Inn: Business-friendly motel with free WiFi and free parking. Located near a train station.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

Accommodation In Paynesville

Paynesville is bordered by the Gippsland Lakes, and it is widely renowned as the boat capital of Australia with almost all the available shoreline dotted with yachts, motor boats and dinghies. Our Paynesville hotels place you in the heart of this maritime haven.

Our Paynesville accommodation is surrounded by a nautical theme that is evident throughout the town. Even the local Anglican Church has been designed with the lake in mind; its pulpit is the shape of the ships prow and the spire atop the church is a lighthouse.

There are many excellent spots to cast a line for the keen fisherman, while staying in our Paynesville hotels, whether off the shore or in a hired boat out on the lake. And if you don’t have any luck yourself, head to one of the waterside restaurants and try some of the fresh seafood caught for you.

Other regions nearby our Paynesville Accommodation:

Paynesville hotels essential information

Accommodation
352 hotels
Lowest Price
AU$109
Highest Price
AU$332
Popular hotels
Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Captains Cove Resort - Waterfront Apartment , The Esplanade Resort and Spa, Lakeside Motel Waterfront, Bellevue on the Lakes, Mitchell on Main Motel & Apartments, Bairnsdale Tanjil Motor Inn

Frequently asked questions

How much does Paynesville accommodation cost?
If you're after great digs at awesome prices, begin your search for Paynesville hotel deals by entering your trip dates. Then use our filters to fine-tune your search based on things like property type, budget and amenities. January, February and November are the most popular months and when prices are usually higher. Wherever you want to visit, we can help you find AU$109 cheap accommodation in Paynesville.
How do I get cheap accommodation in Paynesville?
If you'd rather spend your money on the things you really love (hello happy hour!), here's how to score a bargain on your Paynesville hotel:

  • Get Mates Rates: Sign up for a Wotif account and log in every time you search to unlock exclusive discounts of 10% or more.
  • Consider the low season: April, May and June are the quietest months, which means cheaper prices.
  • Holiday in the 'burbs: The suburbs and outer areas tend to have more affordable options, like motels, cabins and B&Bs with shared bathrooms.
  • Make the most of our filters: Choose your budget, property class, area and more to look for cheap accommodation in Paynesville.

Is there pet-friendly accommodation in Paynesville?
Dogs thrive on new experiences, and when you throw in a comfy Paynesville stay, you'll have them howling with joy. Find your ideal dog-friendly accommodation in Paynesville with our handy filters. Simply select the "Pet friendly" box under the "Amenities" section to see the available choices.
How many days should I spend in Paynesville?
According to our booking data for accommodation in Paynesville, travellers typically spend 2 days experiencing this popular city. But, just a quick heads-up — with so many unbeatable Paynesville hotel deals on Wotif, chances are you'll stay for longer!
Can I find luxury accommodation in Paynesville?
For sure, and you hardly have to lift a finger to search for it. Simply use our handy "Property class" filter to find luxury accommodation in Paynesville ready to spoil you rotten.
Which hotels in Paynesville are family-friendly?
Choose one of our family-friendly hotels in Paynesville and turn "Are we there yet?" into "Can we pa-leeease stay here forever?" These sorts of stays are packed with extras and amenities, from pools and playgrounds to kids' clubs and organised activities. And finding them is a walk in the park with Wotif — just enter your travel details, then use our "Family friendly" filter. This will display properties where your munchkins can create their own adventures while you relax and recharge.

New reviews! Best hotels in Paynesville

Lakeside Motel Waterfront
Wotif Verified Review
5 / 5
Extremely clean room and bathroom despite dated decor. Best bed we have slept in a motel ever Had the good toilet paper Very helpful lovely owner
A verified traveller stayed at Lakeside Motel Waterfront
Posted 11 days ago
Lakeside Motel Waterfront

More Destinations

^Eligibility requirements and conditions apply.