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 $176 per night
CA $176
CA $194 total
includes taxes & fees
24 Nov - 25 Nov
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
Free cancellation
Reserve now, pay when you stay
0.75 km from city centre
The price is CA $136 per night
CA $136
CA $136 total
includes taxes & fees
28 Nov - 29 Nov
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 $311 per night
CA $311
CA $343 total
includes taxes & fees
24 Nov - 25 Nov
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.
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St, Paynesville, VIC
1.24 km from city centre
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.
Discover the balance of convenience and tranquility at Shiloh House
0.58 km from city centre
Stay at this vacation home in Paynesville. Enjoy free WiFi, a garden, and air conditioning. Popular attractions Point Fullarton Gippsland Lakes Reserve and Paynesville Maritime Museum are located nearby.
Kitchen
Washer
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 $198 total
includes taxes & fees
12 Dec - 13 Dec
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 $197 per night
CA $197
CA $218 total
includes taxes & fees
24 Nov - 25 Nov
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.
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 $104 per night
CA $104
CA $116 total
includes taxes & fees
5 Dec - 6 Dec
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.
Lakes Caravilla Caravan Park
3192 Princes Highway, Kalimna, VIC
Free cancellation
Reserve now, pay when you stay
22.01 km from city centre
The price is CA $25 per night
CA $25
CA $27 total
includes taxes & fees
23 Nov - 24 Nov
Stay at this campground in Kalimna. Enjoy free parking, laundry facilities, and an outdoor pool. Popular attractions Nyerimilang Heritage Park and Lakes Entrance Lookout are located nearby.
Pool
Pet-friendly
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 $165 per night from Nov. 27 to Nov. 28
CA $165
CA $183 total
includes taxes & fees
27 Nov - 28 Nov
8/10 Very Good! (110 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 | 464 hotels |
---|---|
Lowest Price | CA $25 |
Highest Price | CA $311 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Waterfront Resort, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Discover the balance of convenience and tranquility at Shiloh House, Bellevue on the Lakes, The Esplanade Resort and Spa, Lakeside Motel Waterfront, Lakes Caravilla Caravan Park |
Frequently asked questions
Recent Paynesville hotel reviews by fellow wanderers
The Esplanade Resort and Spa
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"Nice place"
A verified traveller stayed at The Esplanade Resort and Spa
Types of hotels
Areas of Paynesville
Most popular
Hotels
Coast Bastion HotelCheap Hotels in SarinaCheap Hotels in SaleSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in Sunshine CoastCairns All Inclusive Resorts & HotelsAll Inclusive Resorts & Hotels in St. LuciaCheap Hotels in PictonBudget LodgeCheap Hotels in PeterboroughCheap Hotels in JamiesonFredericton InnHotels with smoking rooms in Barooga
Flights
Cars