Paynesville accommodation from AU$131

Find hotels that Aussie travellers love

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, 19 Aug - 20 Aug
19 Aug - 20 Aug
Tomorrow night
Check prices in Paynesville for tomorrow night, 20 Aug - 21 Aug
20 Aug - 21 Aug
This weekend
Check prices in Paynesville for this weekend, 22 Aug - 24 Aug
22 Aug - 24 Aug
Next weekend
Check prices in Paynesville for next weekend, 29 Aug - 31 Aug
29 Aug - 31 Aug

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$201 per night
AU$201
21 Aug - 22 Aug
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$315 per night
AU$315
21 Aug - 22 Aug
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
Free cancellation
Reserve now, pay when you stay
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
The price is AU$135 per night
AU$135
2 Sept - 3 Sept
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
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

3.5 out of 5
19 Mitchell St, Paynesville, VIC
The price is AU$311 per night
AU$311
20 Aug - 21 Aug
includes taxes & fees
1.18 km from city centre
Captains Cove Resort - Waterfront Apartment : Business-friendly villa with free WiFi and free parking.
Pool
Kitchen
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4 out of 5
19 A Mitchell St, Paynesville, VIC
The price is AU$599 per night
AU$599
22 Aug - 23 Aug
includes taxes & fees
1.24 km from city centre
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe: Apartments with free WiFi and free parking.
Pool
Kitchen
The Loft - Beautiful waterfront accommodation on the canals in Paynesville.

The Loft - Beautiful waterfront accommodation on the canals in Paynesville.

1.01 km from city centre
The Loft - Beautiful waterfront accommodation on the canals in Paynesville.: Holiday home with private pools and parking. Located on the waterfront.
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$243 per night
AU$243
20 Aug - 21 Aug
includes taxes & fees
23.25 km from city centre
The Esplanade Resort and Spa: Luxury hotel with free WiFi and free parking. Located in the city centre.
Pool
Spa
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street, Bairnsdale, VIC
The price is AU$143 per night
AU$143
22 Aug - 23 Aug
includes taxes & fees
12.14 km from city centre
Mitchell on Main Motel & Apartments: Business-friendly motel with free WiFi and free parking. Located on the Strip.
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$131 per night
AU$131
21 Aug - 22 Aug
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
488 hotels
Lowest Price
AU$131
Highest Price
AU$599
Popular hotels
Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Captains Cove Resort - Waterfront Apartment , Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, The Loft - Beautiful waterfront accommodation on the canals in Paynesville., The Esplanade Resort and Spa, 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$131 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

Captains Cove Waterfront Resort
Wotif Verified Review
5 / 5
Excellent all round
A verified traveller from Ferntree Gully stayed at Captains Cove Waterfront Resort
Posted 2 weeks ago
Captains Cove Waterfront Resort

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

More accommodations in Paynesville

Top hotels

^Eligibility requirements and conditions apply.