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 building with a gravel pathway, outdoor seating, and greenery.
A waterfront property with a dock, a boat, and a building with a red roof.
A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.

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 ferry docked at a marina during sunset.
A couple walking on a wooden boardwalk with a blue building in the background.

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 compact kitchen with a central island, a dining area with a chair, a sofa, and a coffee table with a plant.
A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.
A circular pool with a central water feature and a surrounding tiled deck.

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 living room with a blue sofa, a wooden dining table with black chairs, a TV mounted on the wall, and a large window with a view of the outdoors.
A marina with docked boats, a wooden dock, and residential buildings in the background.

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 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.
A beach with a sunset, pebbles, and 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 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 interior with a long bench, round tables, and a dining area with chairs.
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 hotel room with a large bed, a desk, and a chair.
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.

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 hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.
A motel with a distinctive triangular roof structure, a covered parking area, and a white car parked in front.
A park with a large yellow tree, a lamp post, and a grassy area.

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 waterfront hotel with multiple gabled buildings, docked boats, and a clear blue sky.
A row of modern, white buildings with multiple balconies and a clear blue sky.

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 room with a wooden table and chairs, a bed with a brick wall in the background, and a door leading to another room.
A patio with a table and chairs, a barbecue grill, and potted plants.
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 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.
A hotel room with a large window, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a lamp.

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 hot tub in a backyard with a wooden fence, a table, and chairs.
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.

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 sunset over a calm sea with a visible reflection of the sun on the water's surface.
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 row of mobile homes with a covered porch and a parking lot.
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 swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.

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 reception area with a sign, a glass door, and potted plants.
A tree with purple flowers in a well-maintained garden area.
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.

18. Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
Bairnsdale
$78
$86 total
includes taxes & fees
Oct 19 - Oct 20
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 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 multi-story building with a dock and boats.
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 hotel room with a gray sofa, a round table with chairs, and a painting on the wall.
A swimming pool with a wooden fence, a lounge chair, and a palm tree.
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 ferry docked at a marina during sunset.
A couple walking on a wooden boardwalk with a blue building in the background.

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 building with a gravel pathway, outdoor seating, and greenery.
A waterfront property with a dock, a boat, and a building with a red roof.
A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.

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 forested hiking trail with stone steps.
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.

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 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 interior with a long bench, round tables, and a dining area with chairs.
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 room with a wooden table and chairs, a bed with a brick wall in the background, and a door leading to another room.
A patio with a table and chairs, a barbecue grill, and potted plants.
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 marina with boats docked, calm water, and a clear sky.
A room with a brick wall, a bed, a sofa, a small table, and a chair.
A beach with footprints in the sand, waves approaching the shore, and a cloudy 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 row of mobile homes with a covered porch and a parking lot.
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 hotel room with a large bed, a desk, and a chair.
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.

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

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 hotel room with a gray sofa, a round table with chairs, and a painting on the wall.
A swimming pool with a wooden fence, a lounge chair, and a palm tree.
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 bedroom with a large window, a bed with white bedding, a nightstand, and a wall-mounted light.
A modern mobile home with a covered porch, a small deck, and a fenced yard.

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 modern kitchen with a central island, built-in oven, and a refrigerator.
A room with three leather armchairs, a large window, and a framed picture on the wall.
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 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.
A hotel room with a large window, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a lamp.

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.