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

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St Bairnsdale VIC
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 ...
Opens in a new windowBairnsdale Tanjil Motor Inn
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$150 per night from 15 May to 16 May
AU$150
15 May - 16 May
includes taxes & fees
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 ...
Opens in a new windowMitchell on Main Motel & Apartments
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 AU$204 per night from 1 June to 2 June
AU$204
1 June - 2 June
includes taxes & fees
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 ...
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Save an average of 15% on thousands of hotels when you're signed in
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$149 per night from 16 May to 17 May
AU$149
16 May - 17 May
includes taxes & fees
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 ...
Opens in a new windowSandbar Motel
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade Lakes Entrance VIC
The price is AU$226 per night from 15 May to 16 May
AU$226
15 May - 16 May
includes taxes & fees
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.
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
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 15 May to 16 May
AU$135
15 May - 16 May
includes taxes & fees
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 ...
Opens in a new windowLakeside Motel Waterfront
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$165 per night from 15 May to 16 May
AU$165
15 May - 16 May
includes taxes & fees
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.
Opens in a new windowBairnsdale Motel
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$123 per night from 1 June to 2 June
AU$123
1 June - 2 June
includes taxes & fees
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 ...
Opens in a new windowHeyfield Motel & Apartments
Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale

3.5 out of 5
335 Main St Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 17 May to 18 May
AU$153
17 May - 18 May
includes taxes & fees
Located in Bairnsdale, Colonial Motor Inn Bairnsdale is in the suburbs, within a 15-minute walk of St Mary's Catholic Church and Bairnsdale Regional Health ...
Opens in a new windowColonial Motor Inn 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
28 Motels
Lowest Price
AU$123
Highest Price
AU$299
Popular accommodation
Bairnsdale Tanjil Motor Inn, Mitchell on Main Motel & Apartments, Mariners Cove at Paynesville Motel & Apartments, Sandbar Motel, Bellevue on the Lakes, Lakeside Motel Waterfront, Bairnsdale Motel, Heyfield Motel & Apartments, Colonial Motor Inn 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 Paynesville VIC
The price is AU$204 per night from 1 June to 2 June
AU$204
1 June - 2 June
includes taxes & fees
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 ...
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 AU$299 per night from 18 May to 19 May
AU$299
18 May - 19 May
includes taxes & fees
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 ...
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
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Opens in a new windowPaynesville Holiday Park
Save an average of 15% on thousands of hotels when you're signed in
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Paynesville Victoria
The price is AU$258 per night from 16 May to 17 May
AU$258
16 May - 17 May
includes taxes & fees
With a stay at this cottage in Paynesville, you'll be a 4-minute walk from Lake King and 7 minutes by foot from Lake Victoria.
Opens in a new windowDolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
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.

Top Picks

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