Paynesville accommodation from AU$30

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, 3 Dec - 4 Dec
3 Dec - 4 Dec
Tomorrow night
Check prices in Paynesville for tomorrow night, 4 Dec - 5 Dec
4 Dec - 5 Dec
This weekend
Check prices in Paynesville for this weekend, 6 Dec - 8 Dec
6 Dec - 8 Dec
Next weekend
Check prices in Paynesville for next weekend, 13 Dec - 15 Dec
13 Dec - 15 Dec

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$213 per night
AU$213
includes taxes & fees
4 Dec - 5 Dec
1.32 km from city centre
Mariners Cove at Paynesville Motel & Apartments: Beach motel with free WiFi and free parking. Located on the Strip.
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
0.75 km from city centre
Paynesville Holiday Park: Family-friendly holiday park with free WiFi and free parking. Guests love the helpful staff!
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
The price is AU$368 per night
AU$368
includes taxes & fees
4 Dec - 5 Dec
1.22 km from city centre
Captains Cove Waterfront Resort: Apartments with free WiFi and free parking. Located on the waterfront.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
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$479 per night
AU$479
includes taxes & fees
4 Dec - 5 Dec
1.24 km from city centre
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe: Apartments with free WiFi and free parking.
Shiloh House - 3BR w/ Alfresco and Pet Friendly

Shiloh House - 3BR w/ Alfresco and Pet Friendly

Paynesville, Victoria
0.58 km from city centre
Shiloh House - 3BR w/ Alfresco and Pet Friendly: Pet-friendly holiday home with free WiFi and a garden.
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is AU$210 per night
AU$210
includes taxes & fees
4 Dec - 5 Dec
23.75 km from city centre
Bellevue on the Lakes: Motel with free WiFi and free parking. Guests love the helpful staff!
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$233 per night
AU$233
includes taxes & fees
16 Dec - 17 Dec
23.25 km from city centre
The Esplanade Resort and Spa: Luxury hotel with free WiFi and free parking. Located on a lake.
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
The price is AU$125 per night
AU$125
includes taxes & fees
14 Dec - 15 Dec
23.75 km from city centre
Lakeside Motel Waterfront: Motel with free WiFi and free parking. Guests love the helpful staff!
Free cancellation
Reserve now, pay when you stay
Lakes Caravilla Caravan Park

Lakes Caravilla Caravan Park

1 out of 5
3192 Princes Highway, Kalimna, VIC
The price is AU$30 per night
AU$30
includes taxes & fees
4 Dec - 5 Dec
22.01 km from city centre
Lakes Caravilla Caravan Park: Pet-friendly campsite with free parking and an outdoor pool.
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
449 hotels
Lowest Price
AU$30
Highest Price
AU$479
Popular hotels
Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Waterfront Resort, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Shiloh House - 3BR w/ Alfresco and Pet Friendly, Bellevue on the Lakes, The Esplanade Resort and Spa, Lakeside Motel Waterfront, Lakes Caravilla Caravan Park

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$30 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

Mariners Cove at Paynesville Motel & Apartments
Wotif Verified Review
5 / 5
Good quality motel with a lovely room and lovely view. Short walk to the free ferry to the island where it is easy to spot koalas in the trees.
A verified traveller stayed at Mariners Cove at Paynesville Motel & Apartments
Posted 3 days ago
Mariners Cove at Paynesville Motel & Apartments

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

More accommodations in Paynesville

Top hotels

^Eligibility requirements and conditions apply.