Compare Cheap Hotels in Paynesville
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Paynesville Hotels
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$110 nightly
The price is $121 total per night
$121 total
Aug 20 - Aug 21
Total with taxes and fees
0.82 mi from city center
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf Course.
Parking included
Free WiFi
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
$166 nightly
The price is $198 total per night
$198 total
Jul 29 - Jul 30
Total with taxes and fees
0.75 mi from city center
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt Jetties Gippsland Lakes Reserve.
Pool
Kitchen
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
$77 nightly
The price is $85 total per night
$85 total
Aug 9 - Aug 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.47 mi from city center
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Pool
Parking included
The Lake Villa: Enjoy views over the treetops of downtown as you relax
Paynesville Victoria
0.5 mi from city center
With a stay at this vacation home in Paynesville, you'll be within a 10-minute walk of Lake Victoria and Paynesville Maritime Museum.
Kitchen
Washer
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
$322 nightly
The price is $322 total per night
$322 total
Jul 27 - Jul 28
Total with taxes and fees
0.38 mi from city center
Located in Paynesville, this vacation home is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Kitchen
Washer
Captains Cove Resort - Waterfront Apartment
19 Mitchell St Paynesville VIC
$244 nightly
The price is $244 total per night
$244 total
Aug 9 - Aug 10
Total with taxes and fees
0.74 mi from city center
When you stay at Captains Cove Resort - Waterfront Apartment in Paynesville, you'll be near the beach, you'll be a short 15-minute drive from East Gippsland Rail Trail.
Pool
Kitchen
Shelby Cottage: Cozy Retreat in Quiet Paynesville
Paynesville Victoria
0.92 mi from city center
With a stay at this vacation home in Paynesville, you'll be within a 10-minute walk of Lake King and Point Fullarton Gippsland Lakes Reserve.
Kitchen
Air conditioning
The Loft: Beautiful waterfront accommodation on the canals in Paynesville.
Paynesville Victoria
0.63 mi from city center
When you stay at this vacation home in Paynesville, you'll be on the waterfront, within a 5-minute drive of Paynesville Maritime Museum and Lake Victoria.
Pool
Kitchen
Captains Hideaway: Holiday with water views and modern luxury amenities
Paynesville Victoria
1.08 mi from city center
With a stay at this vacation home in Paynesville, you'll be on the waterfront, just a 2-minute walk from Lake King and 7 minutes by foot from Lake Victoria.
Kitchen
Washer
Above Sunset: Cosy holiday house a short stroll to Sunset Cove beach
Paynesville Victoria
0.48 mi from city center
With a stay at this vacation home in Paynesville, you'll be steps from Lake Victoria and a 2-minute drive from Paynesville Maritime Museum.
Kitchen
Washer
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$166 nightly
The price is $182 total per night
$182 total
Jul 27 - Jul 28
Total with taxes and fees
14.44 mi from city center
A stay at The Esplanade Resort and Spa places you in the heart of Lakes Entrance, steps from Lakes Entrance Visitor Information Centre and 3 minutes by foot from Griffith's Sea Shell Museum and Marine Display.
Bellevue on the Lakes
201 Esplanade Lakes Entrance VIC
$151 nightly
The price is $166 total per night
$166 total
Jul 27 - Jul 28
Total with taxes and fees
14.75 mi from city center
Located in Lakes Entrance, Bellevue on the Lakes is near the beach, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lake King.
Pool
Hot Tub
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 | $85 |
Highest Price | $322 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, The Lake Villa: Enjoy views over the treetops of downtown as you relax, Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace, Captains Cove Resort - Waterfront Apartment , Shelby Cottage: Cozy Retreat in Quiet Paynesville, The Loft: Beautiful waterfront accommodation on the canals in Paynesville., Captains Hideaway: Holiday with water views and modern luxury amenities, Above Sunset: Cosy holiday house a short stroll to Sunset Cove beach, The Esplanade Resort and Spa, Bellevue on the Lakes |
Most Recent Paynesville Hotel Reviews
Captains Cove Resort - Waterfront Apartment
5 out of 5
Posted 6 hours ago
CheapTickets Verified Review
"The location was excellent- walk everywhere once you arrive. Quiet spot walking distance to Raymond island for koala spotting. The only issue, if you book with a 3rd party the resort doesn’t get any information about you.including your access code. So ring them a couple of days prior to arrange. Communication from the resort was very quick"
A verified traveler stayed at Captains Cove Resort - Waterfront Apartment
