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

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$139 per night from 4 Apr to 5 Apr
AU$139
includes taxes & fees
4 Apr - 5 Apr
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
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is AU$229 per night from 4 Apr to 5 Apr
AU$229
includes taxes & fees
4 Apr - 5 Apr
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
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 30 Mar to 31 Mar
AU$219
includes taxes & fees
30 Mar - 31 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
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 AU$119 per night from 7 Apr to 8 Apr
AU$119
includes taxes & fees
7 Apr - 8 Apr
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
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$136 per night from 5 Apr to 6 Apr
AU$136
includes taxes & fees
5 Apr - 6 Apr
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
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 28 Mar to 29 Mar
AU$138
includes taxes & fees
28 Mar - 29 Mar
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 Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street, Bairnsdale, VIC
The price is AU$80 per night from 1 Apr to 2 Apr
AU$80
includes taxes & fees
1 Apr - 2 Apr
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$111 per night from 13 Apr to 14 Apr
AU$111
includes taxes & fees
13 Apr - 14 Apr
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
Castle Motel Bairnsdale

Castle Motel Bairnsdale

3 out of 5
310 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 27 Mar to 28 Mar
AU$122
includes taxes & fees
27 Mar - 28 Mar
With a stay at Castle Motel Bairnsdale, you'll be centrally located in Bairnsdale, just a 3-minute walk from St Mary's Catholic Church and 9 minutes by foot ...
Castle Motel Bairnsdale
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
26 Motels
Lowest Price
AU$80
Highest Price
AU$599
Popular accommodation
Mitchell on Main Motel & Apartments, Bellevue on the Lakes, Mariners Cove at Paynesville Motel & Apartments, Bairnsdale Tanjil Motor Inn, Lakeside Motel Waterfront, Heyfield Motel & Apartments, Bairnsdale Main Motel, Abel Tasman Waterfront Motel, Castle Motel Bairnsdale

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 30 Mar to 31 Mar
AU$219
includes taxes & fees
30 Mar - 31 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$169 per night from 2 Apr to 3 Apr
AU$169
includes taxes & fees
2 Apr - 3 Apr
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
The price is AU$394 per night from 27 Mar to 28 Mar
AU$394
includes taxes & fees
27 Mar - 28 Mar
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 27 Mar to 28 Mar
AU$599
includes taxes & fees
27 Mar - 28 Mar
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.