Hotels in Paynesville

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Jan 11 - Jan 12
Tomorrow
Jan 12 - Jan 13
Next weekend
Jan 16 - Jan 18
In two weeks
Jan 23 - Jan 25

Where to stay in Paynesville?

Townhome | Terrace/patio
Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4 reviews)
The price is $189
$189 total
includes taxes & fees
Feb 1 - Feb 2
Captains Cove Resort - Waterfront Apartment
Deluxe Villa | Free WiFi, bed sheets
Paynesville Holiday Park
Paynesville Holiday Park
Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (88 reviews)
The price is $71
$78 total
includes taxes & fees
Feb 2 - Feb 3
Paynesville Holiday Park
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (26 reviews)
The price is $224
$267 total
includes taxes & fees
Jan 16 - Jan 17
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels
Captains Edge
Captains Edge
Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
The price is $200
$216 total
includes taxes & fees
Jan 27 - Jan 28
Captains Edge
Exterior
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215 reviews)
The price is $221
$263 total
includes taxes & fees
Jan 28 - Jan 29
Captains Cove Waterfront Resort
Front of property
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (689 reviews)
The price is $126
$138 total
includes taxes & fees
Jan 27 - Jan 28
Mariners Cove at Paynesville Motel & Apartments
Exterior
The Abbey Raymond Island
The Abbey Raymond Island
The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (43 reviews)
The price is $93
$102 total
includes taxes & fees
Jan 23 - Jan 24
The Abbey Raymond Island
BBQ/picnic area
Quest Bairnsdale
Quest Bairnsdale
Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (23 reviews)
The price is $121
$133 total
includes taxes & fees
Jan 12 - Jan 13
Quest Bairnsdale
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room
Metung Waters
Metung Waters
Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (350 reviews)
The price is $112
$124 total
includes taxes & fees
Jan 28 - Jan 29
Metung Waters
Two Bedroom Lake View Apartment | Living room | Flat-screen TV, DVD player
5 Knots Metung
5 Knots Metung
5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (244 reviews)
The price is $202
$240 total
includes taxes & fees
Feb 1 - Feb 2
5 Knots Metung
Aerial view
The Moorings at Metung
The Moorings at Metung
The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (394 reviews)
The price is $146
$160 total
includes taxes & fees
Jan 26 - Jan 27
The Moorings at Metung
Front of property
Colonial Motor Inn Bairnsdale
Colonial Motor Inn Bairnsdale
Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (308 reviews)
The price is $93
$102 total
includes taxes & fees
Jan 15 - Jan 16
Colonial Motor Inn Bairnsdale
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
Bairnsdale Motel
Bairnsdale Motel
Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (554 reviews)
The price is $100
$110 total
includes taxes & fees
Jan 12 - Jan 13
Bairnsdale Motel
Two Bedroom Luxury Villa | Living area | Smart TV, stereo
Metung Holiday Villas
Metung Holiday Villas
Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (360 reviews)
The price is $117
$117 total
includes taxes & fees
Feb 1 - Feb 2
Metung Holiday Villas
Deluxe Room (Spa) | Individually furnished, iron/ironing board, free WiFi, bed sheets
Castle Motel Bairnsdale
Castle Motel Bairnsdale
Castle Motel Bairnsdale
3.0 star property
Bairnsdale
8.4 out of 10, Very Good, (446 reviews)
The price is $95
$105 total
includes taxes & fees
Jan 16 - Jan 17
Castle Motel Bairnsdale
Twin Room | Premium bedding, minibar, desk, iron/ironing board
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (596 reviews)
The price is $96
$106 total
includes taxes & fees
Jan 12 - Jan 13
Mitchell on Main Motel & Apartments
Desk, blackout drapes, iron/ironing board, free WiFi
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (338 reviews)
The price is $66
$80 total
includes taxes & fees
Jan 25 - Jan 26
Bairnsdale Tanjil Motor Inn
Interior entrance
Bairnsdale Main Motel
Bairnsdale Main Motel
Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (702 reviews)
The price is $52
$57 total
includes taxes & fees
Jan 18 - Jan 19
Bairnsdale Main Motel
Exterior
Down to Earth Farm Retreat
Down to Earth Farm Retreat
Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
The price is $154
$154 total
includes taxes & fees
Jan 28 - Jan 29
Down to Earth Farm Retreat
Bar (on property)
The Riversleigh
The Riversleigh
The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (337 reviews)
The price is $103
$113 total
includes taxes & fees
Jan 18 - Jan 19
The Riversleigh
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.
View all properties

When is the best time to visit Paynesville?

Our prices for hotels in Paynesville are cheapest in July
Price trends for hotels in Paynesville
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Paynesville
January
High 24°C / low 15°C. Sunny most days.
View properties in January
24°
weather_sun
January, no crowd data, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
24°
weather_sun
February, no crowd data, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
22°
weather_sun
March, no crowd data, average high temperature 22 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
19°
weather_sun
April, no crowd data, average high temperature 19 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
16°
weather_sun
May, no crowd data, average high temperature 16 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
14°
weather_sun
June, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
13°
weather_sun
July, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
14°
weather_sun
August, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
October, no crowd data, average high temperature 19 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
21°
weather_sun
November, no crowd data, average high temperature 21 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
22°
weather_sun
December, no crowd data, average high temperature 22 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
Monthly weather averages (˚C)

Top landmarks in Paynesville

Paynesville Maritime Museum

3.9/5 (14 reviews)
Paynesville Maritime Museum is 0.8 mi (1.3 km) from central Paynesville, why not stop by during your stay. If you want to experience more of the culture Paynesville has to offer, head to Koala Trail, Mitchell River Silt Jetties Gippsland Lakes Reserve, and Point Fullarton Gippsland Lakes Reserve.
See properties

Point Fullarton Gippsland Lakes Reserve

4.0/5 (8 reviews)
Immerse yourself in nature and spend the day at Point Fullarton Gippsland Lakes Reserve, located 0.9 mi (1.4 km) from central Paynesville. Want to stretch your legs some more? Head to Mitchell River Silt Jetties Gippsland Lakes Reserve and Raymond Island Gippsland Lakes Reserve, both nearby.
See properties

Learn more about Paynesville

Paynesville is well-known for its attractions such as Paynesville Maritime Museum and Point Fullarton Gippsland Lakes Reserve. This relaxing city has something for everyone including sights like Lake King and Lake Victoria.

See all hotels in Paynesville
Alamy

Check out reviews of Paynesville hotels guests love

Lakeside Motel Waterfront

Lakeside Motel Waterfront

10/10 Excellent
"Very good 👍 "
Leo 1-night trip
Posted 2 days ago
Lakeside Motel Waterfront

Frequently asked questions

What accommodations do travelers recommend in Paynesville?
Paynesville Holiday Park is a property that our guests really like.
Can I book refundable accommodations in Paynesville?
If you want the flexibility to change your plans to Paynesville, most properties offer refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in Paynesville if I want a vacation home instead of a hotel?
If you're looking for a good alternative to a hotel, look over our selection of 53 vacation homes. In addition, you can choose from 5 apartments.
What will the weather in Paynesville be like during my trip?
January and February are typically the warmest months in Paynesville when the average temp is 65°F. July and August are the coldest months when the average temperature is 50°F. November and December are the months with the most rain.
Why should I book my Paynesville hotel with Hotels.com?
There are lots of reasons to book your Paynesville trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.