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
Feb 9 - Feb 10
Tomorrow
Feb 10 - Feb 11
This weekend
Feb 13 - Feb 15
Next weekend
Feb 20 - Feb 22

Where to stay in Paynesville?

Deluxe Villa | Exterior
Paynesville Holiday Park
Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (89 reviews)
  • cleanliness
    Central retreat in Paynesville with outdoor pools and complimentary perks.
The price is $74
$81 total
includes taxes & fees
Feb 25 - Feb 26
Paynesville Holiday Park
Exterior
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215 reviews)
  • cleanliness
    Waterfront serenity with marina, pool, and tennis courts just minutes from Paynesville.
The price is $251
$298 total
includes taxes & fees
Feb 15 - Feb 16
Captains Cove Waterfront Resort
Townhome | Terrace/patio
Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4 reviews)
  • cleanliness
    Waterfront retreat with private kayaking access and spacious villa comforts.
The price is $218
$218 total
includes taxes & fees
Feb 24 - Feb 25
Captains Cove Resort - Waterfront Apartment
Front of property
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (697 reviews)
  • cleanliness
    Discover marina-side rooms just moments from Paynesville's charming waterfront.
The price is $147
$161 total
includes taxes & fees
Feb 12 - Feb 13
Mariners Cove at Paynesville Motel & Apartments
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels
Captains Edge
Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
  • cleanliness
    Serene waterfront getaway with private garden, near coastal museum and koalas.
The price is $233
$252 total
includes taxes & fees
Feb 22 - Feb 23
Captains Edge
Exterior
The Abbey Raymond Island
The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (45 reviews)
The price is $89
$98 total
includes taxes & fees
Mar 10 - Mar 11
The Abbey Raymond Island
BBQ/picnic area
Quest Bairnsdale
Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (29 reviews)
  • cleanliness
    Convenient Bairnsdale aparthotel with full kitchens and premium memory foam beds.
The price is $120
$132 total
includes taxes & fees
Feb 22 - Feb 23
Quest Bairnsdale
Two Bedroom Lake View Apartment | Living room | Flat-screen TV, DVD player
5 Knots Metung
5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (244 reviews)
  • cleanliness
    Experience waterfront living with modern apartments in coastal Metung.
The price is $198
$236 total
includes taxes & fees
Feb 10 - Feb 11
5 Knots Metung
Aerial view
The Moorings at Metung
The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (395 reviews)
  • cleanliness
    Tranquil waterfront luxury with private marina and two pools for year-round enjoyment.
The price is $153
$168 total
includes taxes & fees
Feb 12 - Feb 13
The Moorings at Metung
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room
Metung Waters
Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (354 reviews)
  • cleanliness
    Set in tranquil Metung with water views, this hotel offers relaxing spa treatments.
The price is $118
$130 total
includes taxes & fees
Feb 10 - Feb 11
Metung Waters
Two Bedroom Luxury Villa | Living area | Smart TV, stereo
Metung Holiday Villas
Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (364 reviews)
  • cleanliness
    Peaceful villa retreat with private pool, near Metung Bushland Reserve and trails.
The price is $123
$123 total
includes taxes & fees
Feb 10 - Feb 11
Metung Holiday Villas
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
Bairnsdale Motel
Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (558 reviews)
  • cleanliness
    Relaxing Bairnsdale retreat with restaurant, sauna, and fitness center.
The price is $105
$116 total
includes taxes & fees
Feb 10 - Feb 11
Bairnsdale Motel
Front of property
Colonial Motor Inn Bairnsdale
Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (311 reviews)
  • cleanliness
    Escape to a peaceful motel in Bairnsdale near the station with friendly service.
The price is $94
$104 total
includes taxes & fees
Feb 15 - Feb 16
Colonial Motor Inn Bairnsdale
Deluxe Room (Spa) | Individually furnished, iron/ironing board, free WiFi, bed sheets
Castle Motel Bairnsdale
Castle Motel Bairnsdale
3.0 star property
Bairnsdale
8.4 out of 10, Very Good, (448 reviews)
The price is $101
$111 total
includes taxes & fees
Feb 12 - Feb 13
Castle Motel Bairnsdale
Twin Room | Premium bedding, minibar, desk, iron/ironing board
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (604 reviews)
  • cleanliness
    Convenient downtown hotel by Bairnsdale Station with outdoor pool and free perks.
The price is $96
$105 total
includes taxes & fees
Feb 13 - Feb 14
Mitchell on Main Motel & Apartments
Desk, blackout drapes, iron/ironing board, free WiFi
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (343 reviews)
  • cleanliness
    Close to Bairnsdale Station with outdoor pool and modern room amenities.
The price is $69
$83 total
includes taxes & fees
Feb 22 - Feb 23
Bairnsdale Tanjil Motor Inn
Meeting facility
Bairnsdale International
Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,004 reviews)
  • cleanliness
    Relaxing retreat in Bairnsdale with fitness center and restaurant only minutes from town.
The price is $95
$105 total
includes taxes & fees
Feb 27 - Feb 28
Bairnsdale International
Bar (on property)
The Riversleigh
The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (343 reviews)
  • cleanliness
    Cozy riverside B&B where free perks and Victorian charm elevate your stay.
The price is $108
$119 total
includes taxes & fees
Feb 13 - Feb 14
The Riversleigh
Exterior
Down to Earth Farm Retreat
Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
  • cleanliness
    Secluded farm retreat in Sarsfield with fully-equipped kitchenettes and free breakfast.
The price is $164
$164 total
includes taxes & fees
Feb 22 - Feb 23
Down to Earth Farm Retreat
Exterior detail
Bairnsdale Town Central Motel
Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (300 reviews)
  • cleanliness
    Wake up to cozy comfort minutes from Bairnsdale Station and nearby attractions.
The price is $91
$100 total
includes taxes & fees
Feb 10 - Feb 11
Bairnsdale Town Central Motel
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 February
Currently viewing crowd sizes and weather for February.
Typical weather for Paynesville
February
High 24°C / low 15°C. Sunny most days.
View properties in February
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°
24°
weather_sun
January, no crowd data, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
Monthly weather averages (˚C)

Top landmarks in Paynesville

Paynesville Maritime Museum

3.9/5 (14 reviews)
Explore Paynesville's nautical history through photos and artifacts from its fishing village past. Visit on the second Sunday morning to pair your museum visit with the Lions Club Community Market.
See properties

Point Fullarton Gippsland Lakes Reserve

4.0/5 (8 reviews)
Tranquil lakeside reserve offering serene views of Gippsland's pristine waterways and native bushland. Pack insect repellent and comfortable shoes for the best experience exploring this peaceful local gem.
See properties

Learn more about Paynesville

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

See all hotels in Paynesville
Alamy

Check out reviews of Paynesville hotels guests love

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Easy Check-in, Rooms Spotless, Great Location, Great Parking."
Neil 1-night trip
Posted 5 days ago
Bairnsdale Tanjil Motor Inn

Frequently asked questions

What accommodations do travelers recommend in Paynesville?
Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park are a couple of accommodations that are popular with guests.
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 54 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.