Book Best Western Paynesville accommodation from AU$113
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Paynesville
Top trending Paynesville Best Western accommodation
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is AU$204 per night from 1 June to 2 June
AU$204
1 June - 2 June
includes taxes & fees
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 ...
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is AU$303 per night from 22 May to 23 May
AU$303
22 May - 23 May
includes taxes & fees
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 ...
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is AU$113 per night from 25 May to 26 May
AU$113
25 May - 26 May
includes taxes & fees
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Save an average of 15% on thousands of hotels when you're signed in
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St Paynesville VIC
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 ...
Beautiful waterfront accommodation on the canals in Paynesville.
Paynesville Victoria
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.
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
The price is AU$456 per night from 23 May to 24 May
AU$456
23 May - 24 May
includes taxes & fees
Located in Paynesville, this vacation home is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Shiloh House - Discover the balance of convenience and tranquility
Paynesville Victoria
With a stay at this vacation home in Paynesville, you'll be within a 5-minute drive of Bairnsdale Golf Course and Lake King.
The Lake Villa - Enjoy views over the treetops of downtown as you relax
Paynesville Victoria
With a stay at this vacation home in Paynesville, you'll be within a 10-minute walk of Lake Victoria and Paynesville Maritime Museum.
Indulge in the comfort of this waterfront haven
Paynesville Victoria
With a stay at this vacation home in Paynesville, you'll be within a 10-minute walk of Lake Victoria and Paynesville Maritime Museum.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Paynesville hotels essential information
Accommodation | 409 hotels |
|---|---|
Lowest Price | AU$113 |
Highest Price | AU$456 |
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., Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace, Shiloh House - Discover the balance of convenience and tranquility, The Lake Villa - Enjoy views over the treetops of downtown as you relax, Indulge in the comfort of this waterfront haven |
Most recent Paynesville hotel reviews
lastminute.com.au Verified Review
5 / 5
Bed was super comfortable.
Spacious and clean
A verified traveller stayed at Mariners Cove at Paynesville Motel & Apartments
Posted 6 days ago
More ways to explore Paynesville
Top Picks
- Apartments in Bairnsdale
- B&B in Bairnsdale
- Caravan Parks in Bairnsdale
- Cottages in Bairnsdale
- Holiday Homes in Bairnsdale
- Holiday Parks in Bairnsdale
- Apartment Hotels in Bairnsdale
- Beach Hotels in Bairnsdale
- Cheap Hotels in Bairnsdale
- Family Hotels in Bairnsdale
- Golf Hotels in Bairnsdale
- Hotels with Pool in Bairnsdale
- Spa Hotels in Bairnsdale
- Bairnsdale Hotels
- Lodges in Bairnsdale
- Boole Poole Hotels
- Broadlands Hotels
- Aparthotels in Eagle Point
- Apartments in Eagle Point
- Cabin Rentals in Eagle Point
- Caravan Parks in Eagle Point
- Holiday Homes in Eagle Point
- Best Western Hotels in Eagle Point
- Eagle Point Hotels
- Lodges in Eagle Point
- Motels in Eagle Point
- B&B in East Gippsland and Gipps Lakes
- Cottages in East Gippsland and Gipps Lakes
- Hotels near East Gippsland Rail Trail
- Eastwood Hotels
- Caravan Parks in Forge Creek
- Apartment Hotels in Forge Creek
- Beach Hotels in Forge Creek
- Spa Hotels in Forge Creek
- Forge Creek Hotels
- Lodges in Forge Creek
- Johnsonville Hotels
- Villas in Johnsonville
- Hotels near Koala Trail
- Independent Hotels in Lakes Entrance
- Lakes Entrance Hotels
- B&B in Metung
- Cabin Rentals in Metung
- Caravan Parks in Metung
- Cottages in Metung
- Apartment Hotels in Metung
- Hotels with Parking in Metung
- Hotels with Pool in Metung
- Independent Hotels in Metung
- Pet Friendly Hotels in Metung
- Romantic Hotels in Metung
- Metung Hotels
- Motels in Metung
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- B&B in Newlands Arm
- Newlands Arm Hotels
- Nicholson Hotels
- Aparthotels in Paynesville
- Apartments in Paynesville
- B&B in Paynesville
- Cabin Rentals in Paynesville
- Caravan Parks in Paynesville
- Cottages in Paynesville
- Guest Houses in Paynesville
- Holiday Homes in Paynesville
- Holiday Parks in Paynesville
- Resorts in Paynesville
- Apartment Hotels in Paynesville
- Beach Hotels in Paynesville
- Family Hotels in Paynesville
- Hotels with Parking in Paynesville
- Hotels with Pool in Paynesville
- Independent Hotels in Paynesville
- Luxury Hotels in Paynesville
- Paynesville Hotels
- Lodges in Paynesville
- Motels in Paynesville
- Villas in Paynesville
- Cabin Rentals in Raymond Island
- Caravan Parks in Raymond Island
- Cottages in Raymond Island
- Raymond Island Hotels
- Lodges in Raymond Island
- Motels in Raymond Island