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, The Esplanade, Paynesville, VIC
The price is $139 per night
$139
includes taxes & fees
$126 per night
Dec 5 - Dec 6
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
Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
The price is $97 per night
$97
includes taxes & fees
$97 per night
Nov 28 - Nov 29
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
Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is $245 per night
$245
includes taxes & fees
$223 per night
Nov 24 - Nov 25
Free Cancellation
Reserve now, pay when you stay
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
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.
Discover the balance of convenience and tranquility at Shiloh House
0.36 mi from city center
With a stay at this vacation home in Paynesville, you'll be within a 5-minute drive of Bairnsdale Golf Course and Point Fullarton Gippsland Lakes Reserve.
Kitchen
Washer
Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
The price is $145 per night
$145
includes taxes & fees
$131 per night
Nov 29 - Nov 30
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.
The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
The price is $160 per night
$160
includes taxes & fees
$144 per night
Dec 2 - Dec 3
14.44 mi from city center
A stay at The Esplanade Resort and Spa places you in the heart of Lakes Entrance, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Visitor Information Centre.
Pool
Spa
Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is $85 per night
$85
includes taxes & fees
$77 per night
Nov 30 - Dec 1
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
Lakes Caravilla Caravan Park
3192 Princes Highway, Kalimna, VIC
The price is $20 per night
$20
includes taxes & fees
$18 per night
Nov 23 - Nov 24
Free Cancellation
Reserve now, pay when you stay
13.67 mi from city center
Located in Kalimna, Lakes Caravilla Caravan Park is within a 15-minute walk of Nyerimilang Heritage Park and Nyerimilang Park Gippsland Lakes Reserve.
Pool
Pet friendly
Metung Holiday Villas
1 Mairburn Rd, Metung, VIC
The price is $102 per night
$102
includes taxes & fees
$92 per night
Dec 2 - Dec 3
Free Cancellation
Reserve now, pay when you stay
7.76 mi from city center
Located in Metung, Metung Holiday Villas is a 3-minute drive from Kings Cove Metung Golf Course and 6 minutes from Metung Hot Springs.
Pool
Parking included
Comfort Inn & Suites Lakes Entrance
151 Esplanade, Lakes Entrance, VIC
The price is $92 per night
$92
includes taxes & fees
$84 per night
Dec 4 - Dec 5
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
Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
The price is $74 per night
$74
includes taxes & fees
$67 per night
Dec 2 - Dec 3
Free Cancellation
Reserve now, pay when you stay
7.65 mi from city center
Located in Bairnsdale, Bairnsdale Tanjil Motor Inn is in the business district, within a 15-minute walk of St Mary's Catholic Church and Bairnsdale Historical Museum.
Pool
Parking included
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Paynesville hotels essential information
Accommodation | 463 hotels |
|---|---|
Lowest Price | $20 |
Highest Price | $245 |
Popular hotels | Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Waterfront Resort, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Discover the balance of convenience and tranquility at Shiloh House, Bellevue on the Lakes, The Esplanade Resort and Spa, Lakeside Motel Waterfront, Lakes Caravilla Caravan Park, Metung Holiday Villas, Comfort Inn & Suites Lakes Entrance, Bairnsdale Tanjil Motor Inn |
Most Recent Paynesville Hotel Reviews
Mariners Cove at Paynesville Motel & Apartments
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Amazing location, layout, service and value!
We will be back. "
A verified traveler stayed at Mariners Cove at Paynesville Motel & Apartments
- Lakes Entrance Hotels
- Metung Hotels
- Bairnsdale Hotels
- Kalimna Hotels
- Loch Sport Hotels
- Gippsland Hotels
- Raymond Island Hotels
- Lake Tyers Beach Hotels
- Boole Poole Hotels
- Toorloo Arm Hotels
- Goon Nure Hotels
- Eagle Point Hotels
- Nyerimilang Hotels
- Swan Reach Hotels
- Kalimna West Hotels
- Ocean Grange Hotels
- Lake Wellington Hotels
- Forge Creek Hotels
- Nowa Nowa Hotels
- Nungurner Hotels
- Bruthen Hotels
- Seacombe Hotels
- Nicholson Hotels
- Lake Bunga Hotels
- East Gippsland and Gipps Lakes Hotels
- Oceania Hotels
- Johnsonville Hotels
- Lakes and Wilderness Hotels
- Newlands Arm Hotels
- Sarsfield Hotels
- Meerlieu Hotels
- Tambo Upper Hotels
- Mount Taylor Hotels
- Bengworden Hotels
- Lindenow South Hotels
- Eastern Australia Hotels
- Hillside Hotels
- Hollands Landing Hotels
- Banksia Peninsula Hotels
- Merrijig Hotels
More to Explore in Paynesville
Top Picks
Hotels
Cheap Hotels in DubboHotels in Jumeirah Beach ResidenceCheap Hotels in StanleyCheap Hotels in WyongCheap Hotels in TarannaCheap Hotels in West MemphisHotels in Cherry CreekCheap Hotels in GopalganjHotels around Black Bear CasinoHotels around Tikuji-ni-WadiHotels around Salem HarborCheap Hotels in Gold Coast
Flights
Flights from Denver to CharlestonFlights from San Diego to CincinnatiFlights from Denver to NewarkFlights from Dallas to BiloxiFlights from Page FieldFlights from Washington to San JuanTickets to SpanishTickets to Carolina BeachFlights to ArizonaFlights from Tampa to CincinnatiFlights from Idaho Falls to GalvestonFlights from Orlando to Newport NewsFlights from Charleston to Hagerstown