Paynesville accommodation from AU$113

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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Paynesville

Tonight
Check prices in Paynesville for tonight, 23 Apr - 24 Apr
23 Apr - 24 Apr
Tomorrow night
Check prices in Paynesville for tomorrow night, 24 Apr - 25 Apr
24 Apr - 25 Apr
This weekend
Check prices in Paynesville for this weekend, 26 Apr - 28 Apr
26 Apr - 28 Apr
Next weekend
Check prices in Paynesville for next weekend, 3 May - 5 May
3 May - 5 May

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$196 per night
AU$196
per night
24 Apr - 25 Apr
1.32 km from city centre
Mariners Cove at Paynesville Motel & Apartments: Beach motel with free WiFi and free parking. Located in the city centre.
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
The price is AU$113 per night
AU$113
per night
6 May - 7 May
0.75 km from city centre
Paynesville Holiday Park: Family-friendly holiday park with free WiFi and free parking. Guests love the clean rooms!
Pool
Laundry
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
The price is AU$394 per night
AU$394
per night
28 Apr - 29 Apr
1.22 km from city centre
Captains Cove Waterfront Resort: Apartments with free WiFi and free parking. Located on the boardwalk.
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$599 per night
AU$599
per night
1 May - 2 May
1.24 km from city centre
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe: Apartments with free WiFi and free parking.
Pool
Kitchen
Discover the balance of convenience and tranquility at Shiloh House

Discover the balance of convenience and tranquility at Shiloh House

0.58 km from city centre
Discover the balance of convenience and tranquility at Shiloh House: Pet-friendly holiday home with free WiFi and a garden.
Pet-friendly
Kitchen
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is AU$206 per night
AU$206
per night
24 Apr - 25 Apr
23.75 km from city centre
Bellevue on the Lakes: Motel with free WiFi and free parking. Guests love the clean rooms!
Pool
Laundry
Lakeside Motel Waterfront

Lakeside Motel Waterfront

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

Comfort Inn & Suites Lakes Entrance

3 out of 5
151 Esplanade, Lakes Entrance, VIC
The price is AU$139 per night
AU$139
per night
28 Apr - 29 Apr
23.59 km from city centre
Comfort Inn & Suites Lakes Entrance: Business-friendly hotel with free WiFi and free parking. Located by the ocean.
Free cancellation
Reserve now, pay when you stay
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$211 per night
AU$211
per night
20 May - 21 May
23.25 km from city centre
The Esplanade Resort and Spa: Luxury hotel with free WiFi and free parking. Located on a lake.
Spa
Pool
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
442 hotels
Lowest Price
AU$113
Highest Price
AU$599
Popular hotels
Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Waterfront Resort, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Discover the balance of convenience and tranquility at Shiloh House, Bellevue on the Lakes, Lakeside Motel Waterfront, Comfort Inn & Suites Lakes Entrance, The Esplanade Resort and Spa

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$113 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
Great stay good location
A verified traveller stayed at Mariners Cove at Paynesville Motel & Apartments
Posted 12 days ago
Mariners Cove at Paynesville Motel & Apartments

Nearby cities

^Eligibility requirements and conditions apply.