Find Cheap Motels Paynesville

Start date: Check-in selected.
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^

Featured Motels in Paynesville

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 21 Sept to 22 Sept
NZ$160
21 Sept - 22 Sept
includes taxes & fees
Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions Bairnsdale Historical Museum ...
Opens in a new windowMitchell on Main Motel & Apartments
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is NZ$239 per night from 22 Sept to 23 Sept
NZ$239
22 Sept - 23 Sept
includes taxes & fees
Stay at this 4-star motel in Lakes Entrance. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowBellevue on the Lakes
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 NZ$244 per night from 17 Sept to 18 Sept
NZ$244
17 Sept - 18 Sept
includes taxes & fees
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Save an average of 15% on thousands of hotels when you're signed in
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 30 Sept to 1 Oct
NZ$127
30 Sept - 1 Oct
includes taxes & fees
Stay at this 3.5-star business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
Opens in a new windowBairnsdale Tanjil Motor Inn
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road, Lucknow, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$161 per night from 21 Sept to 22 Sept
NZ$161
21 Sept - 22 Sept
includes taxes & fees
Stay at this 4-star motel in Bairnsdale. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowBairnsdale Motel
Sandbar Motel

Sandbar Motel

3.5 out of 5
637 Esplanade, Lakes Entrance, VIC
Stay at this 3.5-star motel in Lakes Entrance. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Main Beach and Cunningham Foot Bridge ...
Opens in a new windowSandbar Motel
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$136 per night from 4 Oct to 5 Oct
NZ$136
4 Oct - 5 Oct
includes taxes & fees
Stay at this motel in Lakes Entrance. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowLakeside Motel Waterfront
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

4 out of 5
643-645 Esplanade, Lakes Entrance, VIC
The price is NZ$116 per night from 23 Sept to 24 Sept
NZ$116
23 Sept - 24 Sept
includes taxes & fees
Stay at this 4-star motel in Lakes Entrance. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowAbel Tasman Waterfront Motel
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street, Bairnsdale, VIC
The price is NZ$77 per night from 18 Sept to 19 Sept
NZ$77
18 Sept - 19 Sept
includes taxes & fees
Stay at this 3.5-star motel in Bairnsdale. Enjoy free WiFi, free parking, and a garden. Our guests praise the clean rooms in our reviews. Popular attractions ...
Opens in a new windowBairnsdale Main Motel
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.

Paynesville Motel Accommodation

You live your life freestyle, always ready for the next adventure. You practically invented the phrase “YOLO”, and your most used hashtag is #travelgram. Or maybe it’s #wanderlust. The world can’t box you in with hashtags, that’s for sure! When you travel, that last thing on your mind is where you’re going to sleep—but you’ve come to the right place. At lastminute.co.nz, not only do we get you, we also have plenty of motel rooms in Paynesville.

We bet one of these scenarios sounds familiar: You’re on your way back from an amazing overseas adventure or important conference, but your connecting flight is delayed, and you need a place to crash. Or maybe you were on the most epic of road trips, but you got distracted by all the sights and now you’ve gotta get some rest, stat. But just because you’re low maintenance doesn’t mean you don’t want a great deal. Paynesville motels have everything you need at the price you want, like parking, Wi-Fi, and maybe even a pool—not that you’ll be there long enough to even really need it. There are adventures to be had!

Listen, we get it. Motels come in handy in so many situations, they might as well be called “those shoes that go with everything”. And the time has come that you need a motel in Paynesville, and you need it ASAP. We’re not here to judge. We’re just here to save the day with our great selection of cheap motels in Paynesville.

Paynesville Motels essential information

Accommodation
24 Motels
Lowest Price
NZ$77
Highest Price
NZ$390
Popular accommodation
Mitchell on Main Motel & Apartments, Bellevue on the Lakes, Mariners Cove at Paynesville Motel & Apartments, Bairnsdale Tanjil Motor Inn, Bairnsdale Motel, Sandbar Motel, Lakeside Motel Waterfront, Abel Tasman Waterfront Motel, Bairnsdale Main Motel

Top trending hotels 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 NZ$244 per night from 17 Sept to 18 Sept
NZ$244
17 Sept - 18 Sept
includes taxes & fees
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our 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$390 per night from 18 Sept to 19 Sept
NZ$390
18 Sept - 19 Sept
includes taxes & fees
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
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$121 per night from 17 Sept to 18 Sept
NZ$121
17 Sept - 18 Sept
includes taxes & fees
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
Opens in a new windowPaynesville Holiday Park
Save an average of 15% on thousands of hotels when you're signed in
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

3.5 out of 5
19 Mitchell St, Paynesville, VIC
Stay at this 3.5-star business-friendly villa in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and ...
Opens in a new windowCaptains Cove Resort - Waterfront Apartment
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.

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