Hot Rates on Cheap Paynesville Motels

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 AU$208 per night from 2 Dec to 3 Dec
AU$208
includes taxes & fees
2 Dec - 3 Dec
Located in Lakes Entrance, Bellevue on the Lakes is near the beach, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lake King.
Bellevue on the Lakes
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 AU$145 per night from 4 Dec to 5 Dec
AU$145
includes taxes & fees
4 Dec - 5 Dec
With a stay at Mitchell on Main Motel & Apartments, you'll be centrally located in Bairnsdale, just a 4-minute walk from St Mary's Catholic Church and 10 minutes ...
Mitchell on Main Motel & Apartments
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road, Lucknow, VIC
Fully refundableReserve now, pay when you stay
The price is AU$141 per night from 24 Nov to 25 Nov
AU$141
includes taxes & fees
24 Nov - 25 Nov
With a stay at Bairnsdale Motel in Bairnsdale (Lucknow), you'll be within a 5-minute drive of East Gippsland Rail Trail and Robb Street Gallery.
Bairnsdale Motel
Save an average of 15% on thousands of hotels when you're signed in
Heyfield Motel & Apartments

Heyfield Motel & Apartments

3.5 out of 5
115 The Esplanade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 24 Nov to 25 Nov
AU$138
includes taxes & fees
24 Nov - 25 Nov
With a stay at Heyfield Motel & Apartments in Lakes Entrance, you'll be by the sea, just a 1-minute walk from Griffith's Sea Shell Museum and Marine Display ...
Heyfield Motel & Apartments
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 AU$108 per night from 24 Nov to 25 Nov
AU$108
includes taxes & fees
24 Nov - 25 Nov
Located in Bairnsdale, Bairnsdale Tanjil Motor Inn is in the business district, within a 15-minute walk of St Mary's Catholic Church and Bairnsdale Historical ...
Bairnsdale Tanjil Motor Inn
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$213 per night from 24 Nov to 25 Nov
AU$213
includes taxes & fees
24 Nov - 25 Nov
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...
Mariners Cove at Paynesville Motel & Apartments
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 AU$128 per night from 3 Dec to 4 Dec
AU$128
includes taxes & fees
3 Dec - 4 Dec
With a stay at Lakeside Motel Waterfront in Lakes Entrance, you'll be near the beach, just a 5-minute walk from Griffith's Sea Shell Museum and Marine Display ...
Lakeside Motel Waterfront
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street, Bairnsdale, VIC
The price is AU$83 per night from 5 Dec to 6 Dec
AU$83
includes taxes & fees
5 Dec - 6 Dec
With a stay at Bairnsdale Main Motel in Bairnsdale, you'll be within a 15-minute walk of Bairnsdale Regional Health Service and Bairnsdale Aquatic and Recreation ...
Bairnsdale Main Motel
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

4 out of 5
643-645 Esplanade, Lakes Entrance, VIC
The price is AU$116 per night from 29 Nov to 30 Nov
AU$116
includes taxes & fees
29 Nov - 30 Nov
A stay at Abel Tasman Waterfront Motel places you in the heart of Lakes Entrance, within a 10-minute walk of Cunningham Foot Bridge and Lakes Entrance-Lake Tyers ...
Abel Tasman Waterfront 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.com.au, 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
21 Motels
Lowest Price
AU$83
Highest Price
AU$479
Popular accommodation
Bellevue on the Lakes, Mitchell on Main Motel & Apartments, Bairnsdale Motel, Heyfield Motel & Apartments, Bairnsdale Tanjil Motor Inn, Mariners Cove at Paynesville Motel & Apartments, Lakeside Motel Waterfront, Bairnsdale Main Motel, Abel Tasman Waterfront 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 AU$213 per night from 24 Nov to 25 Nov
AU$213
includes taxes & fees
24 Nov - 25 Nov
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...
Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 27 Nov to 28 Nov
AU$169
includes taxes & fees
27 Nov - 28 Nov
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Paynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is AU$376 per night from 24 Nov to 25 Nov
AU$376
includes taxes & fees
24 Nov - 25 Nov
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt ...
Captains Cove Waterfront Resort
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 AU$479 per night from 24 Nov to 25 Nov
AU$479
includes taxes & fees
24 Nov - 25 Nov
With a stay at Captains Cove Luxury Apartments - 1st Floor Spa Deluxe in Paynesville, you'll be a 4-minute walk from Lake Victoria and 10 minutes by foot from ...
Captains 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.