Hotels logo

Hotels in Paynesville

October 2026
6
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Where to stay in Paynesville?

A waterfront property with a dock, paddleboard, and a bench by the water.
A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.
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

Mariners Cove at Paynesville Motel & Apartments
Paynesville
$136
$150 total
includes taxes & fees
Oct 25 - Oct 26
Mariners Cove at Paynesville Motel & Apartments
A waterfront property with multiple houses, each featuring balconies and large windows.
A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.
A couple walking on a wooden boardwalk with a blue building in the background.
An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.

2. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
$238
$283 total
includes taxes & fees
Oct 7 - Oct 8
Captains Cove Waterfront Resort
Exterior
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 Holiday Park
Paynesville
$79
$87 total
includes taxes & fees
Nov 5 - Nov 6
Paynesville Holiday Park
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.
A deck with a table and chairs overlooking a calm water body with boats and houses in the background.
A marina with docked boats, a wooden dock, and residential buildings in the background.
A wooden dining table with black placemats and a central woven bowl.

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
$234
$234 total
includes taxes & fees
Oct 21 - Oct 22
Captains Cove Resort - Waterfront Apartment
A wooden dining table with black chairs, a potted plant, and a remote control on it.
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.
A residential property with a brick garage, a gravel driveway, and a metal gate.

5. Captains Edge

Captains Edge
Paynesville
$216
$234 total
includes taxes & fees
Oct 7 - Oct 8
Captains Edge
A triangular-shaped building with large glass windows and a central entrance.
A beach with a sunset, pebbles, and trees.
A view through a sliding glass door into a backyard with a wooden deck and trees.
A bedroom with a bed, a desk, and a chair. There is a window with a view of trees.

6. The Abbey Raymond Island

The Abbey Raymond Island
Raymond Island
$88
$97 total
includes taxes & fees
Oct 7 - Oct 8
The Abbey Raymond Island
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 bar area with a counter, shelves of bottles, and hanging lights.

7. The Riversleigh

The Riversleigh
Bairnsdale
$107
$118 total
includes taxes & fees
Oct 9 - Oct 10
The Riversleigh
A modern kitchen with a round dining table, chairs, a refrigerator, oven, and a microwave.
A modern interior with a long bench, round tables, and a dining area with chairs.
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.

8. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
$119
$131 total
includes taxes & fees
Oct 25 - Oct 26
Quest Bairnsdale
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 wine rack with multiple bottles on a wooden counter in a room with a modern design.
A restaurant with multiple tables, chairs, and a bar area.

9. Bairnsdale International

Bairnsdale International
Bairnsdale
$113
$125 total
includes taxes & fees
Oct 16 - Oct 17
Bairnsdale International
A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.
A motel with a distinctive triangular roof structure, a covered parking area, and a white car parked in front.
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.

10. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
$54
$59 total
includes taxes & fees
Oct 17 - Oct 18
Bairnsdale Main Motel
A marina with boats docked, surrounded by residential buildings with a waterfront view.
A balcony with a glass door, white outdoor furniture, and a view of boats on the water.
A row of modern, white buildings with multiple balconies and a clear blue sky.
A dining area with a large window overlooking a tree and a body of water.

11. The Moorings at Metung

The Moorings at Metung
Metung
$152
$167 total
includes taxes & fees
Oct 7 - Oct 8
The Moorings at Metung
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 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.
A two-story house with a red roof, a brick exterior, and a small front yard with a lawn and a few trees.

12. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
$84
$93 total
includes taxes & fees
Oct 8 - Oct 9
Colonial Motor Inn Bairnsdale
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 swimming pool with a fenced area, a shaded seating area, and a clear blue sky.

13. Metung Waters

Metung Waters
Metung
$117
$129 total
includes taxes & fees
Oct 7 - Oct 8
Metung Waters
A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.
A sauna room with wooden walls and a bench.
A compact living space with a kitchenette, a brown leather sofa, a dining table, and a TV.
A building with numbered doors, outdoor seating, and small trees in front.

14. Bairnsdale Motel

Bairnsdale Motel
Lucknow
$104
$115 total
includes taxes & fees
Oct 12 - Oct 13
Bairnsdale Motel
A small, single-story building with a gabled roof, a window, and a door.
A kitchen with a built-in dishwasher, a sink, and a countertop with kitchen utensils.
A compact kitchen with a refrigerator, microwave, and coffee maker.
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.

15. Kangaroo Bungalow Raymond Island

Kangaroo Bungalow Raymond Island
Raymond Island
$76
$171 total
includes taxes & fees
Oct 12 - Oct 13
Kangaroo Bungalow Raymond Island
A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.
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.
A swimming pool with lounge chairs and a shaded area.
A modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.

16. Metung Holiday Villas

Metung Holiday Villas
Metung
$130
$130 total
includes taxes & fees
Oct 7 - Oct 8
Metung Holiday Villas
A neatly made bed with a grey blanket, pillows, and a folded towel.
A room with a round mirror, a chair, a table, and a lamp.
A cozy room with a bed, a sofa, a dining table, and a large plant.
A room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.

17. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
$94
$103 total
includes taxes & fees
Oct 10 - Oct 11
Mitchell on Main Motel & Apartments
A house with a covered porch, a red tower-like structure, and a potted plant.
A bedroom with a blue and white color scheme, a bed with a patterned bedspread, two bedside lamps, and two framed pictures on the walls.
A tree with purple flowers in a well-maintained garden area.
A reception area with a sign, a glass door, and potted plants.

18. Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
Bairnsdale
$78
$86 total
includes taxes & fees
Oct 20 - Oct 21
Bairnsdale Town Central Motel
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 island, stainless steel appliances, and a view of the city.
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.
A modern kitchen with a large TV, wooden cabinets, and a dining area with white chairs.

19. 5 Knots Metung

5 Knots Metung
Metung
$184
$218 total
includes taxes & fees
Oct 22 - Oct 23
5 Knots Metung
A modern hotel room with a bed, a grey sofa, a small bedside table, a nightstand, a wall-mounted TV, and a kitchenette with a microwave and sink.
A swimming pool with a wooden fence, a lounge chair, and a palm tree.
A sandy beach with footprints leading to the water.
A patio with a round glass table and metal chairs, a pool in the background, and a wooden fence.

20. Cunningham Shore Motel

Cunningham Shore Motel
Lakes Entrance
$104
$115 total
includes taxes & fees
Oct 7 - Oct 8
Cunningham Shore Motel
View all properties

Go beyond your typical stay in Paynesville

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
Family friendly image
Family friendly
Family friendly
spa image
Spa
Spa
Apartment image
Apart­ment
Apart­ment
apart-hotel image
Apart hotel
Apart hotel
cabin image
Cabin
Cabin
villa image
Villa
Villa
Cottage image
Cottage
Cottage
waterpark image
Waterpark
Waterpark
Our prices for hotels in Paynesville are cheapest in August

Price trends for hotels in Paynesville

Pricing is based on two traveler single night rates
View properties in October

October

High 19°C / low 9°C. Sunny most days.
19°
9°
21°
11°
22°
13°
24°
15°
24°
15°
22°
14°
19°
11°
16°
9°
14°
7°
13°
7°
14°
7°
17°
8°
Monthly weather averages (˚C)

Top landmarks in Paynesville

Paynesville Maritime Museum

7.8/10 (22 reviews)
Paynesville Maritime Museum is 0.8 mi (1.3 km) from central Paynesville, why not stop by during your stay. If you want to experience more of the culture Paynesville has to offer, head to Koala Trail, Mitchell River Silt Jetties Gippsland Lakes Reserve, and Raymond Island Gippsland Lakes Reserve.
See properties

Point Fullarton Gippsland Lakes Reserve

7.8/10 (17 reviews)
Immerse yourself in nature and spend the day at Point Fullarton Gippsland Lakes Reserve, located 0.9 mi (1.4 km) from central Paynesville. Want to stretch your legs some more? Head to Mitchell River Silt Jetties Gippsland Lakes Reserve and Raymond Island Gippsland Lakes Reserve, both nearby.
See properties

beach near Gilsenan Reserve

When the beach is calling your name, you might want to head down to beach near Gilsenan Reserve, located 0.7 mi (1.2 km) from central Paynesville. If you want to continue walking by the waves, head to 90 Mile Beach.
See properties

Learn more about Paynesville

Paynesville is well-known for its attractions such as Paynesville Maritime Museum and Point Fullarton Gippsland Lakes Reserve. This relaxing city has something for everyone including sights like Lake King and Steel Bay - Newland Backwater Gippsland Lakes Reserve.

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

Check out reviews of Paynesville hotels guests love

A waterfront property with multiple houses, each featuring balconies and large windows.
A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.
A couple walking on a wooden boardwalk with a blue building in the background.
An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville

10/10 Exceptional

United States
Marcelo
Captains Cove Waterfront Resort
A waterfront property with a dock, paddleboard, and a bench by the water.
A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.
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.

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville

10/10 Exceptional

United States
Linda
Mariners Cove at Paynesville Motel & Apartments
A modern house with a large deck, surrounded by dense greenery and a dirt road.
A living room with a black leather sofa, a coffee table, and a bookshelf.
A wooden deck with a table and chairs, overlooking a golf course.
A forested hiking trail with stone steps.

Down to Earth Farm Retreat

Down to Earth Farm Retreat
Sarsfield

10/10 Exceptional

United States
Anonymous traveler
Down to Earth Farm Retreat
A modern kitchen with a round dining table, chairs, a refrigerator, oven, and a microwave.
A modern interior with a long bench, round tables, and a dining area with chairs.
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.

Quest Bairnsdale

Quest Bairnsdale
Bairnsdale

10/10 Exceptional

United States
avi
Quest Bairnsdale
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 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.
A two-story house with a red roof, a brick exterior, and a small front yard with a lawn and a few trees.

Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale

10/10 Exceptional

United States
Bruce
Colonial Motor Inn Bairnsdale
A lush garden with various plants and a wooden structure.
A beach with footprints in the sand, waves approaching the shore, and a cloudy sky.
A room with a brick wall, a bed, a sofa, a small table, and a chair.
A marina with boats docked, calm water, and a clear sky.

Coastal Waters Motor Inn

Coastal Waters Motor Inn
Lakes Entrance

10/10 Exceptional

United States
Ron
Coastal Waters Motor Inn
A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.
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.
A swimming pool with lounge chairs and a shaded area.
A modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.

Metung Holiday Villas

Metung Holiday Villas
Metung

10/10 Exceptional

United States
Rebecca
Metung Holiday Villas
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 wine rack with multiple bottles on a wooden counter in a room with a modern design.
A restaurant with multiple tables, chairs, and a bar area.

Bairnsdale International

Bairnsdale International
Bairnsdale

10/10 Exceptional

United States
George
Bairnsdale International
A living room with a sofa, TV, and lamp. There is a dining area with chairs and a table.
A cozy living room with a sofa, a coffee table, and a hanging light fixture. There is a fireplace and a television on a wooden stand.
A dining area with a wooden table and chairs, a hanging light fixture, and a painting of a landscape.
An outdoor patio with a table and benches under a large umbrella, surrounded by greenery and a rustic building with a refrigerator and barrel.

Kalimna Woods Cottages

Kalimna Woods Cottages
Kalimna

10/10 Exceptional

United States
Anonymous traveler
Kalimna Woods Cottages
A modern hotel room with a bed, a grey sofa, a small bedside table, a nightstand, a wall-mounted TV, and a kitchenette with a microwave and sink.
A swimming pool with a wooden fence, a lounge chair, and a palm tree.
A sandy beach with footprints leading to the water.
A patio with a round glass table and metal chairs, a pool in the background, and a wooden fence.

Cunningham Shore Motel

Cunningham Shore Motel
Lakes Entrance

10/10 Exceptional

United States
Imroze
Cunningham Shore Motel
A modern kitchen with dark cabinetry, a microwave, oven, and a refrigerator.
A modern, single-story house with a covered porch, large windows, and a satellite dish.
A modern mobile home with a covered porch, a small deck, and a fenced yard.
A bedroom with a large window, a bed with white bedding, a nightstand, and a wall-mounted light.

NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
Lakes Entrance

10/10 Exceptional

United States
Mary
NRMA Eastern Beach Holiday Park
An aerial view of a coastal area with a beach, clear blue waters, and a mix of sandy and vegetated areas.
A room with three leather armchairs, a large window, and a framed picture on the wall.
An outdoor patio with tables and chairs, a large shade sail, and a brick building in the background.
A swimming pool with a wooden fence and a building with a balcony.

Allambi Holiday Apartments

Allambi Holiday Apartments
Lakes Entrance

10/10 Exceptional

United States
Scott
Allambi Holiday Apartments
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 swimming pool with a fenced area, a shaded seating area, and a clear blue sky.

Metung Waters

Metung Waters
Metung

10/10 Exceptional

United States
David
Metung Waters

Frequently Asked Questions

What accommodations do travelers recommend in Paynesville?

Guests like Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park and Captains Cove Waterfront Resort.

Can I book refundable accommodations in Paynesville?

If you want the flexibility to change your plans to Paynesville, most properties offer refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.

Where can I stay in Paynesville if I want a vacation home instead of a hotel?

If you're looking for a good alternative to a hotel, look over our selection of 48 vacation homes. In addition, you can choose from 5 apartments.

What will the weather in Paynesville be like during my trip?

January and February are typically the warmest months in Paynesville when the average temp is 65°F. July and August are the coldest months when the average temperature is 50°F. November and December are the months with the most rain.

Why should I book my Paynesville hotel with Hotels.com?

There are lots of reasons to book your Paynesville trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.