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
Jul 15 - Jul 16
Tomorrow
Jul 16 - Jul 17
This weekend
Jul 18 - Jul 20
Next weekend
Jul 25 - Jul 27

Where to stay in Paynesville?

Mariners Cove at Paynesville Motel & Apartments
Guests can enjoy a serene marina setting with boats docked along the water's edge, surrounded by lush greenery and a well-maintained grassy area.

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.4 out of 10, Exceptional, (660)
Mariners Cove at Paynesville Motel & Apartments
Captains Cove Resort - Waterfront Apartment
Relax on the riverside deck, surrounded by lush gardens and a tranquil view of the river.

Captains Cove Resort - Waterfront Apartment

3.5 star property
10.0 out of 10, Exceptional, (3)
Captains Cove Resort - Waterfront Apartment
Paynesville Holiday Park
Relax by the circular pool surrounded by a tiled deck and lush landscaping.

Paynesville Holiday Park

3.5 star property
9.4 out of 10, Exceptional, (80)
Paynesville Holiday Park
Captains Cove Waterfront Resort
Enjoy scenic waterfront views from the balconies of this property, featuring large windows and a contemporary design.

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
The price is $173
$206 total
includes taxes & fees
Jul 27 - Jul 28
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Enjoy waterfront relaxation and serene views of the marina, surrounded by lush greenery and residential buildings.

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.4 out of 10, Exceptional, (26)
The price is $330
$392 total
includes taxes & fees
Jul 16 - Jul 17
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
The Abbey Raymond Island
Stunning triangular building with a sleek glass facade and symmetrical design.

The Abbey Raymond Island

2.5 star property
8.6 out of 10, Excellent, (39)
The price is $90
$99 total
includes taxes & fees
Jul 16 - Jul 17
The Abbey Raymond Island
The Riversleigh
Traditional building with a balcony and well-manicured grounds.

The Riversleigh

4.0 star property
8.8 out of 10, Excellent, (320)
The price is $101
$111 total
includes taxes & fees
Jul 20 - Jul 21
The Riversleigh
Bairnsdale Motel
Enjoy a comfortable stay in this well-appointed room featuring a large bed, a kitchenette, and a bathroom with a sink and mirror.

Bairnsdale Motel

4.0 star property
9.2 out of 10, Wonderful, (527)
The price is $98
$108 total
includes taxes & fees
Jul 25 - Jul 26
Bairnsdale Motel
The Moorings at Metung
Relax on the serene outdoor terrace overlooking a peaceful body of water.

The Moorings at Metung

4.5 star property
9.2 out of 10, Wonderful, (385)
The price is $137
$151 total
includes taxes & fees
Jul 16 - Jul 17
The Moorings at Metung
Metung Waters
Relax by the pool surrounded by lush trees and a shaded seating area.

Metung Waters

4.0 star property
9.0 out of 10, Wonderful, (341)
The price is $104
$115 total
includes taxes & fees
Jul 16 - Jul 17
Metung Waters
Colonial Motor Inn Bairnsdale
Enjoy al fresco dining and relaxation in this serene patio area with a table, chairs, and barbecue grill.

Colonial Motor Inn Bairnsdale

3.5 star property
9.6 out of 10, Exceptional, (293)
The price is $88
$97 total
includes taxes & fees
Jul 20 - Jul 21
Colonial Motor Inn Bairnsdale
Metung Holiday Villas
Enjoy cooking in this well-equipped kitchen with a gas stove, dishwasher, and refrigerator.

Metung Holiday Villas

4.0 star property
9.4 out of 10, Exceptional, (342)
The price is $115
$115 total
includes taxes & fees
Jul 16 - Jul 17
Metung Holiday Villas
Bairnsdale Main Motel
Enjoy al fresco dining under a shaded pergola with a barbecue grill and dining table for four.

Bairnsdale Main Motel

3.5 star property
8.8 out of 10, Excellent, (666)
The price is $51
$56 total
includes taxes & fees
Jul 20 - Jul 21
Bairnsdale Main Motel
Bairnsdale Town Central Motel
Relax in a shaded outdoor space with a table and chairs, surrounded by lush greenery.

Bairnsdale Town Central Motel

3.5 star property
8.6 out of 10, Excellent, (291)
The price is $79
$86 total
includes taxes & fees
Jul 16 - Jul 17
Bairnsdale Town Central Motel
Mitchell River Tavern
Stylish building with a glass entrance, green frame, and red and black tile floor.

Mitchell River Tavern

3.5 star property
8.6 out of 10, Excellent, (207)
The price is $74
$82 total
includes taxes & fees
Jul 17 - Jul 18
Mitchell River Tavern
Bairnsdale International
Relax in our spacious lobby with comfortable seating areas and a stunning view of the outdoors.

Bairnsdale International

4.0 star property
9.2 out of 10, Wonderful, (1003)
The price is $120
$132 total
includes taxes & fees
Aug 7 - Aug 8
Bairnsdale International
Dalfruin B&B
Stroll through the beautifully maintained garden, surrounded by vibrant flowers and a neatly trimmed hedge, adjacent to a charming building with a traditional porch.

Dalfruin B&B

3.5 star property
9.8 out of 10, Exceptional, (147)
The price is $121
$128 total
includes taxes & fees
Jul 25 - Jul 26
Dalfruin B&B
Mitchell on Main Motel & Apartments
Relax in a cozy room with a brick-patterned wall, a comfortable bed, and a quiet reading nook.

Mitchell on Main Motel & Apartments

3.5 star property
8.8 out of 10, Excellent, (558)
The price is $89
$98 total
includes taxes & fees
Jul 29 - Jul 30
Mitchell on Main Motel & Apartments
Bairnsdale Tanjil Motor Inn
Relax in a stylish room with a large bed, sofa, and brick accent wall.

Bairnsdale Tanjil Motor Inn

3.5 star property
8.8 out of 10, Excellent, (298)
The price is $63
$77 total
includes taxes & fees
Jul 17 - Jul 18
Bairnsdale Tanjil Motor Inn
5 Knots Metung
Enjoy breathtaking sea views from this balcony with a table and two chairs.

5 Knots Metung

5.0 star property
9.4 out of 10, Exceptional, (242)
The price is $166
$197 total
includes taxes & fees
Jul 16 - Jul 17
5 Knots Metung
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.
trending_down

Our prices for Paynesville are cheapest in July

See average prices and weather for all months

Price trends for hotels in Paynesville

Pricing is based on two traveler single night rates
Jul
$85
Average price during July is $85
Aug
$93
Average price during August is $93
Sep
$121
Average price during September is $121
Oct
$119
Average price during October is $119
Nov
$127
Average price during November is $127
Dec
$121
Average price during December is $121
Jan
$153
Average price during January is $153
Feb
$110
Average price during February is $110
Mar
$120
Average price during March is $120
Apr
$119
Average price during April is $119
May
$115
Average price during May is $115
Jun
$102
Average price during June is $102
Currently viewing crowd sizes and weather for July.

July

trending_flatModerate crowds
High 13°C / low 7°C. Sunny most days.
13°
weather_sun
July, Moderate crowds, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
14°
weather_sun
August, Moderate crowds, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
17°
weather_sun
September, Low crowds, average high temperature 17 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
October, Low crowds, average high temperature 19 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
21°
weather_sun
November, Moderate crowds, average high temperature 21 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
22°
weather_sun
December, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
24°
weather_sun
January, High crowds, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
24°
weather_sun
February, High crowds, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
22°
weather_sun
March, High crowds, average high temperature 22 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
19°
weather_sun
April, High crowds, average high temperature 19 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
16°
weather_sun
May, Low crowds, average high temperature 16 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
14°
weather_sun
June, Low crowds, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
Monthly weather averages (˚C)
View all properties

Top landmarks in Paynesville

Paynesville Maritime Museum

You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside.

See properties in Paynesville Maritime Museum
Paynesville Maritime Museum

Point Fullarton Gippsland Lakes Reserve

Explore the great outdoors at Point Fullarton Gippsland Lakes Reserve, a lovely green space in Paynesville. Wander the lakeside in this relaxing area.

See properties in Point Fullarton Gippsland Lakes Reserve
Point Fullarton Gippsland Lakes Reserve

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 Lake Victoria and Point Fullarton Gippsland Lakes Reserve.

See all hotels in Paynesville

Check out reviews of Paynesville hotels guests love

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Very good experience "
Simon 2-night trip
Posted 2 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 51 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.

Find out more about Paynesville

Find out more about Paynesville

If you're looking for a place to get away, look no further than Paynesville. Whether you're planning to stay for a night or for the week, the area around Paynesville has accommodations to fit every need. Search for hotels in Paynesville with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Paynesville hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Paynesville hotel deals are here with our lowest price guarantee.

Keep exploring

Keep exploring