panoramic view of a peaceful waterfront suburb featuring moored boats, modern homes. Australian waterside living, with private jetties, vessels, and well-maintained property. Paynesville, Australia

Paynesville hotels from HK$450

  • 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

This weekend
Next weekend

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Paynesville hotels

1. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is HK$1,514
HK$1,800 total
includes taxes & fees
20 Jul - 21 Jul
Captains Cove Waterfront Resort

2. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (714 reviews)
"Nice place to stay"
Australia
Elaine
The price is HK$902
HK$993 total
includes taxes & fees
9 Jul - 10 Jul
Mariners Cove at Paynesville Motel & Apartments

3. 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 HK$1,892
HK$2,045 total
includes taxes & fees
28 Jun - 29 Jun
Captains Edge

4. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is HK$597
HK$657 total
includes taxes & fees
13 Jul - 14 Jul
Paynesville Holiday Park

5. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.0 out of 10, Very good, (6 reviews)
"Very peaceful "
Australia
Kerrie
The price is HK$1,307
HK$1,307 total
includes taxes & fees
12 Jul - 13 Jul
Captains Cove Resort - Waterfront Apartment

6. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (572 reviews)
"Lovely owners, great room big, clean and lots of amenities "
Australia
Caithleen
The price is HK$811
HK$892 total
includes taxes & fees
26 Jun - 27 Jun
Bairnsdale Motel

7. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (725 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is HK$418
HK$460 total
includes taxes & fees
8 Jul - 9 Jul
Bairnsdale Main Motel

8. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (629 reviews)
"Cozy room that is walking distance to everything you'll need"
Canada
Natasha
The price is HK$727
HK$800 total
includes taxes & fees
26 Jun - 27 Jun
Mitchell on Main Motel & Apartments

9. Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.6 out of 10, Good, (27 reviews)
"Great place, staff were friendly. Nice view from my room."
Australia
Michael
The price is HK$409
HK$450 total
includes taxes & fees
27 Jun - 28 Jun
Ocean Views Motel Lakes Entrance

10. The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1,000 reviews)
" You you very much for a pleasant stay"
Australia
James
The price is HK$1,229
HK$1,352 total
includes taxes & fees
26 Jun - 27 Jun
The Esplanade Resort and Spa

11. The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (164 reviews)
"The room was very clean and very comfortable with great inclusions and a lovely view. Breakfast was delicious and the common area is gorgeous. The host was lovely and helpful. "
Australia
Anna
The price is HK$713
HK$892 total
includes taxes & fees
14 Jul - 15 Jul
The Goat and Goose B&B

12. Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 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 HK$966
HK$1,063 total
includes taxes & fees
15 Jul - 16 Jul
Kalimna Woods Cottages

13. Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (238 reviews)
"Friendly staff, clean well appointed room and would definitely recommend."
Australia
Bernice
The price is HK$929
HK$1,022 total
includes taxes & fees
28 Jun - 29 Jun
Coastal Waters Motor Inn

14. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (324 reviews)
"Room was great , staff was wonderful, definitely will be staying there again "
Australia
Anthony
The price is HK$727
HK$800 total
includes taxes & fees
28 Jun - 29 Jun
Colonial Motor Inn Bairnsdale

15. Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (699 reviews)
"Location was perfect! And we liked the warm hospitality from the service staff"
Singapore
Ghee Kuan Dianna
The price is HK$821
HK$903 total
includes taxes & fees
12 Jul - 13 Jul
Sandbar Motel

16. Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (820 reviews)
"The room was very neat and clean. The ammenities all worked well, the bed was super comfortable, and the shower was nice and hot. The pricing was very reasonable and there was plenty of parking on site. I would happily recommend this place."
Australia
Nick
The price is HK$634
HK$697 total
includes taxes & fees
28 Jun - 29 Jun
Comfort Inn & Suites Lakes Entrance

17. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,000 reviews)
"Highly recommend this place. Five stars"
Australia
Miron
The price is HK$880
HK$968 total
includes taxes & fees
24 Jul - 25 Jul
Bairnsdale International

18. Cunningham Shore Motel

Cunningham Shore Motel
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (410 reviews)
"Very enjoyable stay"
Australia
Jutta
The price is HK$737
HK$811 total
includes taxes & fees
27 Jun - 28 Jun
Cunningham Shore Motel

19. Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (642 reviews)
"Good for 1 night stay"
Australia
Elaine
The price is HK$664
HK$730 total
includes taxes & fees
29 Jun - 30 Jun
Lakeside Motel Waterfront

20. The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (351 reviews)
"Great location so central Lovely room and breakfast "
Australia
Kathy
The price is HK$831
HK$914 total
includes taxes & fees
26 Jun - 27 Jun
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.
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

Hotels in Paynesville with star-rating

Frequently asked questions

What's the best place for a stay in Paynesville?
Based on our traveller 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 visit include Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park. See all available top hotels, or vacation rentals in Paynesville.
What are some of the best holiday rentals that Paynesville has to offer?
Beach Place-family friendly: This holiday home rental outside of Paynesville is located next to a golf course, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a selection of games. See all 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 refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and receive 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 Mitchell on Main Motel & Apartments are a couple of other choices that feature an on-site pool. View all hotels with pools in Paynesville.
What is staying in Paynesville like?
Visitors will definitely enjoy all Paynesville has to offer, including its boating. Tourists can also enjoy so much more including its lake views. In Paynesville, there are 58 hotels and other accommodation options to choose from. Find out more about Paynesville.
What should I do while I'm visiting Paynesville?
Natural beauty is on display at Point Fullarton Gippsland Lakes Reserve, Lake King and Lake Victoria. A couple of additional sights to add to your itinerary are Paynesville Maritime Museum and Steel Bay - Newland Backwater Gippsland Lakes Reserve. Take a look at what more there is to see and do in Expedia's Paynesville guide.
What's the seasonal weather in Paynesville?
The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Paynesville is 691 mm.

Explore a world of travel with Expedia