Paynesville Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paynesville hotels

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is P12,396
P12,396 total
includes taxes & fees
Mar 10 - Mar 11
Captains Cove Resort - Waterfront Apartment

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)
"Lovely apartment and surroundings "
Australia
Seona
The price is P9,964
P11,849 total
includes taxes & fees
Feb 19 - Feb 20
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is P14,353
P15,517 total
includes taxes & fees
Mar 18 - Mar 19
Captains Edge

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215 reviews)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is P13,326
P15,847 total
includes taxes & fees
Feb 18 - Feb 19
Captains Cove Waterfront Resort

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (91 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is P4,328
P4,761 total
includes taxes & fees
Mar 17 - Mar 18
Paynesville Holiday Park

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (699 reviews)
"Always a great stay. "
Australia
Tira
The price is P8,579
P9,437 total
includes taxes & fees
Feb 22 - Feb 23
Mariners Cove at Paynesville Motel & Apartments

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
8.8 out of 10, Excellent, (3 reviews)
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Australia
Nancy
The price is P5,421
P5,475 total
includes taxes & fees
Feb 18 - Feb 19
Lakes Entrance Tourist Park

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (558 reviews)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
The price is P6,152
P6,767 total
includes taxes & fees
Feb 19 - Feb 20
Bairnsdale Motel

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (622 reviews)
"Great location to stop off"
United Kingdom
Guy
The price is P4,869
P5,356 total
includes taxes & fees
Feb 18 - Feb 19
Lakeside Motel Waterfront

Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is P9,597
P9,597 total
includes taxes & fees
Mar 3 - Mar 4
Down to Earth Farm Retreat

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (355 reviews)
"Welcoming, spotless, room as described. Great stay on our trip along the coast. "
Canada
Stephen
The price is P6,897
P7,587 total
includes taxes & fees
Mar 3 - Mar 4
Metung Waters

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (396 reviews)
"absolutely stunning location, room is clean, staff is friendly, facilities are maintained well. There's only one restaurant open for dinner but was great dining experience. "
Australia
Xiao
The price is P8,948
P9,843 total
includes taxes & fees
Feb 18 - Feb 19
The Moorings at Metung

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (392 reviews)
"A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming."
United States
Wei
The price is P7,332
P8,065 total
includes taxes & fees
Mar 3 - Mar 4
Kalimna Woods Cottages

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (708 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. "
Australia
Alexandra
The price is P2,854
P3,140 total
includes taxes & fees
Mar 2 - Mar 3
Bairnsdale Main Motel

Silver Sands Tourist Park

Silver Sands Tourist Park
3.0 star property
Lakes Entrance
9.2 out of 10, Wonderful, (14 reviews)
"Great stay, thank you"
United Kingdom
Stephen
The price is P4,872
P4,872 total
includes taxes & fees
Feb 22 - Feb 23
Silver Sands Tourist Park

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (344 reviews)
"The room was very comfortable and stylish. The room was also very quiet. We were glad we chose this hotel"
Australia
Eric
The price is P6,301
P6,931 total
includes taxes & fees
Feb 20 - Feb 21
The Riversleigh

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (46 reviews)
"Nice place and old hotel "
United States
Anna
The price is P5,201
P5,721 total
includes taxes & fees
Mar 1 - Mar 2
The Abbey Raymond Island

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (29 reviews)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is P6,636
P7,300 total
includes taxes & fees
Mar 15 - Mar 16
Quest Bairnsdale

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (160 reviews)
"We loved The Goose! Lynne was lovely and so was the place. Will definitely stay there again. M"
Australia
Mark
The price is P5,541
P6,916 total
includes taxes & fees
Mar 2 - Mar 3
The Goat and Goose B&B

Anchorage Holiday Units

Anchorage Holiday Units
3.5 star property
Lakes Entrance
7.8 out of 10, Good, (348 reviews)
"The apartment felt like home. We were very pleased"
Australia
David
The price is P3,276
P3,896 total
includes taxes & fees
Feb 23 - Feb 24
Anchorage Holiday Units
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paynesville attractions

Learn more about Paynesville

Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.

Alamy

Top Paynesville Hotel Reviews

More cheap stays in Paynesville

Frequently asked questions

What's the best place for a stay in Paynesville?
Based on our traveler data, Captains Cove Waterfront Resort is one of the top choices for your stay. This apartment offers a marina and an indoor pool. Other good options for your trip include Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park. See all available top hotels, or vacation rentals in Paynesville.
If I need to cancel my hotel reservation in Paynesville, will I receive a refund?
Yes, most hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paynesville.
What are some hotels with pools in Paynesville?
Captains Cove Waterfront Resort: Offers free self parking, an indoor pool, and complimentary wireless internet access. Paynesville Holiday Park and Bellevue on the Lakes are a couple of other choices that offer an onsite pool. View all hotels with pools in Paynesville.
What is staying in Paynesville like?
Visitors are sure to enjoy all Paynesville has to offer including its boating. Tourists can also enjoy so much more including its lake views. In Paynesville, there are 63 hotels and other accommodations to choose from. Find out more about Paynesville.
What are the top places to visit in Paynesville?
The picturesque setting of Lake King and Lake Victoria exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Paynesville Maritime Museum and Point Fullarton Gippsland Lakes Reserve. Check out what more to see and do in Expedia's Paynesville guide.
What's the seasonal weather like in Paynesville?
The hottest months are usually January and February with an average temp of 65°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Paynesville is 27 inches.

Explore a world of travel with Expedia