Paynesville accommodation from NZ$33

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, 21 Nov - 22 Nov
Tomorrow night
Check prices in Paynesville for tomorrow night, 22 Nov - 23 Nov
This weekend
Check prices in Paynesville for this weekend, 22 Nov - 24 Nov
Next weekend
Check prices in Paynesville for next weekend, 29 Nov - 1 Dec

Paynesville stays as unique as you are

Top hotel deals in Paynesville

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

Within a 10-kilometre radius of downtown Paynesville, we have a number of accommodations.

Few things are nicer on holiday than being able to walk from your hotel into the heart of town. So it's lucky for you Wotif features a number of accommodations within 3-kilometre of Paynesville's heart, including the Mariners Cove at Paynesville Motel & Apartments and Captains Cove Waterfront Apartments Paynesville.

25 kilometres away from the main part of Paynesville is the Esplanade Resort and Spa. Alternatively, the Best Western Banjo Paterson Mtr/in is 25 kilometres away. More hotel options in the area include the Comfort Inn & Suites Emmanuel and the Bamboo Motor Inn.

Australia's Gippsland has many other great things to see and do. Gippsland is known for rural landscapes, beaches and forests. Popular Gippsland tourist destinations include the history museums and art galleries. Energetic types can also try hiking, horse riding and cycling here.

Looking for things to do? Consider spending some time enjoying the Bairnsdale Aquatic and Recreation Centre, McLeod's Morass Wildlife Reserve and Bairnsdale Historical Museum, which you'll find in Bairnsdale, 12 kilometres to the northwest of Paynesville. If you'd like to stay in Bairnsdale, check out the room rates at the Bairnsdale International and Comfort Inn Mitchell on Main. Alternatively, you could stay in Lakes Entrance, 25 kilometres to the east of Paynesville, where you can pick from the Emmanuel Holiday Apartment and Heyfield Motel & Apartments. The Lakes Entrance Golf Club, Lakes Entrance Visitor Information Centre and Griffith's Sea Shell Museum and Marine Display are some of the most popular places to explore while in Lakes Entrance.

Albury Airport is the nearest preferred airport and can be found 220 kilometres away from the centre of Paynesville. Accommodations nearby include the Quality Resort Siesta and the Briardale Bed & Breakfast.

Paynesville hotels essential information

Accommodation
462 hotels
Lowest Price
NZ$33
Highest Price
NZ$531
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

New reviews! Best hotels in Paynesville

^Eligibility requirements and conditions apply