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

Find hotels in Paynesville from AED 204

  • 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

Check prices for these dates

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Paynesville hotels

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 boat, 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
Australia
Ann
AED 498
AED 548 total
includes taxes & fees
18 Oct - 19 Oct
Mariners Cove at Paynesville Motel & Apartments
A waterfront property with multiple houses, each featuring balconies and large windows.
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.
A ferry docked at a marina during sunset.

2. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
Australia
Suman
AED 992
AED 1,180 total
includes taxes & fees
5 Oct - 6 Oct
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 neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.
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
Australia
David
AED 325
AED 358 total
includes taxes & fees
4 Oct - 5 Oct
Paynesville Holiday Park
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.
A deck with a table and chairs overlooking a calm water body with boats and houses 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.
A wooden dining table with black placemats and a central woven bowl.

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
Australia
Russell
AED 952
AED 952 total
includes taxes & fees
19 Oct - 20 Oct
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
Australia
Kelly
AED 798
AED 863 total
includes taxes & fees
7 Oct - 8 Oct
Captains Edge
A triangular-shaped building with large glass windows and a central entrance.
A beach with a sunset, pebbles, and trees.
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
Australia
Kirsty
AED 307
AED 340 total
includes taxes & fees
6 Oct - 7 Oct
The Abbey Raymond Island
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 bar area with a counter, shelves of bottles, and hanging lights.
A room with a fireplace, green sofa, and a large window.

7. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Greg
AED 380
AED 419 total
includes taxes & fees
31 Oct - 1 Nov
The Riversleigh
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 restaurant with multiple tables, chairs, and a bar area.
A spacious lobby with a reception desk, seating area, and large windows.

8. Bairnsdale International

Bairnsdale International
Bairnsdale
Australia
Lisa
AED 386
AED 428 total
includes taxes & fees
23 Oct - 24 Oct
Bairnsdale International
A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.
A building with a sign for 'Motel & Apartments Metung Waters' and a 'VACANCY' sign.
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.

9. Metung Waters

Metung Waters
Metung
Australia
Sharon
AED 429
AED 472 total
includes taxes & fees
2 Oct - 3 Oct
Metung Waters
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.

10. Bairnsdale Motel

Bairnsdale Motel
Lucknow
Australia
Geoffrey
AED 356
AED 394 total
includes taxes & fees
6 Oct - 7 Oct
Bairnsdale Motel
A marina with boats docked, surrounded by residential buildings with a waterfront view.
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.
A waterfront hotel with multiple gabled buildings, docked boats, and a clear blue sky.

11. The Moorings at Metung

The Moorings at Metung
Metung
Australia
John
AED 557
AED 612 total
includes taxes & fees
6 Oct - 7 Oct
The Moorings at Metung
A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.
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.
A multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.

12. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
Australia
Catherine
AED 436
AED 480 total
includes taxes & fees
25 Oct - 26 Oct
Quest Bairnsdale
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.

13. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
Australia
Harpreet
AED 344
AED 381 total
includes taxes & fees
6 Oct - 7 Oct
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 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.

14. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
Australia
Louise
AED 184
AED 204 total
includes taxes & fees
7 Oct - 8 Oct
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 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
Australia
Nadia
AED 289
AED 321 total
includes taxes & fees
19 Oct - 20 Oct
Colonial Motor Inn Bairnsdale
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 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.
A compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.

16. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
Bairnsdale
Australia
Cameron
AED 245
AED 331 total
includes taxes & fees
6 Oct - 7 Oct
Bairnsdale Tanjil Motor Inn
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 kitchen with a large TV, wooden cabinets, and a dining area with white chairs.
A modern kitchen with a Bosch refrigerator, a dishwasher, and a stove. There is a dining area with a table and chairs, and a balcony with a view of trees.
A modern kitchen with a large island, stainless steel appliances, and a view of the city.

17. 5 Knots Metung

5 Knots Metung
Metung
Australia
Chi
AED 657
AED 785 total
includes taxes & fees
22 Oct - 23 Oct
5 Knots Metung
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.

18. Metung Holiday Villas

Metung Holiday Villas
Metung
Australia
dumitru
AED 464
AED 464 total
includes taxes & fees
21 Oct - 22 Oct
Metung Holiday Villas
A modern house with a large deck, surrounded by dense greenery and a dirt road.
A living room with a black leather sofa, a coffee table, and a bookshelf.
A wooden deck with a table and chairs, overlooking a golf course.
A forested hiking trail with stone steps.

19. Down to Earth Farm Retreat

Down to Earth Farm Retreat
Sarsfield
Australia
Rosemary
AED 594
AED 594 total
includes taxes & fees
5 Oct - 6 Oct
Down to Earth Farm Retreat
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
Singapore
Ghee Kuan Dianna
AED 350
AED 385 total
includes taxes & fees
25 Oct - 26 Oct
Sandbar Motel
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

More cheap stays in Paynesville

The Abbey Raymond Island

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC
AED 307
AED 340 total
6 Oct - 7 Oct
includes taxes & fees
8.8/10 Excellent! (60 reviews)
The Abbey Raymond Island
Lakeside Motel Waterfront

Lakeside Motel Waterfront

164 Marine Parade Lakes Entrance VIC
AED 316
AED 350 total
9 Oct - 10 Oct
includes taxes & fees
9/10 Wonderful! (650 reviews)
Lakeside Motel Waterfront
Koonwarra Holiday Park

Koonwarra Holiday Park

687 The Esplanade Lakes Entrance VIC
AED 357
AED 357 total
27 Oct - 28 Oct
includes taxes & fees
8.4/10 Very Good! (376 reviews)
Koonwarra Holiday Park
Albatross Motor Inn

Albatross Motor Inn

661 Esplanade Lakes Entrance VIC
AED 329
AED 362 total
4 Oct - 5 Oct
includes taxes & fees
9/10 Wonderful! (4 reviews)
Albatross Motor Inn
Lakes Entrance Tourist Park

Lakes Entrance Tourist Park

127 Princes Hwy Lakes Entrance VIC
Get rates
8.8/10 Excellent! (3 reviews)
Lakes Entrance Tourist Park
Club Wyndham Lakes Entrance

Club Wyndham Lakes Entrance

The Esplanade Waterfront Resort Lakes Entrance VIC
Get ratesClub Wyndham Lakes Entrance

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.
What are some of the best vacation home rentals that Paynesville has to offer?
Captains Hideaway: Holiday with water views and modern luxury amenities: Visitors give good reviews to this Paynesville vacation home rental, which is located on the waterfront and has a patio, a private yard, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Another good choice for your trip to Paynesville is Anchored: Located with the best access to the Gippsland Lakes. See all 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.