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 $177 per night
CA $177
CA $195 total
includes taxes & fees
Apr 13 - Apr 14
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

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 $295 per night
CA $295
CA $351 total
includes taxes & fees
Apr 6 - Apr 7
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

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 Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St, Paynesville, VIC
1.24 km from city centre
The price is CA $315 per night
CA $315
CA $374 total
includes taxes & fees
Apr 9 - Apr 10
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

Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
23.75 km from city centre
The price is CA $178 per night
CA $178
CA $196 total
includes taxes & fees
May 1 - May 2
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

The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
23.25 km from city centre
The price is CA $195 per night
CA $195
CA $215 total
includes taxes & fees
May 5 - May 6
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

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 $121 per night
CA $121
CA $134 total
includes taxes & fees
Apr 6 - Apr 7
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

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 $114 per night
CA $114
CA $126 total
includes taxes & fees
May 5 - May 6
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

Heyfield Motel & Apartments
115 The Esplanade, Lakes Entrance, VIC
Free cancellation
Reserve now, pay when you stay
23.5 km from city centre
The price is CA $112 per night
CA $112
CA $123 total
includes taxes & fees
Apr 7 - Apr 8
Stay at this 3.5-star beach motel in Lakes Entrance. Enjoy free WiFi, free parking, and an in-room coffeemaker. Our guests praise the helpful staff in our reviews. Popular attractions Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Bowls Club are located nearby.
Pool
Parking included
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 $205 per night from Apr. 8 to Apr. 9
CA $205
CA $226 total
includes taxes & fees
Apr 8 - Apr 9
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 | 465 hotels |
---|---|
Lowest Price | CA $112 |
Highest Price | CA $315 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Bellevue on the Lakes, The Esplanade Resort and Spa, Mitchell on Main Motel & Apartments, Lakeside Motel Waterfront, Heyfield Motel & Apartments |
Frequently asked questions
Recent Paynesville hotel reviews by fellow wanderers

The Esplanade Resort and Spa
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"The property and facilities"
A verified traveller stayed at The Esplanade Resort and Spa
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