Book Cheap Hotels in Paynesville
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paynesville
Most frequently booked Paynesville hotels

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
1.32 km from city centre
The price is CA $180 per night
CA $180
CA $198 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
Parking included
Free WiFi

Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
0.75 km from city centre
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
Pool
Parking included

Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
Free cancellation
Reserve now, pay when you stay
1.22 km from city centre
The price is CA $300 per night
CA $300
CA $357 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
Pool
Kitchen

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St, Paynesville, VIC
1.24 km from city centre
The price is CA $456 per night
CA $456
CA $542 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
Pool
Kitchen

The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
23.25 km from city centre
The price is CA $209 per night
CA $209
CA $230 total
includes taxes & fees
17 Mar - 18 Mar
Stay at this 4.5-star luxury hotel in Lakes Entrance. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Lookout are located nearby.
Pool
Spa

Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
23.75 km from city centre
The price is CA $190 per night
CA $190
CA $209 total
includes taxes & fees
13 Mar - 14 Mar
Stay at this motel in Lakes Entrance. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Bowls Club are located nearby.
Pool
Parking included

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
Free cancellation
Reserve now, pay when you stay
23.75 km from city centre
The price is CA $113 per night
CA $113
CA $125 total
includes taxes & fees
11 Apr - 12 Apr
Stay at this motel in Lakes Entrance. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Bowls Club are located nearby.
Parking included
Free WiFi

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Free cancellation
Reserve now, pay when you stay
12.14 km from city centre
The price is CA $124 per night
CA $124
CA $136 total
includes taxes & fees
14 Mar - 15 Mar
Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions St Mary's Catholic Church and Bairnsdale Historical Museum are located nearby.
Pool
Parking included

Bairnsdale International
355 Main Street, Bairnsdale, VIC
12.42 km from city centre
The price is CA $165 per night
CA $165
CA $182 total
includes taxes & fees
28 Mar - 29 Mar
Stay at this 4-star business-friendly hotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bairnsdale Historical Museum and Bairnsdale Aquatic and Recreation Centre are located nearby.
Free WiFi
Restaurant
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 hotels in Paynesville for Extended Stay

Emmanuel Holiday Apartments
90 Marine Parade, Lakes Entrance, VIC
The price is CA $317 per night from Mar. 12 to Mar. 13
CA $317
CA $349 total
includes taxes & fees
12 Mar - 13 Mar
8/10 Very Good! (111 reviews)
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 hotels essential information
Accommodation | 463 hotels |
---|---|
Lowest Price | CA $113 |
Highest Price | CA $456 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Waterfront Resort, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, The Esplanade Resort and Spa, Bellevue on the Lakes, Lakeside Motel Waterfront, Mitchell on Main Motel & Apartments, Bairnsdale International |
Frequently asked questions
Recent Paynesville hotel reviews by fellow wanderers

Comfort Inn & Suites Lakes Entrance
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Need new towels.. "
A verified traveller stayed at Comfort Inn & Suites Lakes Entrance
Types of hotels
Areas of Paynesville
Most popular
Hotels
Cabins Sea to Sky HighwayHotels with smoking rooms in Grande PrairieCheap Hotels in MumbaiCheap Hotels in SaleSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in Sunshine CoastCairns All Inclusive Resorts & HotelsOrillia Luxury HotelsCheap Hotels in PeterboroughAll Inclusive Resorts & Hotels in BonaireThe Sutton Place Hotel Revelstoke Mountain Resort
Flights
Cheap Flights to TorontoFlights from Seattle to AnaheimVictoria to Toronto (YYJ - YYZ)Cheap Flights to Fond Du LacAir Canada Ottawa (YOW) to Houston (IAH) flightsCheap Flights to Gold CoastSpirit Airlines Detroit (DTW) to Cancun (CUN) flightsFlights from Winnipeg to SummersideWestJet Edmonton (YEG) to Toronto (YYZ) flights
Activities