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
May 10 - May 11
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
$179 nightly
The price is $213 total per night
$213 total
Apr 27 - Apr 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
$79 nightly
The price is $87 total per night
$87 total
Apr 30 - May 1
Total with taxes and fees
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
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Paynesville Victoria
$185 nightly
The price is $185 total per night
$185 total
Apr 27 - Apr 28
Total with taxes and fees
1.04 mi from city center
With a stay at this cottage in Paynesville, you'll be a 4-minute walk from Lake King and 7 minutes by foot from Lake Victoria.
Air conditioning
Outdoor Space
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St Paynesville VIC
0.77 mi from city center
With a stay at Captains Cove Luxury Apartments - 1st Floor Spa Deluxe in Paynesville, you'll be a 4-minute walk from Lake Victoria and 10 minutes by foot from Paynesville Maritime Museum.
Pool
Kitchen
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
$322 nightly
The price is $322 total per night
$322 total
May 23 - May 24
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
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
$116 nightly
The price is $127 total per night
$127 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
7.17 mi from city center
When you stay at Quest Bairnsdale in Bairnsdale, you'll be near the beach, within a 10-minute walk of Nicholson St. Gallery and St Mary's Catholic Church.
Kitchen
Washer
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$163 nightly
The price is $179 total per night
$179 total
Apr 28 - Apr 29
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
Comfort Inn & Suites Lakes Entrance
151 Esplanade Lakes Entrance VIC
$90 nightly
The price is $99 total per night
$99 total
Apr 27 - Apr 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.65 mi from city center
A stay at Comfort Inn & Suites Lakes Entrance places you in the heart of Lakes Entrance, steps from Griffith's Sea Shell Museum and Marine Display and 7 minutes by foot from Lake King.
Parking included
Free WiFi
Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
$103 nightly
The price is $113 total per night
$113 total
Apr 27 - Apr 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
7.54 mi from city center
With a stay at Mitchell on Main Motel & Apartments, you'll be centrally located in Bairnsdale, just a 4-minute walk from St Mary's Catholic Church and 10 minutes by foot from Bairnsdale Historical Museum.
Pool
Parking included
Lakeside Motel Waterfront
164 Marine Parade Lakes Entrance VIC
$88 nightly
The price is $97 total per night
$97 total
May 4 - May 5
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
14.75 mi from city center
With a stay at Lakeside Motel Waterfront in Lakes Entrance, you'll be near the beach, just a 5-minute walk from Griffith's Sea Shell Museum and Marine Display and 8 minutes by foot from Lakes Entrance Visitor Information Centre.
Parking included
Free WiFi
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 | 482 hotels |
|---|---|
Lowest Price | $87 |
Highest Price | $322 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace, The Loft - Beautiful waterfront accommodation on the canals in Paynesville., Quest Bairnsdale, The Esplanade Resort and Spa, Comfort Inn & Suites Lakes Entrance, Mitchell on Main Motel & Apartments, Lakeside Motel Waterfront |
Most Recent Paynesville Hotel Reviews
Paynesville Holiday Park
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings"
A verified traveler stayed at Paynesville Holiday Park
