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
7 Nov - 8 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.
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
1.22 km from city centre
The price is CA $299 per night
CA $299
CA $329 total
includes taxes & fees
6 Nov - 7 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.
Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
23.75 km from city centre
The price is CA $181 per night
CA $181
CA $201 total
includes taxes & fees
4 Nov - 5 Nov
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.
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 $216 total
includes taxes & fees
20 Nov - 21 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 $102 per night
CA $102
CA $114 total
includes taxes & fees
4 Nov - 5 Nov
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
5 Nov - 6 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.
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 $173 per night from Nov. 5 to Nov. 6
CA $173
CA $191 total
includes taxes & fees
5 Nov - 6 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 | 462 hotels |
---|---|
Lowest Price | CA $25 |
Highest Price | CA $299 |
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
Comfort Inn & Suites Lakes Entrance
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Management are very kind & accommodating,& rooms have all the things you need for a comfortable stay - definitely would return here again in the future "
A verified traveller stayed at Comfort Inn & Suites Lakes Entrance
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
Activities