Best Paynesville Hotels in 2026 from HK$468 - Fully Refundable Options

A marina with boats docked, surrounded by houses and trees.

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

Pool

Apartment

Hot tub

Family friendly

Condo

Cottage

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paynesville hotels

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

A waterfront property with a dock, a large tree, and a building with a red roof.

A modern building with a gravel pathway, outdoor seating, and greenery.

A waterfront property with a dock, a boat, and a building with a red roof.

1. Mariners Cove at Paynesville Motel & Apartments

Paynesville

Ann

HK$1,076

HK$1,184 total

includes taxes & fees

11 Oct - 12 Oct

A waterfront property with multiple houses, each featuring balconies and large windows.

A ferry docked at a marina during sunset.

An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.

A couple walking on a wooden boardwalk with a blue building in the background.

2. Captains Cove Waterfront Resort

Paynesville

Suman

HK$2,142

HK$2,548 total

includes taxes & fees

5 Oct - 6 Oct

A circular pool with a central water feature and a surrounding tiled deck.

A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.

A compact kitchen with a central island, a dining area with a chair, a sofa, and a coffee table with a plant.

3. Paynesville Holiday Park

Paynesville

David

HK$626

HK$689 total

includes taxes & fees

4 Oct - 5 Oct

A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.

A wooden dining table with black placemats and a central woven bowl.

A marina with docked boats, a wooden dock, and residential buildings in the background.

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

Paynesville

Russell

HK$2,175

HK$2,175 total

includes taxes & fees

5 Oct - 6 Oct

A wooden dining table with black chairs, a potted plant, and a remote control on it.

A residential property with a brick garage, a gravel driveway, and a metal gate.

A modern kitchen with white cabinetry, a central island with bar stools, a black refrigerator, a stainless steel range hood, and a wooden floor.

A neatly arranged hotel room with a large bed, bedside tables, a wall-mounted mirror, and a window with a view.

5. Captains Edge

Paynesville

Kelly

HK$3,178

HK$3,436 total

includes taxes & fees

26 Oct - 27 Oct

A triangular-shaped building with large glass windows and a central entrance.

A bedroom with a bed, a desk, and a chair. There is a window with a view of trees.

A red door with the number 2, a window, and a small patio area with a table and chairs.

A view through a sliding glass door into a backyard with a wooden deck and trees.

6. The Abbey Raymond Island

Raymond Island

Kirsty

HK$699

HK$768 total

includes taxes & fees

28 Sept - 29 Sept

A neatly made bed with a grey blanket, pillows, and a folded towel.

A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.

A cozy room with a bed, a sofa, a dining table, and a large plant.

A room with a round mirror, a chair, a table, and a lamp.

7. Mitchell on Main Motel & Apartments

Bairnsdale

Lenore

HK$751

HK$826 total

includes taxes & fees

29 Sept - 30 Sept

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

A building with numbered doors, outdoor seating, and small trees in front.

A sauna room with wooden walls and a bench.

A hot tub in a backyard with a wooden fence, a table, and chairs.

8. Bairnsdale Motel

Lucknow

Kenneth

HK$826

HK$909 total

includes taxes & fees

28 Sept - 29 Sept

A bar area with high stools, a patterned floor, and a chandelier.

A hotel entrance with a reception desk, a check-in counter, and a sign indicating availability.

A room with a fireplace, green sofa, and a large window.

A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

9. The Riversleigh

Bairnsdale

Greg

HK$846

HK$931 total

includes taxes & fees

4 Oct - 5 Oct

A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

A hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.

An outdoor patio with a table and chairs, a grill, and a wooden fence.

A park with a large yellow tree, a lamp post, and a grassy area.

10. Bairnsdale Main Motel

Bairnsdale

Louise

HK$426

HK$468 total

includes taxes & fees

29 Sept - 30 Sept

A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

A patio with a table and chairs, a barbecue grill, and potted plants.

A room with a wooden table and chairs, a bed with a brick wall in the background, and a door leading to another room.

A hotel room with a brick wall, a large bed with a red blanket, a white bathtub, and a small bedside table with a lamp and a vase.

11. Colonial Motor Inn Bairnsdale

Bairnsdale

Mark

HK$667

HK$734 total

includes taxes & fees

28 Sept - 29 Sept

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

A spacious lobby with a reception desk, seating area, and large windows.

A hotel room with a large bed, a desk, and a chair.

A wine rack with multiple bottles on a wooden counter in a room with a modern design.

12. Bairnsdale International

Bairnsdale

Lisa

HK$896

HK$986 total

includes taxes & fees

9 Oct - 10 Oct

A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

A multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.

A modern kitchen with a built-in dishwasher, a kettle, and a flat-screen TV mounted on the wall.

A modern interior with a long bench, round tables, and a dining area with chairs.

13. Quest Bairnsdale

Bairnsdale

Catherine

HK$942

HK$1,036 total

includes taxes & fees

4 Oct - 5 Oct

A marina with boats docked, surrounded by residential buildings with a waterfront view.

A waterfront hotel with multiple gabled buildings, docked boats, and a clear blue sky.

A balcony with a glass door, white outdoor furniture, and a view of boats on the water.

A dining area with a large window overlooking a tree and a body of water.

14. The Moorings at Metung

Metung

John

HK$1,202

HK$1,322 total

includes taxes & fees

30 Sept - 1 Oct

A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

A bedroom with a large window, a bed, and a view of a building with a flat roof.

A building with a sign for 'Motel & Apartments Metung Waters' and a 'VACANCY' sign.

A hotel room with a large window, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a lamp.

15. Metung Waters

Metung

Sharon

HK$926

HK$1,019 total

includes taxes & fees

28 Sept - 29 Sept

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.

A compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.

A compact living space with a kitchenette, a sofa, and a dining area.

A brick building with a green roof, a red fence, and a sign for the Tanil Motor Inn.

16. Bairnsdale Tanjil Motor Inn

Bairnsdale

Cameron

HK$586

HK$700 total

includes taxes & fees

11 Oct - 12 Oct

A kitchen with a built-in dishwasher, a sink, and a countertop with kitchen utensils.

A sunset over a calm sea with a visible reflection of the sun on the water's surface.

A small, single-story building with a metal roof and a wooden fence with a chevron pattern.

A gravel driveway leading to a building with a closed roller shutter door, a green barrel, and a view of a body of water with trees in the background.

17. Kangaroo Bungalow Raymond Island

Raymond Island

HK$716

HK$1,496 total

includes taxes & fees

28 Sept - 29 Sept

A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

A modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.

A swimming pool with lounge chairs and a shaded area.

A compact kitchen with wooden cabinets, a stove, and a sink. There is a small island with a toaster and a kettle. The room has a wooden ceiling and a sofa.

18. Metung Holiday Villas

Metung

Ian

HK$1,002

HK$1,002 total

includes taxes & fees

5 Oct - 6 Oct

A modern living room with a dark blue sofa, a white coffee table, and a glass door leading to an outdoor area with a view of the sea.

A modern kitchen with a large TV, wooden cabinets, and a dining area with white chairs.

A modern multi-story building with a dock and boats.

A modern kitchen with a Bosch refrigerator, a dishwasher, and a stove. There is a dining area with a table and chairs, and a balcony with a view of trees.

19. 5 Knots Metung

Metung

Chi

HK$1,455

HK$1,730 total

includes taxes & fees

6 Oct - 7 Oct

A modern house with a large deck, surrounded by dense greenery and a dirt road.

A wooden deck with a table and chairs, overlooking a golf course.

A living room with a black leather sofa, a coffee table, and a bookshelf.

A forested hiking trail with stone steps.

20. Down to Earth Farm Retreat

Sarsfield

Rosemary

HK$1,289

HK$1,289 total

includes taxes & fees

5 Oct - 6 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paynesville attractions

Paynesville Maritime Museum

7.8/10 (22 reviews)

Step inside Paynesville's maritime past through photographs and artefacts chronicling its evolution from fishing village to boating hub. Visit on the second Sunday morning to pair with the local Lions Club Market.

See properties

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.

Top Paynesville Hotel Reviews

Mitchell on Main Motel & Apartments

10/10 Excellent

"It was nice, clean and cozy, very convenient parking right next to the door. Enjoyed our stay with family."

Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent

"Great location, im coming back."

Maeburn Cottages - Self-contained Lakeside Getaway

8/10 Good

"Pet friendly and clean. Great for stop over"

The Esplanade Resort and Spa

10/10 Excellent

"Great location and"

Bellevue on the Lakes

10/10 Excellent

"Great place to stay for a nice get away. Clean and comfortable and staff were very helpful and friendly. Will definitely stay again without any doubt..."

Lakeside Motel Waterfront

8/10 Good

"The room was spacious and their was more cutlery and crockery than you would normally find in a motel room."

Sandbar Motel

10/10 Excellent

"Great staff, clean room in a great location."

Captains Cove Waterfront Resort

10/10 Excellent

"Beautiful apartment. Would recommend"

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

10/10 Excellent

"Had a great stay fantastic property, great back yard for the dogs. Close to shops and hotel.Would book again!!"

More cheap stays in Paynesville

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC

HK$699

HK$768 total

28 Sept - 29 Sept

includes taxes & fees

8.8/10 Excellent! (60 reviews)

Koonwarra Holiday Park

687 The Esplanade Lakes Entrance VIC

HK$771

HK$771 total

2 Oct - 3 Oct

includes taxes & fees

8.4/10 Very good! (376 reviews)

Lakeside Motel Waterfront

164 Marine Parade Lakes Entrance VIC

HK$726

HK$799 total

28 Sept - 29 Sept

includes taxes & fees

9/10 Wonderful! (649 reviews)

Albatross Motor Inn

661 Esplanade Lakes Entrance VIC

Get rates

9/10 Wonderful! (4 reviews)

Lakes Entrance Tourist Park

127 Princes Hwy Lakes Entrance VIC

Get rates

8.8/10 Excellent! (3 reviews)

Club Wyndham Lakes Entrance

The Esplanade Waterfront Resort Lakes Entrance VIC

Get rates

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?

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. 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 60 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.

Paynesville hotels from HK$468

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paynesville

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Paynesville hotels

1. Mariners Cove at Paynesville Motel & Apartments

2. Captains Cove Waterfront Resort

3. Paynesville Holiday Park

4. Captains Cove Resort - Waterfront Apartment

5. Captains Edge

6. The Abbey Raymond Island

7. Mitchell on Main Motel & Apartments

8. Bairnsdale Motel

9. The Riversleigh

10. Bairnsdale Main Motel

11. Colonial Motor Inn Bairnsdale

12. Bairnsdale International

13. Quest Bairnsdale

14. The Moorings at Metung

15. Metung Waters

16. Bairnsdale Tanjil Motor Inn

17. Kangaroo Bungalow Raymond Island

18. Metung Holiday Villas

19. 5 Knots Metung

20. Down to Earth Farm Retreat

Stay near popular Paynesville attractions

Paynesville Maritime Museum

Point Fullarton Gippsland Lakes Reserve

Learn more about Paynesville

Top Paynesville Hotel Reviews

Mitchell on Main Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

Maeburn Cottages - Self-contained Lakeside Getaway

The Esplanade Resort and Spa

Bellevue on the Lakes

Lakeside Motel Waterfront

Sandbar Motel

Captains Cove Waterfront Resort

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

More cheap stays in Paynesville

The Abbey Raymond Island

Koonwarra Holiday Park

Lakeside Motel Waterfront

Albatross Motor Inn

Lakes Entrance Tourist Park

Club Wyndham Lakes Entrance

Hotels in Paynesville with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app