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 waterfront property with a dock, a boat, and a building with a red roof.
A modern building with a gravel pathway, outdoor seating, and greenery.
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.
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 mobile home with a covered porch, a name "Jayco" on the front, and a garden with various plants and flowers.
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.

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 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
$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 compact kitchen with a washing machine, a sink, and a wooden shelf.
A neatly arranged hotel room with a large bed, bedside tables, a wall-mounted mirror, and a window with a view.
A modern kitchen with white cabinetry, a central island with bar stools, a black refrigerator, a stainless steel range hood, and a wooden floor.

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 beach with a sunset, pebbles, 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 reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.
A park with a large yellow tree, a lamp post, and a grassy area.
An outdoor patio with a table and chairs, a grill, and a wooden fence.
A hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.

7. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
$54
$59 total
includes taxes & fees
Oct 28 - Oct 29
Bairnsdale Main Motel
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 bar area with a counter, shelves of bottles, and hanging lights.
A room with a fireplace, green sofa, and a large window.

8. The Riversleigh

The Riversleigh
Bairnsdale
$107
$118 total
includes taxes & fees
Oct 9 - Oct 10
The Riversleigh
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.
A restaurant with multiple tables, chairs, and a bar area.
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.

9. Bairnsdale International

Bairnsdale International
Bairnsdale
$113
$125 total
includes taxes & fees
Oct 24 - Oct 25
Bairnsdale International
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 modern hotel room with a large bed, a desk, a chair, a TV, and a glass partition.

10. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
$119
$131 total
includes taxes & fees
Oct 25 - Oct 26
Quest Bairnsdale
A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.
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 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.

11. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
$84
$93 total
includes taxes & fees
Oct 8 - Oct 9
Colonial Motor Inn Bairnsdale
A patio with two white chairs and a table, surrounded by plants and flowers.
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.
A marina with boats docked, surrounded by residential buildings with a waterfront view.

12. The Moorings at Metung

The Moorings at Metung
Metung
$152
$167 total
includes taxes & fees
Oct 7 - Oct 8
The Moorings at Metung
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.

13. 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 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 hot tub in a backyard with a wooden fence, a table, and chairs.
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 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 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 Waters
Metung
$117
$129 total
includes taxes & fees
Oct 7 - Oct 8
Metung Waters
A small, single-story building with a gabled roof, a window, and a door.
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.
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.

16. Kangaroo Bungalow Raymond Island

Kangaroo Bungalow Raymond Island
Raymond Island
$76
$171 total
includes taxes & fees
Oct 7 - Oct 8
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 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.

17. Metung Holiday Villas

Metung Holiday Villas
Metung
$130
$130 total
includes taxes & fees
Oct 7 - Oct 8
Metung Holiday Villas
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 rectangular swimming pool with a blue edge, surrounded by a sandy deck. There are potted plants and a barbecue area with a table and chairs.
A compact living space with a kitchenette, a sofa, and a dining area.
A compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.

18. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
Bairnsdale
$74
$88 total
includes taxes & fees
Oct 24 - Oct 25
Bairnsdale Tanjil Motor Inn
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 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.

19. 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 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 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.
A hotel room with a gray sofa, a round table with chairs, and a painting on the wall.

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
spa image
Spa
Spa
Family friendly image
Family friendly
Family friendly
Apartment image
Apart­ment
Apart­ment
cabin image
Cabin
Cabin
apart-hotel image
Apart hotel
Apart hotel
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

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.
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 two-story building with a red roof, surrounded by well-maintained gardens and a parking area.
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 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 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 modern building with a gravel pathway, outdoor seating, and greenery.
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 reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.
A park with a large yellow tree, a lamp post, and a grassy area.
An outdoor patio with a table and chairs, a grill, and a wooden fence.
A hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.

Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale

10/10 Exceptional

United States
Trey
Bairnsdale Main Motel
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 bar area with a counter, shelves of bottles, and hanging lights.
A room with a fireplace, green sofa, and a large window.

The Riversleigh

The Riversleigh
Bairnsdale

10/10 Exceptional

United States
Kathryn
The Riversleigh
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.
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 spacious kitchen with wooden cabinets, a tiled backsplash, and a dining area with a table and chairs.

Kalimna Woods Cottages

Kalimna Woods Cottages
Kalimna

10/10 Exceptional

United States
Anonymous traveler
Kalimna Woods Cottages
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 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.

Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
Bairnsdale

10/10 Exceptional

United States
Taylah
Bairnsdale Town Central 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 beach scene with sand and sea.

NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
Lakes Entrance

10/10 Exceptional

United States
Mary
NRMA Eastern Beach Holiday Park
A modern building with a reception area, large windows, and potted plants.
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 dining area with a wooden table and chairs, a vase with flowers, and a kitchen in the background.
A hotel room with a bed, a sofa, a dining table, and a TV.

Lakeside Motel Waterfront

Lakeside Motel Waterfront
Lakes Entrance

10/10 Exceptional

United States
Richard
Lakeside Motel Waterfront
A bedroom with two beds, a large window, and a wall-mounted artwork.
A modern apartment with a kitchen, dining area, and living room.
A backyard with a covered patio, a pool, and a fenced area.
A dining table with a bowl of food, a vase with flowers, and several glasses of juice.

Sandbar Motel

Sandbar Motel
Lakes Entrance

10/10 Exceptional

United States
Herbert
Sandbar Motel
A room with a wooden floor, two floral-patterned chairs, a small table with a lamp, and a view of the ocean through large windows.
A wooden house with a balcony covered in flowering vines.
A wooden building with a view of the sea, surrounded by greenery and white flowering plants.
A rustic cabin interior with a central wood-burning stove, wooden beams, a balcony, and a cozy seating area.

The Goat and Goose B&B

The Goat and Goose B&B
Lakes Entrance

10/10 Exceptional

United States
Junchen
The Goat and Goose B&B
An aerial view of a coastal area with a beach, clear blue waters, and a mix of sandy and vegetated areas.
A spacious room with a large wooden table, a leather couch, and a view of a marina through large windows.
A spacious lobby with a staircase, wooden flooring, and a modern chandelier.
A spacious atrium with a high ceiling, large windows, and a central staircase.

Bellevue on the Lakes

Bellevue on the Lakes
Lakes Entrance

10/10 Exceptional

United States
Wayne
Bellevue on the Lakes
A beach with waves and a sunset.
A modern kitchen with white cabinets, a black countertop, and a built-in stove.
A spacious living room with a large window offering a view of the water, a black leather sofa, a red armchair, and a television on a wooden stand.
A living room with a brown leather sofa, a coffee table, and a TV stand. There is a sliding glass door leading to a balcony.

Heyfield Motel & Apartments

Heyfield Motel & Apartments
Lakes Entrance

10/10 Exceptional

United States
robert
Heyfield Motel & 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.