Paynesville hotels from HK$416

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Paynesville

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
11 Nov - 12 Nov
Tomorrow
12 Nov - 13 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

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

Our top choices for Paynesville hotels

A waterfront property with a dock, paddleboard, and a bench by the water.

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (743 reviews)
"Nice place and well situated."
Australia
Fulvio
The price is HK$1,053
HK$1,158 total
includes taxes & fees
7 Dec - 8 Dec
Mariners Cove at Paynesville Motel & Apartments
A waterfront property with multiple houses, each featuring balconies and large windows.

2. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (229 reviews)
"Beautiful lake view and close to restaurants."
Australia
Suman
The price is HK$2,264
HK$2,692 total
includes taxes & fees
12 Nov - 13 Nov
Captains Cove Waterfront Resort
Exterior

3. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (104 reviews)
"Clean, well maintained unit. Comfortable bed. Parking next to unit. Staff helpful and friendly. Good neighbourhood, close to lakes."
Australia
Howard
The price is HK$631
HK$694 total
includes taxes & fees
24 Nov - 25 Nov
Paynesville Holiday Park
A deck with a table and chairs overlooking a calm water body with boats and houses in the background.

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.6 out of 10, Excellent, (8 reviews)
"Stayed in 23 beautiful big townhouse with 3 bedrooms, steps down to a privaye jetty (if bringing a boat). Lots of ducks, swans and pelicans. 600 mtr walk to town amenities."
Australia
Raelene
The price is HK$2,257
HK$2,257 total
includes taxes & fees
17 Nov - 18 Nov
Captains Cove Resort - Waterfront Apartment
A modern kitchen with white cabinets, a black TV, and a wooden dining table with black chairs.

5. Captains Edge

Captains Edge
4.0 star property
Paynesville
9.2 out of 10, Wonderful, (7 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is HK$1,421
HK$1,536 total
includes taxes & fees
23 Nov - 24 Nov
Captains Edge
A triangular-shaped building with large glass windows and a central entrance.

6. The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.8 out of 10, Excellent, (63 reviews)
"Roomy unit, helpful staff, kangaroos out your window, quiet, couldn't believe how reasonable the price. I definitely recommend The Abbey."
Australia
Kirsty
The price is HK$683
HK$752 total
includes taxes & fees
12 Nov - 13 Nov
The Abbey Raymond Island
A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

7. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (580 reviews)
"Clean, quiet and comfortable"
Australia
Kenneth
The price is HK$808
HK$889 total
includes taxes & fees
22 Nov - 23 Nov
Bairnsdale Motel
A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

8. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (54 reviews)
"Easy after hours check in. Nice rooms."
Australia
Catherine
The price is HK$921
HK$1,013 total
includes taxes & fees
22 Nov - 23 Nov
Quest Bairnsdale
A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

9. Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (378 reviews)
"Great spot beautiful views"
Australia
Peter
The price is HK$906
HK$997 total
includes taxes & fees
12 Nov - 13 Nov
Metung Waters
A marina with boats docked, surrounded by residential buildings with a waterfront view.

10. The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (406 reviews)
"All year round a great place for a break and getaway, very chill and accommodating areas ease of walks to all you need, nature, beach, cafe, pub, great bakery 😉"
Australia
John
The price is HK$1,176
HK$1,293 total
includes taxes & fees
12 Nov - 13 Nov
The Moorings at Metung
A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

11. The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (365 reviews)
"We had a perfect four night stay. Very comfortable and the continental breakfast was excellent. Staff were terrific. Can’t rate highly enough - would definitely stay there again."
Australia
Greg
The price is HK$828
HK$911 total
includes taxes & fees
22 Nov - 23 Nov
The Riversleigh
A neatly made bed with a grey blanket, pillows, and a folded towel.

12. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (646 reviews)
"It was nice, clean and cozy, very convenient parking right next to the door. Enjoyed our stay with family."
Australia
Harpreet
The price is HK$730
HK$803 total
includes taxes & fees
15 Nov - 16 Nov
Mitchell on Main Motel & Apartments
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

13. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,000 reviews)
"This is a great location, the room was large and the staff was excellent."
Australia
Lisa
The price is HK$877
HK$965 total
includes taxes & fees
22 Nov - 23 Nov
Bairnsdale International
A hotel room with a large bed, two bedside tables, a sitting area with a chair and a small table, and a balcony with a view of the outside.

14. Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (835 reviews)
"Friendly property owner, clean rooms, convenient location. Excellent experience in staying at this motel!"
United States
Taiying
The price is HK$681
HK$749 total
includes taxes & fees
12 Nov - 13 Nov
Comfort Inn & Suites Lakes Entrance
A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

15. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (330 reviews)
"The hotel was clean and comfortable. The location is convenient. All in all is good."
Australia
Teaote
The price is HK$653
HK$718 total
includes taxes & fees
15 Nov - 16 Nov
Colonial Motor Inn Bairnsdale
A bedroom with two beds, a large window, and a wall-mounted artwork.

16. Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (714 reviews)
"We had a lovely stay, I can honestly say this a great place, so clean, comfy bed, great location and kitchenette with everything needed. We were welcomed at reception and also provided with some milk and cookies which were delicious., I would highly recommend staying here."
United Kingdom
Louisa
The price is HK$718
HK$790 total
includes taxes & fees
7 Dec - 8 Dec
Sandbar Motel
A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

17. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (746 reviews)
"Property well located and economical for short or long stays. Will be returning to this motel!"
Australia
Glennis
The price is HK$416
HK$458 total
includes taxes & fees
12 Nov - 13 Nov
Bairnsdale Main Motel
A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

18. Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (374 reviews)
"Lovely place to stay, the cabin was clean and cosy"
Australia
Anthony
The price is HK$1,009
HK$1,009 total
includes taxes & fees
12 Nov - 13 Nov
Metung Holiday Villas
A backyard with a swimming pool, palm trees, and a patio area with lounge chairs.

19. Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (244 reviews)
"Large room with 2 comfortable lounge chairs special owners pampered us"
Australia
Chris
The price is HK$975
HK$1,072 total
includes taxes & fees
13 Nov - 14 Nov
Coastal Waters Motor Inn
A hotel room with a brick wall, a bed with a headboard, a desk with a chair, a television, and a bathroom visible through an open door.

20. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (389 reviews)
"This Motel had everything we required. The Woman who greated us was extremely helpful and pleasure to deal with."
Australia
Jeremy
The price is HK$529
HK$706 total
includes taxes & fees
4 Dec - 5 Dec
Bairnsdale Tanjil Motor Inn
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

Compare top hotels in Paynesville

A waterfront property with a dock, paddleboard, and a bench by the water.

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
Paynesville
View
A waterfront property with multiple houses, each featuring balconies and large windows.

Captains Cove Waterfront Resort

4.0 star property
Paynesville
View
Exterior

Paynesville Holiday Park

3.5 star property
Paynesville
View
A deck with a table and chairs overlooking a calm water body with boats and houses in the background.

Captains Cove Resort - Waterfront Apartment

3.5 star property
Paynesville
View
A modern kitchen with white cabinets, a black TV, and a wooden dining table with black chairs.

Captains Edge

4.0 star property
Paynesville
View
9.4
Exceptional
743 reviews
9.6
Exceptional
229 reviews
9.4
Exceptional
104 reviews
8.6
Excellent
8 reviews
9.2
Wonderful
7 reviews
The price is HK$1,053
HK$1,158 total
includes taxes & fees
7 Dec - 8 Dec
The price is HK$2,264
HK$2,692 total
includes taxes & fees
12 Nov - 13 Nov
The price is HK$631
HK$694 total
includes taxes & fees
24 Nov - 25 Nov
The price is HK$2,257
HK$2,257 total
includes taxes & fees
17 Nov - 18 Nov
The price is HK$1,421
HK$1,536 total
includes taxes & fees
23 Nov - 24 Nov
  • No Breakfast included
  • No Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Hotels recommended for families in Paynesville

A waterfront property with a dock, paddleboard, and a bench by the water.

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (743)
The price is HK$1,053
HK$1,158 total
includes taxes & fees
7 Dec - 8 Dec
Mariners Cove at Paynesville Motel & Apartments

Stay near popular Paynesville attractions

Point Fullarton Gippsland Lakes Reserve

7.8/10 (17 reviews)
Tucked within Victoria's Gippsland Lakes region, Point Fullarton Reserve offers tranquil lakeside views and pristine bushland. Explore its natural pathways during spring or autumn when the weather is mild.
See properties

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.

See all hotels in Paynesville
An aerial view of a coastal area with a beach, a river, and a town.

Frequently Asked Questions

What are some of the best holiday rentals that Paynesville has to offer?

Captains Hideaway: Holiday with water views and modern luxury amenities: This highly rated holiday home rental in Paynesville is located on the waterfront, and has a patio, a private garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Another good choice for your trip to Paynesville is Anchored: Located with the best access to the Gippsland Lakes. 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?

Paynesville Holiday Park: Offers a children's pool, a seasonal outdoor pool and free self parking. Captains Cove Waterfront Resort and The Esplanade Resort and Spa 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 57 hotels and other accommodation options to choose from. Find out more about Paynesville.

What should I do while I'm visiting 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 itinerary are Paynesville Maritime Museum and Point Fullarton 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.

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.