Hotels logo

Hotels in Paynesville

November 2026
December 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 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Where to stay in Paynesville?

A waterfront property with a dock, paddleboard, and a bench by the water.
A waterfront property with a dock, a boat, and a building with a red roof.
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.

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
$136
$149 total
includes taxes & fees
Nov 4 - Nov 5
Mariners Cove at Paynesville Motel & Apartments
A waterfront property with multiple houses, each featuring balconies and large windows.
A ferry docked at a marina during sunset.
A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.
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
$270
$321 total
includes taxes & fees
Oct 28 - Oct 29
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 circular pool with a central water feature and a surrounding tiled deck.
A mobile home with a covered porch, a name "Jayco" on the front, and a garden with various plants and flowers.

3. Paynesville Holiday Park

Paynesville Holiday Park
Paynesville
$79
$87 total
includes taxes & fees
Nov 10 - Nov 11
Paynesville Holiday Park
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.
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 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.

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
$266
$266 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 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 compact kitchen with a washing machine, a sink, and a wooden shelf.

5. Captains Edge

Captains Edge
Paynesville
$240
$260 total
includes taxes & fees
Oct 28 - Oct 29
Captains Edge
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 beach with a sunset, pebbles, and trees.
A view through a sliding glass door into a backyard with a wooden deck and trees.

6. The Abbey Raymond Island

The Abbey Raymond Island
Raymond Island
$88
$97 total
includes taxes & fees
Oct 21 - Oct 22
The Abbey Raymond Island
A modern kitchen with stainless steel appliances, a built-in oven, and a window with a view of trees.
A building with numbered doors, outdoor seating, and small trees in front.
A compact living space with a kitchenette, a brown leather sofa, a dining table, and a TV.
A hot tub in a backyard with a wooden fence, a table, and chairs.

7. Bairnsdale Motel

Bairnsdale Motel
Lucknow
$104
$115 total
includes taxes & fees
Oct 26 - Oct 27
Bairnsdale Motel
A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.
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.
A multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.

8. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
$119
$131 total
includes taxes & fees
Nov 6 - Nov 7
Quest Bairnsdale
A small, single-story building with a metal roof and a wooden fence with a chevron pattern.
A tunnel-like structure with a light source at the end, creating a reflection on the surface below.
A kitchen with a built-in dishwasher, a sink, and a countertop with kitchen utensils.
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.

9. Kangaroo Bungalow Raymond Island

Kangaroo Bungalow Raymond Island
Raymond Island
$76
$171 total
includes taxes & fees
Oct 26 - Oct 27
Kangaroo Bungalow Raymond Island
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 restaurant with multiple tables, chairs, and a bar area.

10. Bairnsdale International

Bairnsdale International
Bairnsdale
$113
$124 total
includes taxes & fees
Oct 30 - Oct 31
Bairnsdale International
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.

11. The Moorings at Metung

The Moorings at Metung
Metung
$152
$167 total
includes taxes & fees
Oct 25 - Oct 26
The Moorings at Metung
A bar area with high stools, a patterned floor, and a chandelier.
A room with a fireplace, green sofa, and a large window.
A bar area with a counter, shelves of bottles, and hanging lights.
A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

12. The Riversleigh

The Riversleigh
Bairnsdale
$107
$117 total
includes taxes & fees
Nov 1 - Nov 2
The Riversleigh
A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.
A swimming pool with a fenced area, a shaded seating area, and a clear blue sky.
A bedroom with a large window, a bed, and a view of a building with a flat roof.
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 22 - Oct 23
Metung Waters
A neatly made bed with a grey blanket, pillows, and a folded towel.
A room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.
A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.
A room with a round mirror, a chair, a table, and a lamp.

14. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
$94
$103 total
includes taxes & fees
Oct 23 - Oct 24
Mitchell on Main Motel & Apartments
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 park with a large yellow tree, a lamp post, and a grassy area.
A hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.

15. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
$54
$59 total
includes taxes & fees
Oct 28 - Oct 29
Bairnsdale Main Motel
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 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.

16. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
$87
$96 total
includes taxes & fees
Oct 22 - Oct 23
Colonial Motor Inn Bairnsdale
A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.
A swimming pool with lounge chairs and a shaded area.
A row of mobile homes with a covered porch and a parking lot.
A modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.

17. Metung Holiday Villas

Metung Holiday Villas
Metung
$130
$130 total
includes taxes & fees
Oct 27 - Oct 28
Metung Holiday Villas
A hotel room with a large bed, bedside tables, a desk, and a view of the city.
A multi-story building with a flat roof, large windows, and a parking lot in front.
A balcony with a round table and two chairs, a metal railing, and a view of a green lawn and buildings in the background.
A modern room with a bed, sofa, and a small table.

18. Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
Lakes Entrance
$88
$97 total
includes taxes & fees
Oct 23 - Oct 24
Comfort Inn & Suites Lakes Entrance
A modern building with a reception area, large windows, and potted plants.
A balcony with a table, a vase with flowers, and a view of a marina with boats and a road.
A hotel room with a bed, a sofa, a dining table with chairs, a TV mounted on the wall, and a window with a view of greenery.
A hotel room with a bed, a sofa, a dining table, and a TV.

19. Lakeside Motel Waterfront

Lakeside Motel Waterfront
Lakes Entrance
$92
$101 total
includes taxes & fees
Oct 22 - Oct 23
Lakeside Motel Waterfront
A bedroom with two beds, a large window, and a wall-mounted artwork.
A dining table with a bowl of food, a vase with flowers, and several glasses of juice.
A backyard with a covered patio, a pool, and a fenced area.
A modern apartment with a kitchen, dining area, and living room.

20. Sandbar Motel

Sandbar Motel
Lakes Entrance
$95
$105 total
includes taxes & fees
Nov 10 - Nov 11
Sandbar Motel
View all properties

Go beyond your typical stay in Paynesville

pet friendly image
Pet friendly
Pet friendly
spa image
Spa
Spa
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
Apartment image
Apart­ment
Apart­ment
Family friendly image
Family friendly
Family friendly
apart-hotel image
Apart hotel
Apart hotel
cabin image
Cabin
Cabin
Cottage image
Cottage
Cottage
villa image
Villa
Villa
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

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

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

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 ferry docked at a marina during sunset.
A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.
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 waterfront property with a dock, a boat, and a building with a red roof.
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.

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

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 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.
A multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.

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

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 backyard with a swimming pool, palm trees, and a patio area with lounge chairs.
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.

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 swimming pool with lounge chairs and a shaded area.
A row of mobile homes with a covered porch and a parking lot.
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 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.
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.
A dining area with a wooden table and chairs, a hanging light fixture, and a painting of a landscape.

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 patio with a round glass table and metal chairs, a pool in the background, and a wooden fence.
A swimming pool with a wooden fence, a lounge chair, and a palm tree.
A sandy beach with footprints leading to the water.

Cunningham Shore Motel

Cunningham Shore Motel
Lakes Entrance

10/10 Exceptional

United States
Imroze
Cunningham Shore Motel
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 swimming pool with a wooden fence and a building with a balcony.
A room with three leather armchairs, a large window, and a framed picture on the wall.

Allambi Holiday Apartments

Allambi Holiday Apartments
Lakes Entrance

10/10 Exceptional

United States
Scott
Allambi Holiday Apartments

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.