Find Paynesville motels from $59

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Mar 20 - Mar 22
In two weeks
Mar 27 - Mar 29
In one month
Apr 10 - Apr 12
In two months
May 8 - May 10

Our top choices for Paynesville motels

Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (702 reviews)
"Always a great stay. "
Australia
Tira
$151 nightly
The price is $166
Mar 15 - Mar 16
Total with taxes and fees
Mariners Cove at Paynesville Motel & Apartments
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (562 reviews)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
$100 nightly
The price is $111
Mar 22 - Mar 23
Total with taxes and fees
Bairnsdale Motel
Beach nearby, white sand

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (233 reviews)
"So clean, handy to everything in the area. "
United States
andrea
$134 nightly
The price is $149
Mar 22 - Mar 23
Total with taxes and fees
Coastal Waters Motor Inn
Reception

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (625 reviews)
"Great location to stop off"
United Kingdom
Guy
$87 nightly
The price is $97
Mar 28 - Mar 29
Total with taxes and fees
Lakeside Motel Waterfront
Exterior

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (48 reviews)
"Nice place and old hotel "
United States
Anna
$85 nightly
The price is $94
Mar 21 - Mar 22
Total with taxes and fees
The Abbey Raymond Island
Front of property

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.2 out of 10, Good, (22 reviews)
"The bed was very dirty "
Australia
Freddy
$73 nightly
The price is $80
Mar 17 - Mar 18
Total with taxes and fees
Ocean Views Motel Lakes Entrance
Family Suite, Multiple Beds, Non Smoking (Family room) | Minibar, individually furnished, desk, laptop workspace

Cunningham Shore Motel

Cunningham Shore Motel
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (408 reviews)
"Great stay and very kind staff. Will book again when we come through without hesitation."
United States
John
$101 nightly
The price is $112
Mar 24 - Mar 25
Total with taxes and fees
Cunningham Shore Motel
Desk, laptop workspace, iron/ironing board, free WiFi

Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (671 reviews)
"We had everything we needed "
Australia
ANNE
$108 nightly
The price is $118
Mar 26 - Mar 27
Total with taxes and fees
Sandbar Motel
Desk, blackout drapes, iron/ironing board, free WiFi

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (348 reviews)
"It was clean and the bed was comfortable and the staff welcoming"
Australia
Chris
$73 nightly
The price is $80
Mar 26 - Mar 27
Total with taxes and fees
Bairnsdale Tanjil Motor Inn
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (714 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. "
Australia
Alexandra
$53 nightly
The price is $59
Mar 15 - Mar 16
Total with taxes and fees
Bairnsdale Main Motel
Premium Double Room, 1 Queen Bed | 1 bedroom, blackout drapes, soundproofing, iron/ironing board

Banjo Paterson Motor Inn

Banjo Paterson Motor Inn
3.0 star property
Lakes Entrance
8.4 out of 10, Very Good, (603 reviews)
"Staff great, Cathy’s Restaurant at the hotel a real gem. Had delicious Seafood Curry Laska. One of the best I have had. "
Australia
Michael
$85 nightly
The price is $94
Mar 21 - Mar 22
Total with taxes and fees
Banjo Paterson Motor Inn
Helicopter/plane tours

Bellevue on the Lakes

Bellevue on the Lakes
4.0 star property
Lakes Entrance
8.6 out of 10, Excellent, (970 reviews)
"Onsite restaurant and easy access to indoor pool and soccer area for kids to play. However the room cleanliness is not the best "
Australia
Jennifer
$147 nightly
The price is $163
Mar 17 - Mar 18
Total with taxes and fees
Bellevue on the Lakes
Beach nearby, white sand

Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
4.0 star property
Lakes Entrance
7.8 out of 10, Good, (498 reviews)
"Room was clean, bathroom and kitchen were a little dated but service was great. "
Australia
Karolina
$76 nightly
The price is $85
Mar 25 - Mar 26
Total with taxes and fees
Abel Tasman Waterfront Motel
Twin Room | Premium bedding, minibar, desk, iron/ironing board

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (611 reviews)
"Comfy bed great staff "
Australia
wendy
$93 nightly
The price is $103
Mar 28 - Mar 29
Total with taxes and fees
Mitchell on Main Motel & Apartments
Front of property

Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (316 reviews)
"Friendly staff, Good amenities"
Australia
Daniel
$95 nightly
The price is $105
Mar 14 - Mar 15
Total with taxes and fees
Colonial Motor Inn Bairnsdale
Deluxe Room (Spa) | Individually furnished, iron/ironing board, free WiFi, bed sheets

Castle Motel Bairnsdale

Castle Motel Bairnsdale
3.0 star property
Bairnsdale
8.4 out of 10, Very Good, (448 reviews)
"Very nice staff, allowed late check out"
Australia
Chi Hang
$110 nightly
The price is $121
Mar 20 - Mar 21
Total with taxes and fees
Castle Motel Bairnsdale
View from property

Heyfield Motel & Apartments

Heyfield Motel & Apartments
3.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (476 reviews)
"Great place to stay"
Australia
Inana
$89 nightly
The price is $97
Mar 19 - Mar 20
Total with taxes and fees
Heyfield Motel & Apartments
Exterior detail

Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (301 reviews)
"The owners were welcoming and very helpful. The grounds were neat and leafy with nice shrubs. While its an older motel, it was spotlessly clean and comfortable for my one night as stay. For the reasonable price and convenient, quiet location, I will surely stay again. "
Australia
Maureen
$85 nightly
The price is $93
Mar 31 - Apr 1
Total with taxes and fees
Bairnsdale Town Central Motel
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.
View all properties

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

10/10 Excellent
"Wish we stayed longer "
John 1-night trip
Posted 11 hours ago
Captains Cove Waterfront Resort

Find out more about Paynesville

Paynesville Motels information

Number of reviews
8,100
Accommodation
27 Motels
Lowest Price
$59
Highest Price
$166

Frequently asked questions

What are the best Paynesville motels, based on reviews?
Mariners Cove at Paynesville Motel & Apartments is a fantastic choice for travelers seeking a memorable stay in Paynesville, boasting an impressive 9.4 rating. Nestled right by the water, this motel offers stunning marina views and a picturesque setting that is superb for relaxing after a day of adventure. Guests rave about the comfortable accommodations, highlighting the lovely rooms and the scenic surroundings that make it a standout option.
What is the nightly rate for a motel in Paynesville?
You can find a great deal from $59 on Paynesville motels with Expedia. Typically, prices are higher during popular times – like weekends and holidays – while staying midweek is often cheaper. To find the best nightly rates on Paynesville motels, try to be flexible with travel dates, and sort search results by price from low to high.
Is it better to stay in a Paynesville motel or hotel?
Motels and Hotels have different perks. When you stay at a motel, you're likely to find free parking and an outdoor pool. Staying overnight at a motel, can be handy when requiring easy road access. You'll often have access to your room from outside, and directly from the parking lot. Hotels generally have room access from inside the building. Motels are also often less expensive than hotels. The word "motel" was coined in 1925 by the owner of the Milestone Mo-Tel in San Luis Obispo, California.

Explore a world of travel with Expedia