
Find Paynesville motels from $57
- Bundle & SaveGet more, spend less whenever you see Bundle & Save deals
- OneKeyCashEarn OneKeyCash on all your eligible bookings
- Upfront pricingWe are not like the others - we include taxes and fees
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Our top choices for Paynesville motels

1. Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (744 reviews)
$132 nightly
The price is $146
Nov 29 - Nov 30
Total with taxes and fees

2. The Abbey Raymond Island
The Abbey Raymond IslandRaymond Island
8.8 out of 10, Excellent, (63 reviews)
$84 nightly
The price is $93
Nov 16 - Nov 17
Total with taxes and fees

3. Bairnsdale Motel
Bairnsdale MotelLucknow
9.2 out of 10, Wonderful, (580 reviews)
$101 nightly
The price is $111
Nov 16 - Nov 17
Total with taxes and fees

4. Bairnsdale Main Motel
Bairnsdale Main MotelBairnsdale
8.8 out of 10, Excellent, (746 reviews)
$52 nightly
The price is $57
Nov 16 - Nov 17
Total with taxes and fees

5. Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
9.0 out of 10, Wonderful, (646 reviews)
$92 nightly
The price is $102
Nov 15 - Nov 16
Total with taxes and fees

6. Sandbar Motel
Sandbar MotelLakes Entrance
9.0 out of 10, Wonderful, (715 reviews)
$88 nightly
The price is $96
Nov 16 - Nov 17
Total with taxes and fees

7. Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor InnBairnsdale
8.8 out of 10, Excellent, (389 reviews)
$79 nightly
The price is $87
Nov 28 - Nov 29
Total with taxes and fees

8. Colonial Motor Inn Bairnsdale
Colonial Motor Inn BairnsdaleBairnsdale
9.6 out of 10, Exceptional, (331 reviews)
$82 nightly
The price is $91
Nov 15 - Nov 16
Total with taxes and fees

9. Bellevue on the Lakes
Bellevue on the LakesLakes Entrance
8.6 out of 10, Excellent, (1,000 reviews)
$145 nightly
The price is $160
Nov 19 - Nov 20
Total with taxes and fees

10. Coastal Waters Motor Inn
Coastal Waters Motor InnLakes Entrance
9.6 out of 10, Exceptional, (244 reviews)
$121 nightly
The price is $134
Nov 17 - Nov 18
Total with taxes and fees

11. Cunningham Shore Motel
Cunningham Shore MotelLakes Entrance
9.2 out of 10, Wonderful, (412 reviews)
$101 nightly
The price is $111
Nov 16 - Nov 17
Total with taxes and fees

12. Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes EntranceKalimna
8.0 out of 10, Very good, (53 reviews)
$59 nightly
The price is $65
Nov 15 - Nov 16
Total with taxes and fees

13. Lakeside Motel Waterfront
Lakeside Motel WaterfrontLakes Entrance
9.0 out of 10, Wonderful, (657 reviews)
$88 nightly
The price is $97
Nov 16 - Nov 17
Total with taxes and fees

14. Banjo Paterson Motor Inn
Banjo Paterson Motor InnLakes Entrance
8.4 out of 10, Very good, (627 reviews)
$87 nightly
The price is $96
Nov 15 - Nov 16
Total with taxes and fees

15. Abel Tasman Waterfront Motel
Abel Tasman Waterfront MotelLakes Entrance
7.8 out of 10, Good, (516 reviews)
$76 nightly
The price is $84
Nov 15 - Nov 16
Total with taxes and fees

16. Bairnsdale Town Central Motel
Bairnsdale Town Central MotelBairnsdale
8.6 out of 10, Excellent, (306 reviews)
$81 nightly
The price is $89
Nov 16 - Nov 17
Total with taxes and fees

17. Heyfield Motel & Apartments
Heyfield Motel & ApartmentsLakes Entrance
8.6 out of 10, Excellent, (488 reviews)
$72 nightly
The price is $79
Nov 29 - Nov 30
Total with taxes and fees

18. Albatross Motor Inn
Albatross Motor InnLakes Entrance
9.2 out of 10, Wonderful, (5 reviews)
$91 nightly
The price is $100
Nov 16 - Nov 17
Total with taxes and fees
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 Paynesville Hotel Reviews

Ocean Views Motel Lakes Entrance
10/10 Excellent
Find out more about Paynesville
Paynesville Motels information
Number of reviews | 6,041 |
|---|---|
Accommodation | 28 Motels |
Lowest Price | $57 |
Highest Price | $160 |
Frequently asked questions
Explore a world of travel with Expedia
- Hotels in Paynesville
- Cabins in Paynesville
- Pet Friendly in Bairnsdale
- 5 Star Hotels in Metung
- Best Western Hotels in Gippsland
- Hotels in Bairnsdale
- Cottages in Paynesville
- Luxury in Metung
- 3 Star Hotels in Bairnsdale
- Quest Serviced Apartments Hotels in Sale
- Hotels in Metung
- Apartments in Paynesville
- Motels in Bairnsdale
- Hotels in Raymond Island
- Hotels in Eagle Point
- Motels in Lakes Entrance
- Hotels in Loch Sport
- Motels in Kalimna
- Motels in Bruthen
- Motels in East Gippsland and Gipps Lakes
- Motels in Lake Tyers Beach
- Motels in Gippsland
- Motels in Lindenow South
- Cottages in Eagle Point
- Caravan Parks in Metung
- Bed and Breakfast in Eagle Point
- Private Vacation Homes in Metung
- Apartments in Metung
- Villas in Eagle Point
- Aparthotels in Metung
- Holiday Parks in East Gippsland and Gipps Lakes
- Agritourism in Gippsland
- Houseboats in Gippsland Lakes
- Resorts in East Gippsland and Gipps Lakes
- Country Houses in East Gippsland and Gipps Lakes
- Chalets in East Gippsland and Gipps Lakes
- Guesthouses in Gippsland
- Lodges in Gippsland
- Condos in Gippsland
- Hostels in Gippsland
- Last-Minute Hotel Deals in Bairnsdale
- Last-Minute Hotel Deals in Metung
- Last-Minute Hotel Deals in Lakes Entrance
- Last-Minute Hotel Deals in Sale
- East Gippsland and Gipps Lakes All Inclusive Vacation Packages
- Visit Raymond Island
- Lakes Entrance Vacations
- Where to stay in East Gippsland and Gipps Lakes
- Visit Paynesville
- Paynesville Vacations
- Gippsland All Inclusive Vacation Packages
- Paradise Beach Vacations
- Johnsonville Vacations
- Loch Sport Vacations
- Car rentals in Paynesville
- Europcar Rental Cars in Bairnsdale, VIC
- Car rentals in Bairnsdale
- Hertz Rental Cars in East Gippsland and Gipps Lakes
- Car rentals near Lucknow
- United Rental Cars in East Gippsland and Gipps Lakes
- Standard Car Rentals in RAAF East Sale
- Car rentals in Metung
- Car rentals in Lakes Entrance
- Car rentals in Eagle Point
- Paynesville Vacation Rentals
- Metung Vacation Rentals
- Raymond Island Vacation Rentals
- Bairnsdale Vacation Rentals
- Lakes Entrance Vacation Rentals
- Lake Tyers Beach Vacation Rentals
- Gippsland Vacation Rentals
- Golden Beach Vacation Rentals
- East Gippsland and Gipps Lakes Vacation Rentals
- Gippsland Lakes Vacation Rentals
- Lake Bunga Vacation Rentals
- Sale Vacation Rentals
- Maffra Vacation Rentals
- Lakes and Wilderness Vacation Rentals
- Seacombe Vacation Rentals
- Stratford Vacation Rentals
- Marlo Vacation Rentals
- Lindenow Vacation Rentals
- Buchan Vacation Rentals
- Fulham Vacation Rentals
- Great Alpine Valley Vacation Rentals
- Johnsonville Vacation Rentals
- Briagolong Vacation Rentals
- Rosedale Vacation Rentals





























































