Book Paynesville hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Paynesville

Cheap Paynesville hotels

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is NZ$268 per night from 10 Feb to 11 Feb
NZ$268
10 Feb - 11 Feb
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is NZ$450 per night from 9 Feb to 10 Feb
NZ$450
9 Feb - 10 Feb
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
Opens in a new windowCaptains Cove Waterfront Resort
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St Paynesville VIC
The price is NZ$135 per night from 25 Feb to 26 Feb
NZ$135
25 Feb - 26 Feb
includes taxes & fees
Stay at this family-friendly holiday park in Paynesville. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowPaynesville Holiday Park
Save an average of 15% on thousands of hotels when you're signed in
The Lake Villa - Enjoy views over the treetops of downtown as you relax

The Lake Villa - Enjoy views over the treetops of downtown as you relax

Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Opens in a new windowThe Lake Villa - Enjoy views over the treetops of downtown as you relax
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 8 Feb to 9 Feb
NZ$169
8 Feb - 9 Feb
includes taxes & fees
Stay at this motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowLakeside Motel Waterfront
The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
The price is NZ$304 per night from 22 Feb to 23 Feb
NZ$304
22 Feb - 23 Feb
includes taxes & fees
Stay at this luxury hotel in Lakes Entrance. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowThe Esplanade Resort and Spa
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 22 Feb to 23 Feb
NZ$207
22 Feb - 23 Feb
includes taxes & fees
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Nicholson St. Gallery and Bairnsdale ...
Opens in a new windowQuest Bairnsdale
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade Lakes Entrance VIC
The price is NZ$277 per night from 8 Feb to 9 Feb
NZ$277
8 Feb - 9 Feb
includes taxes & fees
Stay at this motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and a garden. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowBellevue on the Lakes
Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

3 out of 5
151 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
The price is NZ$162 per night from 1 Mar to 2 Mar
NZ$162
1 Mar - 2 Mar
includes taxes & fees
Stay at this business-friendly hotel in Lakes Entrance. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their ...
Opens in a new windowComfort Inn & Suites Lakes Entrance
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.

Hotels In Paynesville

Thinking of leaving everything behind and taking a trip to Gippsland? There are a selection of quality accommodation options within a 10 kilometres radius.

Accommodations within strolling distance of the centre of Paynesville are the Mariners Cove at Paynesville Motel & Apartments and Captains Cove Waterfront Apartments Paynesville.

25 kilometres away from the heart of Paynesville is the Comfort Inn & Suites Emmanuel. The Best Western Colonial Motor Inn is located 12 kilometres away. Two other hotels on lastminute.co.nz include the Best Western Banjo Paterson Mtr/in and the Absolute Lakes Entrance.

While you are in Paynesville, be sure to check out Gippsland's other attractions. Gippsland boasts rural landscapes, beaches and forests. Commonly visited Gippsland visitor attractions include the history museums, art galleries and open-air markets. Or join the locals hiking while you're here.

Don't skedaddle before you have checked out the Sale Par 3 Golf Course and Gippsland Centre in Sale. If you'd like to stay in Sale, check out the Quest Sale and Comfort Inn & Suites King Avenue. 12 kilometres to the northwest of Paynesville you'll also find Bairnsdale, which is home to the Bairnsdale International and Comfort Inn Mitchell on Main. The Bairnsdale Aquatic and Recreation Centre and McLeod's Morass Wildlife Reserve are some of the most popular places to experience when you're in Bairnsdale.

If you're transiting into or out of Albury Airport and want to stay nearby, check out the latest deals at the Comfort Inn & Suites Georgian or the Best Western Meramie Motor Inn.

Paynesville hotels essential information

Accommodation
485 hotels
Lowest Price
NZ$135
Highest Price
NZ$450
Popular hotels
Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, The Lake Villa - Enjoy views over the treetops of downtown as you relax, Lakeside Motel Waterfront, The Esplanade Resort and Spa, Quest Bairnsdale, Bellevue on the Lakes, Comfort Inn & Suites Lakes Entrance

Most recent Paynesville hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.