Find Cheap Motels Paynesville

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^

Featured Motels in Paynesville

Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade Lakes Entrance VIC
The price is NZ$259 per night from 18 Dec to 19 Dec
NZ$259
18 Dec - 19 Dec
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
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade Lakes Entrance VIC
The price is NZ$150 per night from 18 Dec to 19 Dec
NZ$150
18 Dec - 19 Dec
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
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
The price is NZ$175 per night from 20 Dec to 21 Dec
NZ$175
20 Dec - 21 Dec
includes taxes & fees
Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, free parking and room service. Popular attractions Bairnsdale Historical Museum and Nicholson ...
Opens in a new windowMitchell on Main 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
The price is NZ$155 per night from 18 Dec to 19 Dec
NZ$155
18 Dec - 19 Dec
includes taxes & fees
Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Opens in a new windowBairnsdale Tanjil Motor Inn
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$284 per night from 19 Dec to 20 Dec
NZ$284
19 Dec - 20 Dec
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
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

4 out of 5
643-645 Esplanade Lakes Entrance VIC
The price is NZ$172 per night from 18 Dec to 19 Dec
NZ$172
18 Dec - 19 Dec
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 in their reviews. Popular attractions ...
Opens in a new windowAbel Tasman Waterfront Motel
Sandbar Motel

Sandbar Motel

3.5 out of 5
637 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 18 Dec to 19 Dec
NZ$253
18 Dec - 19 Dec
includes taxes & fees
Stay at this motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Main Beach and Cunningham Foot Bridge are located ...
Opens in a new windowSandbar Motel
Heyfield Motel & Apartments

Heyfield Motel & Apartments

3.5 out of 5
115 The Esplanade Lakes Entrance VIC
The price is NZ$171 per night from 18 Dec to 19 Dec
NZ$171
18 Dec - 19 Dec
includes taxes & fees
Stay at this beach motel in Lakes Entrance. Enjoy free Wi-Fi, free parking and an in-room coffee maker. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHeyfield Motel & Apartments
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road Lucknow VIC
The price is NZ$189 per night from 18 Dec to 19 Dec
NZ$189
18 Dec - 19 Dec
includes taxes & fees
Stay at this motel in Bairnsdale. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowBairnsdale 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
27 Motels
Lowest Price
NZ$150
Highest Price
NZ$407
Popular accommodation
Bellevue on the Lakes, Lakeside Motel Waterfront, Mitchell on Main Motel & Apartments, Bairnsdale Tanjil Motor Inn, Mariners Cove at Paynesville Motel & Apartments, Abel Tasman Waterfront Motel, Sandbar Motel, Heyfield Motel & Apartments, Bairnsdale 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 Paynesville VIC
The price is NZ$284 per night from 19 Dec to 20 Dec
NZ$284
19 Dec - 20 Dec
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$381 per night from 18 Dec to 19 Dec
NZ$381
18 Dec - 19 Dec
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
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
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 NZ$407 per night from 18 Dec to 19 Dec
NZ$407
18 Dec - 19 Dec
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
Opens in a new windowCaptains Cove Luxury Apartments - 1st Floor Spa Deluxe
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.