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
$117 nightly
The price is $128 total per night
$128 total
Jun 28 - Jun 29
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.
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
$196 nightly
The price is $233 total per night
$233 total
Jun 15 - Jun 16
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.
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
$72 nightly
The price is $79 total per night
$79 total
Jun 15 - Jun 16
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.
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.
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.
Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
$319 nightly
The price is $319 total per night
$319 total
Jun 14 - Jun 15
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.
This cozy cottage is the perfect springboard to the Lakes
Paynesville Victoria
$185 nightly
The price is $185 total per night
$185 total
Jun 12 - Jun 13
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.
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.
This holiday house is your gateway to unforgettable memories
Paynesville Victoria
0.57 mi from city center
With a stay at this vacation home in Paynesville, you'll be within a 10-minute walk of Paynesville Maritime Museum and Lake Victoria.
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
$119 nightly
The price is $131 total per night
$131 total
Jul 10 - Jul 11
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.
Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
$95 nightly
The price is $105 total per night
$105 total
Jun 13 - Jun 14
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.
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$159 nightly
The price is $175 total per night
$175 total
Jun 28 - Jun 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.
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 | 480 hotels |
|---|---|
Lowest Price | $79 |
Highest Price | $319 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Beautiful waterfront accommodation on the canals in Paynesville., Lovely home with cosy country-style furnishings & fireplace, This cozy cottage is the perfect springboard to the Lakes, Holiday with water views and modern luxury amenities, This holiday house is your gateway to unforgettable memories, Quest Bairnsdale, Mitchell on Main Motel & Apartments, The Esplanade Resort and Spa |
Most Recent Paynesville Hotel Reviews
Mitchell on Main Motel & Apartments
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Cozy room that is walking distance to everything you'll need"
A verified traveler stayed at Mitchell on Main Motel & Apartments
