Search Paynesville, Victoria Hotels from AU$15

Search over 1 million properties worldwide and 550 airlines worldwide.

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

10 Best Hotels in Paynesville

Captains Cove Resort
4 out of 5
19 Mitchell Street, Paynesville, VIC
AU$219
per night
Jan 28 - Jan 29
4.9/5Exceptional! (110 reviews)

"Waterfront property was very relaxing with a great outlook .grounds are well maintained"…"

Reviewed on 15 Sep. 2019

Captains Cove Resort
Mariners Cove at Paynesville Motel & Apartments
4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
AU$180
per night
Jan 30 - Jan 31
4.6/5Wonderful! (272 reviews)

"Beautiful overlooking the canal. Quiet area. Ferry to Raymond island across the road. Shops walking distance."…"

Reviewed on 24 Nov. 2019

Mariners Cove at Paynesville Motel & Apartments
Lakes Caravilla Caravan Park
3 out of 5
3192 Princes Highway, Kalimna, VIC
AU$15
per night
Jan 20 - Jan 21
3.8/5Good! (173 reviews)

"Very friendly and helpful staff The cabin queen bed was very comfortable, the shower area although small was excellent"…"

Reviewed on 6 Jul. 2019

Lakes Caravilla Caravan Park
Absolute Lakes Entrance
3 out of 5
3300 Princes Highway, Kalimna, VIC
AU$85
per night
Jan 27 - Jan 28
3.8/5Good! (403 reviews)

"Great views and the rooms are filled with great amenities. But the swimming pool is not clean and closed."…"

Reviewed on 7 Oct. 2019

Absolute Lakes Entrance
The Esplanade Resort and Spa
4.5 out of 5
1 The Esplanade, Lakes Entrance, VIC
AU$206
per night
Jan 30 - Jan 31
4.3/5Excellent! (941 reviews)

"Great location, friendly staff and good service. Pool, spa and happy hour at the bar. 1 bedroom apartment was spacious, clean and the balcony view was amazing. 10/10"…"

Reviewed on 16 Dec. 2019

The Esplanade Resort and Spa
Mitchell on Main Motel & Apartments
3.5 out of 5
295 Main Street, Bairnsdale, VIC
AU$135
per night
Jan 21 - Jan 22
4.4/5Excellent! (301 reviews)

"Value for money friendly understanding and helpful"…"

Reviewed on 21 Dec. 2019

Mitchell on Main Motel & Apartments
Bairnsdale International
4 out of 5
355 Main Street, Bairnsdale, VIC
AU$141
per night
Jan 24 - Jan 25
4.5/5Wonderful! (897 reviews)

"Very spacious rooms and great location on the main road. Ample parking available"…"

Reviewed on 31 Dec. 2019

Bairnsdale International
Bairnsdale Main Motel
3.5 out of 5
544 Main Street, Bairnsdale, VIC
AU$85
per night
Jan 21 - Jan 22
4.4/5Excellent! (435 reviews)

"It was a nice motel with clean facailities, but one thing that let it down, was no coffee in the room. It obviously hadn't been stocked from previous guests, just when I had forgotten my own! Other than that it was perfect for what we wanted at a great price."…"

Reviewed on 22 Dec. 2019

Bairnsdale Main Motel
Lakeside Motel Waterfront
2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
AU$105
per night
Jan 20 - Jan 21
4.5/5Wonderful! (142 reviews)

"Manager was very knowledgeable about the surrounding area and pointed out the areas of interest to us"…"

Reviewed on 19 Nov. 2019

Lakeside Motel Waterfront
Comfort Inn & Suites Emmanuel
3 out of 5
151 Esplanade, Lakes Entrance, VIC
AU$109
per night
Jan 22 - Jan 23
4.2/5Excellent! (530 reviews)

"stayed here overnight whilst travelling and found it satisfactory and clean - no restaurant but many available nearby - buffet breakfast was available - staff pleasant and welcoming"…"

Reviewed on 28 Nov. 2019

Comfort Inn & Suites Emmanuel
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

Visiting Paynesville

Visitors are sure to enjoy all Paynesville has to offer including its boating. Tourists can also enjoy all the city has to offer including its lakeside setting. In Paynesville, there are 3 hotels and other accommodations to choose from.

Sightseeing and Staying in Paynesville

Places to visit in the larger region include Koala Trail, Mitchell River Silt Jetties Gippsland Lakes Reserve, and Robb Street Gallery. You'll also find McLeod's Morass Wildlife Reserve and Bairnsdale Historical Museum in the area.

Here's a top rated place to stay based on our user reviews:

  • Captains Cove Waterfront Apartments Paynesville - With a stay at this 4-star apartment, guests can enjoy access to an indoor pool and free parking, along with an in-room kitchen. It's a favorite with Expedia travelers for its quiet location and helpful staff.

Dressing for Paynesville

  • Between January and March, you can expect the daytime average to be around 78°F and the nighttime average to be 50°F
  • From April to June, temperatures average about 71°F during the day and 39°F at night
  • July through September averages 64°F during the day and 38°F at night
  • In October-December, the average temperature is 76°F during the day and 44°F at night
  • About 21.26 inches of rain falls on Paynesville each year
  • Hottest months are usually February and January with an average temperature of 77°F, while the coldest months are July and August with an average of 39°F

Frequently asked questions

Recent Reviews in Paynesville

More trip options