Hotels in Paynesville

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 8 - Oct 9
Tomorrow
Oct 9 - Oct 10
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 large tree, and a building with a red roof.
A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.
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 20 - Oct 21
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.
A couple walking on a wooden boardwalk with a blue building in the background.

2. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
$258
$307 total
includes taxes & fees
Oct 10 - Oct 11
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 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 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 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.

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
$235
$235 total
includes taxes & fees
Oct 20 - Oct 21
Captains Cove Resort - Waterfront Apartment
A wooden dining table with black chairs, a potted plant, and a remote control on it.
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.
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
$241
$261 total
includes taxes & fees
Oct 28 - Oct 29
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 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 12 - Oct 13
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.
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.

7. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
$54
$59 total
includes taxes & fees
Oct 13 - Oct 14
Bairnsdale Main Motel
A bar area with high stools, a patterned floor, and a chandelier.
A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.
A room with a fireplace, green sofa, and a large window.
A bar area with a counter, shelves of bottles, and hanging lights.

8. 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 modern interior with a long bench, round tables, and a dining area with chairs.
A modern hotel room with a large bed, a desk, a chair, a TV, and a glass partition.
A modern kitchen with a built-in dishwasher, a kettle, and a flat-screen TV mounted on the wall.

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

10. Bairnsdale International

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

11. Bairnsdale Motel

Bairnsdale Motel
Lucknow
$105
$115 total
includes taxes & fees
Oct 12 - Oct 13
Bairnsdale Motel
A marina with boats docked, surrounded by residential buildings with a waterfront view.
A dining area with a large window overlooking a tree and a body of water.
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.

12. The Moorings at Metung

The Moorings at Metung
Metung
$152
$167 total
includes taxes & fees
Oct 11 - Oct 12
The Moorings at Metung
A neatly made bed with a grey blanket, pillows, and a folded towel.
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.
A room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.

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

14. Metung Waters

Metung Waters
Metung
$117
$129 total
includes taxes & fees
Oct 11 - Oct 12
Metung Waters
A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.
A two-story house with a red roof, a brick exterior, and a small front yard with a lawn and a few trees.
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 room with a wooden table and chairs, a bed with a brick wall in the background, and a door leading to another room.

15. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
$85
$93 total
includes taxes & fees
Oct 8 - Oct 9
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 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.

16. Metung Holiday Villas

Metung Holiday Villas
Metung
$130
$130 total
includes taxes & fees
Oct 25 - Oct 26
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 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.
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.

17. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
Bairnsdale
$74
$89 total
includes taxes & fees
Oct 20 - Oct 21
Bairnsdale Tanjil Motor Inn
A hotel room with a large bed, bedside tables, a desk, and a view of the city.
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 multi-story building with a flat roof, large windows, and a parking lot in front.
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 20 - Oct 21
Comfort Inn & Suites Lakes Entrance
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 hotel room with a gray sofa, a round table with chairs, and a painting on the wall.
A patio with a round glass table and metal chairs, a pool in the background, and a wooden fence.

19. Cunningham Shore Motel

Cunningham Shore Motel
Lakes Entrance
$105
$115 total
includes taxes & fees
Oct 20 - Oct 21
Cunningham Shore 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 multi-story building with a dock and boats.
A modern kitchen with a large TV, wooden cabinets, and a dining area with white chairs.
A modern kitchen with a large island, stainless steel appliances, and a view of the city.

20. 5 Knots Metung

5 Knots Metung
Metung
$184
$219 total
includes taxes & fees
Oct 20 - Oct 21
5 Knots Metung
View all properties
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
Typical weather for Paynesville
October
High 19°C / low 9°C. Sunny most days.
View properties in October
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

Paynesville Holiday Park

Paynesville Holiday Park

8/10 Good
"Clean, well maintained unit. Comfortable bed. Parking next to unit. Staff helpful and friendly. Good neighbourhood, close to lakes."
Howard 1-night trip
Posted 1 day ago
Paynesville Holiday Park
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent
"Perfect stay"
Simone 2-night trip
Posted 3 days ago
Mariners Cove at Paynesville Motel & Apartments
Lakeside Motel Waterfront

Lakeside Motel Waterfront

8/10 Good
"Clean room"
Samer 1-night trip
Posted 5 days ago
Lakeside Motel Waterfront
Quest Bairnsdale

Quest Bairnsdale

8/10 Good
"Room was clean the only downside was body wash was empty and had not powder for the washing machine"
Simon 1-night trip
Posted 6 days ago
Quest Bairnsdale
Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

10/10 Excellent
"Standard motel room, but very clean and spacious, with a very large bathroom. Central location along the Esplanade, but private and quiet. Good for an overnight."
Natalia 1-night trip
Posted 7 days ago
Comfort Inn & Suites Lakes Entrance
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

10/10 Excellent
"Beautiful apartment. Would recommend"
Chris 2-night trip
Posted 2 months ago
Captains Cove Waterfront Resort

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.

Keep exploring