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
$137 nightly
The price is $151 total per night
$151 total
Nov 8 - Nov 9
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
$274 nightly
The price is $325 total per night
$325 total
Oct 27 - Oct 28
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
$80 nightly
The price is $88 total per night
$88 total
Nov 10 - Nov 11
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
Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes
Paynesville Victoria
1.06 mi from city center
With a stay at this vacation home in Paynesville, you'll be a 3-minute walk from Lake King and 7 minutes by foot from Lake Victoria.
Kitchen
Washer
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
$325 nightly
The price is $325 total per night
$325 total
Oct 27 - Oct 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
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
Sunstar: Park the car and enjoy the best of Paynesville on foot
Paynesville Victoria
$249 nightly
The price is $249 total per night
$249 total
Oct 27 - Oct 28
Total with taxes and fees
0.69 mi from city center
With a stay at this vacation home in Paynesville, you'll be within a 5-minute walk of Paynesville Maritime Museum and Lake Victoria.
Kitchen
Washer
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
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
Bellevue on the Lakes
201 Esplanade Lakes Entrance VIC
$152 nightly
The price is $167 total per night
$167 total
Oct 27 - Oct 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
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$167 nightly
The price is $184 total per night
$184 total
Oct 27 - Oct 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.
Pool
Spa
Ocean Views Motel Lakes Entrance
3300 Princes Hwy Kalimna VIC
$65 nightly
The price is $72 total per night
$72 total
Oct 27 - Oct 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.74 mi from city center
With a stay at Ocean Views Motel Lakes Entrance in Kalimna, you'll be just steps from Bancroft Bay - Kalimna Gippsland Lakes Reserve and Lakes Entrance Lookout.
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.
Paynesville hotels essential information
Accommodation | 420 hotels |
|---|---|
Lowest Price | $72 |
Highest Price | $325 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes, Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace, The Loft: Beautiful waterfront accommodation on the canals in Paynesville., Sunstar: Park the car and enjoy the best of Paynesville on foot, Captains Hideaway: Holiday with water views and modern luxury amenities, Shelby Cottage: Cozy Retreat in Quiet Paynesville, Bellevue on the Lakes, The Esplanade Resort and Spa, Ocean Views Motel Lakes Entrance |
Most Recent Paynesville Hotel Reviews
Paynesville Holiday Park
5 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"Always a great place to stay.. friendly, clean and quiet!"
A verified traveler stayed at Paynesville Holiday Park
