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 modern building with a gravel pathway, outdoor seating, and greenery.
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.

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
$136
$150 total
includes taxes & fees
Oct 26 - Oct 27
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.
An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.
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 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.
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 marina with docked boats, a wooden dock, and residential buildings in the background.
A deck with a table and chairs overlooking a calm water body with boats and houses 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
$235
$235 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 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.

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 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 15 - Oct 16
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 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.

7. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
$54
$59 total
includes taxes & fees
Oct 10 - Oct 11
Bairnsdale Main Motel
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 spacious lobby with a reception desk, seating area, and large windows.
A hotel room with a large bed, a desk, and a chair.

8. Bairnsdale International

Bairnsdale International
Bairnsdale
$113
$125 total
includes taxes & fees
Oct 31 - Nov 1
Bairnsdale International
A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.
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.
A modern hotel room with a large bed, a desk, a chair, a TV, and a glass partition.

9. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
$119
$131 total
includes taxes & fees
Oct 25 - Oct 26
Quest Bairnsdale
A bar area with high stools, a patterned floor, and a chandelier.
A bar area with a counter, shelves of bottles, and hanging lights.
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.

10. The Riversleigh

The Riversleigh
Bairnsdale
$107
$118 total
includes taxes & fees
Oct 9 - Oct 10
The Riversleigh
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.

11. Bairnsdale Motel

Bairnsdale Motel
Lucknow
$105
$115 total
includes taxes & fees
Oct 8 - Oct 9
Bairnsdale Motel
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 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.

12. The Moorings at Metung

The Moorings at Metung
Metung
$152
$167 total
includes taxes & fees
Oct 14 - Oct 15
The Moorings at Metung
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 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 hotel room with a large window, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a lamp.
A swimming pool with a fenced area, a shaded seating area, and a clear blue sky.

14. Metung Waters

Metung Waters
Metung
$117
$129 total
includes taxes & fees
Oct 14 - Oct 15
Metung Waters
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 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.

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 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 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 compact kitchen with a refrigerator, microwave, and coffee maker.

16. Kangaroo Bungalow Raymond Island

Kangaroo Bungalow Raymond Island
Raymond Island
$91
$189 total
includes taxes & fees
Oct 9 - Oct 10
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 row of mobile homes with a covered porch and a parking lot.

17. Metung Holiday Villas

Metung Holiday Villas
Metung
$130
$130 total
includes taxes & fees
Oct 14 - Oct 15
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 sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.
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.

18. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
Bairnsdale
$74
$89 total
includes taxes & fees
Oct 21 - Oct 22
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.

19. Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
Lakes Entrance
$88
$97 total
includes taxes & fees
Oct 8 - Oct 9
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 patio with a round glass table and metal chairs, a pool in the background, and a wooden fence.
A sandy beach with footprints leading to the water.

20. Cunningham Shore Motel

Cunningham Shore Motel
Lakes Entrance
$105
$115 total
includes taxes & fees
Oct 8 - Oct 9
Cunningham Shore Motel
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 2 days 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 4 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 8 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