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$225 per night from 24 Feb to 25 Feb
AU$225
includes taxes & fees
24 Feb - 25 Feb
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
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$142 per night from 24 Feb to 25 Feb
AU$142
includes taxes & fees
24 Feb - 25 Feb
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
Sandbar Motel

Sandbar Motel

3.5 out of 5
637 Esplanade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 24 Feb to 25 Feb
AU$211
includes taxes & fees
24 Feb - 25 Feb
When you stay at Sandbar Motel in Lakes Entrance, you'll be near the beach, within a 10-minute walk of Cunningham Foot Bridge and Lakes Entrance-Lake Tyers Coastal ...
Sandbar Motel
Save an average of 15% on thousands of hotels when you're signed in
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$219 per night from 2 Mar to 3 Mar
AU$219
includes taxes & fees
2 Mar - 3 Mar
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
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 Feb to 25 Feb
AU$138
includes taxes & fees
24 Feb - 25 Feb
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$117 per night from 25 Mar to 26 Mar
AU$117
includes taxes & fees
25 Mar - 26 Mar
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
Banjo Paterson Motor Inn

Banjo Paterson Motor Inn

3 out of 5
131 The Esplanade, Lakes Entrance, VIC
The price is AU$138 per night from 2 Mar to 3 Mar
AU$138
includes taxes & fees
2 Mar - 3 Mar
A stay at Banjo Paterson Motor Inn places you in the heart of Lakes Entrance, steps from Griffith's Sea Shell Museum and Marine Display and 7 minutes by foot ...
Banjo Paterson 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 AU$158 per night from 25 Mar to 26 Mar
AU$158
includes taxes & fees
25 Mar - 26 Mar
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
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$154 per night from 9 Mar to 10 Mar
AU$154
includes taxes & fees
9 Mar - 10 Mar
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
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$117
Highest Price
AU$599
Popular accommodation
Bellevue on the Lakes, Lakeside Motel Waterfront, Sandbar Motel, Mariners Cove at Paynesville Motel & Apartments, Heyfield Motel & Apartments, Bairnsdale Tanjil Motor Inn, Banjo Paterson Motor Inn, Bairnsdale Motel, Mitchell on Main Motel & Apartments

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$219 per night from 2 Mar to 3 Mar
AU$219
includes taxes & fees
2 Mar - 3 Mar
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
The price is AU$149 per night from 24 Mar to 25 Mar
AU$149
includes taxes & fees
24 Mar - 25 Mar
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$394 per night from 25 Feb to 26 Feb
AU$394
includes taxes & fees
25 Feb - 26 Feb
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$599 per night from 26 Feb to 27 Feb
AU$599
includes taxes & fees
26 Feb - 27 Feb
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.