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 $179 per night
CA $179
CA $197 total
includes taxes & fees
5 Mar - 6 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
The price is CA $101 per night
CA $101
CA $112 total
includes taxes & fees
17 Mar - 18 Mar
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 $452 per night
CA $452
CA $538 total
includes taxes & fees
5 Mar - 6 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

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 $271 per night
CA $271
CA $322 total
includes taxes & fees
5 Mar - 6 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

Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
23.75 km from city centre
The price is CA $189 per night
CA $189
CA $207 total
includes taxes & fees
11 Mar - 12 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

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

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
19 Mar - 20 Mar
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

Anchorage Holiday Units
7 Roadknight Street, Lakes Entrance, VIC
25.12 km from city centre
The price is CA $72 per night
CA $72
CA $85 total
includes taxes & fees
11 Mar - 12 Mar
Stay at this 3-star golf apartment in Lakes Entrance. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions Cunningham Foot Bridge and Main Beach are located nearby.
Pool
Kitchen

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 $113 per night
CA $113
CA $124 total
includes taxes & fees
12 Mar - 13 Mar
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.
Paynesville hotels essential information
Accommodation | 466 hotels |
---|---|
Lowest Price | CA $72 |
Highest Price | CA $452 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Captains Cove Waterfront Resort, Bellevue on the Lakes, The Esplanade Resort and Spa, Lakeside Motel Waterfront, Anchorage Holiday Units, Heyfield Motel & Apartments |
Frequently asked questions
Recent Paynesville hotel reviews by fellow wanderers

Anchorage Holiday Units
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Spaceous, close to Lakes Entrance beach and walk, full kitchen"
A verified traveller stayed at Anchorage Holiday Units
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