Top 10 Hotels in Paynesville from NT$1,895 - Competitive Prices

A marina with boats docked, surrounded by houses and trees.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paynesville

Pet friendly

Pool

Apartment

Hot tub

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paynesville hotels

A waterfront property with a dock, paddleboard, and a bench by the water.

A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.

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.

1. Mariners Cove at Paynesville Motel & Apartments

Paynesville

Ann

NT$4,356

NT$4,792 total

includes taxes & fees

Oct 25 - Oct 26

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 wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.

2. Captains Cove Waterfront Resort

Paynesville

Suman

NT$8,671

NT$10,311 total

includes taxes & fees

Oct 19 - Oct 20

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.

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

Howard

NT$2,535

NT$2,789 total

includes taxes & fees

Nov 5 - Nov 6

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 deck with a table and chairs overlooking a calm water body with boats and houses in the background.

A marina with docked boats, a wooden dock, and residential buildings in the background.

4. Captains Cove Resort - Waterfront Apartment

Paynesville

Russell

NT$8,216

NT$8,216 total

includes taxes & fees

Oct 26 - Oct 27

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 residential property with a brick garage, a gravel driveway, and a metal gate.

A neatly arranged hotel room with a large bed, bedside tables, a wall-mounted mirror, and a window with a view.

5. Captains Edge

Paynesville

Kelly

NT$7,647

NT$8,267 total

includes taxes & fees

Oct 19 - Oct 20

A triangular-shaped building with large glass windows and a central entrance.

A view through a sliding glass door into a backyard with a wooden deck and trees.

A red door with the number 2, a window, and a small patio area with a table and chairs.

A bedroom with a bed, a desk, and a chair. There is a window with a view of trees.

6. The Abbey Raymond Island

Raymond Island

Kirsty

NT$2,827

NT$3,110 total

includes taxes & fees

Oct 12 - Oct 13

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 room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

A hotel entrance with a reception desk, a check-in counter, and a sign indicating availability.

7. The Riversleigh

Bairnsdale

Greg

NT$3,425

NT$3,768 total

includes taxes & fees

Oct 18 - Oct 19

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 modern interior with a long bench, round tables, and a dining area with chairs.

A multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.

8. Quest Bairnsdale

Bairnsdale

Catherine

NT$3,810

NT$4,191 total

includes taxes & fees

Oct 25 - Oct 26

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

A building with numbered doors, outdoor seating, and small trees in front.

A hot tub in a backyard with a wooden fence, a table, and chairs.

A compact living space with a kitchenette, a brown leather sofa, a dining table, and a TV.

9. Bairnsdale Motel

Lucknow

Geoffrey

NT$3,344

NT$3,679 total

includes taxes & fees

Oct 12 - Oct 13

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

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.

A restaurant with multiple tables, chairs, and a bar area.

10. Bairnsdale International

Bairnsdale

Lisa

NT$3,628

NT$3,991 total

includes taxes & fees

Oct 18 - Oct 19

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 room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.

11. Mitchell on Main Motel & Apartments

Bairnsdale

Harpreet

NT$3,101

NT$3,411 total

includes taxes & fees

Oct 16 - Oct 17

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 row of modern, white buildings with multiple balconies and a clear blue sky.

A balcony with a glass door, white outdoor furniture, and a view of boats on the water.

12. The Moorings at Metung

Metung

John

NT$4,864

NT$5,351 total

includes taxes & fees

Oct 13 - Oct 14

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

Peter

NT$3,750

NT$4,125 total

includes taxes & fees

Oct 12 - Oct 13

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 two-story house with a red roof, a brick exterior, and a small front yard with a lawn and a few trees.

A patio with a table and chairs, a barbecue grill, and potted plants.

14. Colonial Motor Inn Bairnsdale

Bairnsdale

Nadia

NT$2,700

NT$2,970 total

includes taxes & fees

Oct 12 - Oct 13

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.

An outdoor patio with a table and chairs, a grill, and a wooden fence.

15. Bairnsdale Main Motel

Bairnsdale

Louise

NT$1,723

NT$1,895 total

includes taxes & fees

Oct 14 - Oct 15

A small, single-story building with a metal roof and a wooden fence with a chevron pattern.

A compact kitchen with a refrigerator, microwave, and coffee maker.

A kitchen with a built-in dishwasher, a sink, and a countertop with kitchen utensils.

A bathroom with a white sink, a mirror with a wooden frame, a toilet, and a trash bin.

16. Kangaroo Bungalow Raymond Island

Raymond Island

NT$2,896

NT$6,051 total

includes taxes & fees

Oct 12 - Oct 13

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.

17. Bellevue on the Lakes

Lakes Entrance

hanyan

NT$4,824

NT$5,306 total

includes taxes & fees

Oct 12 - Oct 13

A lush garden with various plants and a wooden structure.

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.

A marina with boats docked, calm water, and a clear sky.

18. Coastal Waters Motor Inn

Lakes Entrance

Chris

NT$4,033

NT$4,437 total

includes taxes & fees

Oct 12 - Oct 13

A building with a garage, a fenced area, and a clear sky.

A bathroom with a toilet and a shower area.

A compact kitchen with a window, a sink, a toaster, and a microwave.

A motel with a parking lot, a few cars parked, and a clear blue sky.

19. Riviera Beach Homes

Lakes Entrance

NT$9,029

NT$9,029 total

includes taxes & fees

Oct 12 - Oct 13

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 brick building with a green roof, a red fence, and a sign for the Tanil Motor Inn.

20. Bairnsdale Tanjil Motor Inn

Bairnsdale

Cameron

NT$2,189

NT$2,921 total

includes taxes & fees

Nov 10 - Nov 11

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paynesville attractions

Paynesville Maritime Museum

7.8/10 (22 reviews)

Step inside Paynesville's maritime past through photographs and artifacts chronicling its evolution from fishing village to boating hub. Visit on the second Sunday morning to pair with the local Lions Club Market.

See properties

Point Fullarton Gippsland Lakes Reserve

7.8/10 (17 reviews)

Tucked within Victoria's Gippsland Lakes region, Point Fullarton Reserve offers tranquil lakeside views and pristine bushland. Explore its natural pathways during spring or autumn when the weather is mild.

See properties

Learn more about Paynesville

Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.

See all hotels in Paynesville

An aerial view of a coastal area with a beach, a river, and a town.

Top Paynesville Hotel Reviews

Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent

"Great room and great location"

Ocean Views Motel Lakes Entrance

8/10 Good

"Dated but clean motel with good ocean view. Helpful staff. Very reasonable pricing. Only downside was noisy youngsters in the next room who were up till 3am! And blockout curtains would be good too. For this price and facilities with two separate bedrooms for four adults, will stay again."

Lakeside Motel Waterfront

10/10 Excellent

"Liked our lake view and it’s close to everything."

Bellevue on the Lakes

10/10 Excellent

"Amazing property to stay at with the family. Apartment was far more than we were expecting and the kids live the pool & spa..."

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

Bairnsdale Tanjil Motor Inn

10/10 Excellent

"Really good if you got bikes. We were able to keep the bikes inside overnight. There is a hose near the pool to wash bikes as well. We had a separate smaller bedroom and a main bedroom within our cabin and plenty of tea and coffee. However the neighbours were noisy and did not a get a good night sleep."

Quest Bairnsdale

8/10 Good

"Room was clean the only downside was body wash was empty and had not powder for the washing machine"

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

BIG4 Whiters Holiday Village

10/10 Excellent

"We had a great 2-night stay over the long weekend. Overall, it was a very pleasant experience. The property was clean and well maintained, and the staff were very friendly and helpful throughout our stay. Unfortunately, it rained for almost the entire day on one of the days we were there, so we weren’t able to make use of many of the facilities. However, the staff kindly provided us with complimentary passes to a nearby heated pool, which was a really nice gesture and helped make up for the weather. We found the cottages to be a little on the smaller side, but they were still a decent size and comfortable enough for our family of four (2 adults and 2 kids). Overall, we enjoyed our stay and would definitely recommend this property to families looking for a clean, comfortable and family-friendly place to stay."

More cheap stays in Paynesville

Koonwarra Holiday Park

687 The Esplanade Lakes Entrance VIC

NT$2,809

NT$2,809 total

Oct 12 - Oct 13

includes taxes & fees

8.4/10 Very Good! (378 reviews)

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC

NT$2,827

NT$3,110 total

Oct 12 - Oct 13

includes taxes & fees

8.8/10 Excellent! (60 reviews)

Albatross Motor Inn

661 Esplanade Lakes Entrance VIC

NT$2,900

NT$3,190 total

Oct 13 - Oct 14

includes taxes & fees

9/10 Wonderful! (4 reviews)

Lakeside Motel Waterfront

164 Marine Parade Lakes Entrance VIC

NT$2,939

NT$3,233 total

Oct 12 - Oct 13

includes taxes & fees

9/10 Wonderful! (653 reviews)

Lakes Entrance Tourist Park

127 Princes Hwy Lakes Entrance VIC

Get rates

8.8/10 Excellent! (3 reviews)

Club Wyndham Lakes Entrance

The Esplanade Waterfront Resort Lakes Entrance VIC

Get rates

Find out more about Paynesville

Top reasons to visit Paynesville

Stunning Natural Scenery: Paynesville boasts breathtaking landscapes, including tranquil canals and access to scenic lakes.
Outdoor Adventures: Enjoy a range of activities like hiking, tennis, and relaxing spa days in a beautiful setting.
Cultural Experiences: Visit the Paynesville Maritime Museum to explore local history and maritime heritage.
Charming Accommodations: Choose from a variety of cozy motels and welcoming bed and breakfasts to suit all preferences.
Day Trips: Take ferry rides and explore nearby attractions to fully immerse yourself in the vibrant Gippsland region.

Find great hotels in and around Paynesville

Discover a variety of accommodations in Paynesville, Victoria, perfect for every traveler. From cozy motels to charming bed and breakfasts, you'll find options that cater to beach lovers, business travelers, and those seeking LGBTQIA-friendly environments. Whether you're looking for a Paynesville villa or a comfortable hotel, this picturesque destination offers the ideal setting for a memorable vacation experience by the water.

Mitchell on Main Motel & Apartments: Located 13km from Paynesville, the 3.5-star Mitchell on Main Motel & Apartments offers a comfortable stay for business travelers seeking convenience and quality. With a guest rating of 9.0 out of 10, this motel features spacious accommodations equipped with essential amenities, including free Wi-Fi and parking. Guests appreciate the tranquil setting, making it an excellent choice for those needing a peaceful retreat after a day of meetings or exploring the local area.
Mariners Cove at Paynesville Motel & Apartments: Situated directly in Paynesville, the 4-star Mariners Cove at Paynesville Motel & Apartments boasts a fantastic guest rating of 9.4 out of 10. This beach-themed property offers direct access to the shore and features nearby natural hot springs, creating a unique relaxation experience. Ideal for beach vacation enthusiasts, guests can enjoy leisurely strolls along the water, soak in the hot springs, and revel in the vibrant coastal atmosphere, making it a perfect getaway.
Bairnsdale Tanjil Motor Inn: Located 13km from Paynesville, the 3.5-star Bairnsdale Tanjil Motor Inn is an excellent option for adventure seekers and business travelers alike, with a guest rating of 8.8 out of 10. This motel offers a variety of outdoor and adventure sports activities nearby, including kayaking, sailing, and surfing. With comfortable accommodations and easy access to thrilling recreational opportunities, it's a great base for those looking to explore the natural beauty and excitement of the region.

Where to stay near Paynesville

Paynesville, Victoria, is an idyllic destination for outdoor enthusiasts and families alike. Explore the charming Paynesville canals, unwind at peaceful cottages, and enjoy easy lake access. Just minutes from Paynesville, the stunning Gippsland region offers breathtaking scenery and a welcoming atmosphere. Whether you're seeking relaxation or adventure, this friendly suburb promises a memorable vacation experience filled with natural beauty and a sense of community.

Metung: Nestled about 13km from Paynesville, Metung is a charming suburb known for its stunning outdoor experiences and scenic landscapes. This destination is perfect for adventure enthusiasts and those seeking relaxation. Visitors flock to Metung primarily in March and during the holiday season from December to January. Popular activities include golfing, unwinding at local spas, and enjoying the recreational areas. Nature lovers will appreciate the nearby beaches, national parks, and hot springs that offer a tranquil escape and breathtaking views.
Bairnsdale: Located just 11km from Paynesville, Bairnsdale is a vibrant city that attracts visitors year-round. The city experiences peak tourist arrivals in April and during the festive season in December and January. Adventurous travelers can explore the beautiful recreational areas, ski fields, and relaxation options at local spas. Bairnsdale is also surrounded by natural landmarks, including national parks, nature reserves, and picturesque beaches, making it an ideal spot for outdoor enthusiasts and scenic explorations.
Raymond Island: A delightful suburb situated 3km from Paynesville, Raymond Island is a hidden gem that offers a unique island experience. With a moderate seasonal influx of visitors, particularly in March and during the holiday season, this destination is perfect for those seeking outdoor adventures and scenic beauty. Activities abound, from indulging in spa treatments to exploring the local shopping center. The island is surrounded by stunning national parks and nature reserves, along with hot springs that provide a relaxing retreat amidst the natural beauty.

Things to do in Paynesville

Shopping

In Paynesville, you can explore local shops offering unique gifts and souvenirs along the waterfront. If you're up for a drive, check out Bairnsdale Shopping Plaza, about 24km away, for a variety of retail options, including department stores and specialty shops.

Recreation

Experience rejuvenation at the Paynesville Wellness Centre, where you can indulge in soothing massages and holistic therapies. For outdoor leisure, explore the serene Gippsland Lakes through kayaking or cycling along scenic trails, immersing yourself in the natural beauty of the area.

Adventure

In Paynesville, explore the stunning Gippsland Lakes by kayaking or paddleboarding, allowing you to connect with nature while enjoying the serene waters. For thrill-seekers, embark on a scenic boat tour or try fishing for the local catch, immersing yourself in the area's rich marine life.

Nightlife

In Paynesville, enjoy a relaxed evening at the Paynesville Tavern, where you can savor local brews and hearty meals. For a more intimate vibe, check out the bustling waterfront cafés that come alive at night, offering live music and stunning views of the sunset over the marina.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in and around Paynesville

Paynesville, Victoria, offers a fantastic outdoor and adventure vacation experience with stunning scenery. Visitors can explore popular attractions such as nature reserves, jetties, and hot springs. For those interested in culture and history, the Paynesville Maritime Museum is a great addition to your itinerary. Whether you're seeking relaxation or adventure, Paynesville has something for everyone to enjoy.

Paynesville Maritime Museum: Discover the rich maritime history of Paynesville through engaging exhibits and artifacts. The museum offers a glimpse into the local culture, showcasing the significance of boating and fishing in the area.
Mitchell River Silt Jetties Gippsland Lakes Reserve: Enjoy a relaxing day at this stunning natural jetty, where you can explore the serene waterways and indulge in outdoor adventures like kayaking or birdwatching amidst beautiful scenery.
Metung Hot Springs: Experience ultimate relaxation in these rejuvenating hot springs. Surrounded by nature, it provides a tranquil setting for wellness, making it an ideal spot to unwind and recharge.

Best time to go to Paynesville

The best time to visit Paynesville can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Paynesville falls in January, when visitor numbers are slightly high and weather is mostly sunny with light rain. The coolest average temperature in Paynesville falls in July, visitor numbers are average and weather is mostly sunny with no rain.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	66.7°F (19.3°C)	Light Rain	Mostly Sunny	Slightly High	Slightly High
February	66.0°F (18.9°C)	No Rain	Mostly Sunny	Average	Average
March	63.7°F (17.6°C)	Light Rain	Mostly Sunny	Average	Average
April	58.6°F (14.8°C)	Light Rain	Mostly Sunny	Slightly High	Slightly High
May	53.6°F (12.0°C)	No Rain	Mostly Sunny	Slightly Low	Slightly Low
June	49.6°F (9.8°C)	Light Rain	Mostly Sunny	Average	Average
July	49.1°F (9.5°C)	No Rain	Mostly Sunny	Average	Slightly Low
August	50.0°F (10.0°C)	Light Rain	Mostly Sunny	Slightly Low	Slightly Low
September	53.2°F (11.8°C)	Light Rain	Mostly Sunny	Average	Average
October	56.7°F (13.7°C)	Light Rain	Mostly Sunny	Slightly Low	Average
November	60.3°F (15.7°C)	Light Rain	Mostly Sunny	Average	Average
December	63.5°F (17.5°C)	Light Rain	Mostly Sunny	Slightly High	Slightly High

Frequently asked questions

What's the best place for a stay in Paynesville?

Based on our traveler data, Captains Cove Waterfront Resort is one of the top choices for your stay. This apartment offers a marina and an indoor pool. Other good options for your trip include Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park. See all available top hotels, or vacation rentals in Paynesville.

If I need to cancel my hotel reservation in Paynesville, will I receive a refund?

Yes, most hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paynesville.

Where can I learn more about changing or cancelling my trip to Paynesville?

To access more information about changing or cancelling your trip to Paynesville, go to https://www.expedia.com/service/.

What's the best place to stay close to Paynesville Maritime Museum?

Adjacent to Paynesville Maritime Museum, Mariners Cove at Paynesville Motel & Apartments is one of the top choices for your stay based on our traveler data, and this 4-star property offers a marina and free parking. Other good choices within a short distance include Captains Cove Waterfront Resort and Paynesville Holiday Park.

What about the best place to stay close to Point Fullarton Gippsland Lakes Reserve?

One of the top choices for your stay is Mariners Cove at Paynesville Motel & Apartments, located 1.3 mi (2 km) from Point Fullarton Gippsland Lakes Reserve, and this 4-star property offers a marina and free parking. Captains Cove Waterfront Resort, located 1.1 mi (1.8 km) away, is another good choice for your stay.

What are some hotels with pools in Paynesville?

Paynesville Holiday Park: Offers a children's pool, a seasonal outdoor pool, and free self parking. Captains Cove Waterfront Resort and The Esplanade Resort and Spa are a couple of other choices that offer an onsite pool. View all hotels with pools in Paynesville.

What is staying in Paynesville like?

Visitors are sure to enjoy all Paynesville has to offer including its boating. Tourists can also enjoy so much more including its lake views. In Paynesville, there are 57 hotels and other accommodations to choose from. Find out more about Paynesville.

What are the top places to visit in Paynesville?

The picturesque setting of Lake King and Lake Victoria exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Paynesville Maritime Museum and Point Fullarton Gippsland Lakes Reserve. Check out what more to see and do in Expedia's Paynesville guide.

What's the seasonal weather like in Paynesville?

The hottest months are usually January and February with an average temp of 65°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Paynesville is 27 inches.

Explore a world of travel with Expedia

Book Hotels in Paynesville on Expedia.com.au

Find hotels in Paynesville from NT$1,895

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paynesville

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Paynesville hotels

1. Mariners Cove at Paynesville Motel & Apartments

2. Captains Cove Waterfront Resort

3. Paynesville Holiday Park

4. Captains Cove Resort - Waterfront Apartment

5. Captains Edge

6. The Abbey Raymond Island

7. The Riversleigh

8. Quest Bairnsdale

9. Bairnsdale Motel

10. Bairnsdale International

11. Mitchell on Main Motel & Apartments

12. The Moorings at Metung

13. Metung Waters

14. Colonial Motor Inn Bairnsdale

15. Bairnsdale Main Motel

16. Kangaroo Bungalow Raymond Island

17. Bellevue on the Lakes

18. Coastal Waters Motor Inn

19. Riviera Beach Homes

20. Bairnsdale Tanjil Motor Inn

Stay near popular Paynesville attractions

Paynesville Maritime Museum

Point Fullarton Gippsland Lakes Reserve

Learn more about Paynesville

Top Paynesville Hotel Reviews

Mariners Cove at Paynesville Motel & Apartments

Ocean Views Motel Lakes Entrance

Lakeside Motel Waterfront

Bellevue on the Lakes

Paynesville Holiday Park

Bairnsdale Tanjil Motor Inn

Quest Bairnsdale

Comfort Inn & Suites Lakes Entrance

BIG4 Whiters Holiday Village

More cheap stays in Paynesville

Koonwarra Holiday Park

The Abbey Raymond Island

Albatross Motor Inn

Lakeside Motel Waterfront

Lakes Entrance Tourist Park

Club Wyndham Lakes Entrance

Find out more about Paynesville

Top reasons to visit Paynesville

Find great hotels in and around Paynesville

Where to stay near Paynesville

Things to do in Paynesville

Find the best attractions in and around Paynesville

Best time to go to Paynesville

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app