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

Find hotels in Paynesville from AED 213

  • 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
13 Aug - 14 Aug
Tomorrow
14 Aug - 15 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Filter by

Star rating

Guest rating

Our top choices for Paynesville hotels

Hotel
Reserve now, pay later
Pet friendly
Breakfast included
Motel
Front of property
Front of property
2 bedroom Superior Apartment, Marina Views | Private kitchen | Coffee/tea maker, fridge, microwave, electric kettle
Front of property

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
Australia
Manh Huy
AED 408
AED 449 total
includes taxes & fees
31 Aug - 1 Sep
Mariners Cove at Paynesville Motel & Apartments
Exterior
Balcony
Point of interest
Point of interest

2. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
Australia
Suman
AED 726
AED 864 total
includes taxes & fees
17 Aug - 18 Aug
Captains Cove Waterfront Resort
Deluxe Villa | Exterior
Deluxe Villa | WiFi (free), bed sheets
Family Villa | Private kitchen | Fridge, microwave, oven, stovetop
Seasonal outdoor pool

3. Paynesville Holiday Park

Paynesville Holiday Park
Paynesville
Australia
David
AED 287
AED 315 total
includes taxes & fees
7 Sep - 8 Sep
Paynesville Holiday Park
Townhome | Terrace/patio
Townhome | Terrace/patio
Townhome | Lake view
Townhome | In-room dining

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
Australia
Russell
AED 901
AED 901 total
includes taxes & fees
26 Aug - 27 Aug
Captains Cove Resort - Waterfront Apartment
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels
House, 3 Bedrooms, Ensuite, Garden View | 3 bedrooms, desk, laptop workspace, soundproofing
House, 3 Bedrooms, Ensuite, Garden View | Garden view
House, 3 Bedrooms, Ensuite, Garden View | Private kitchen | Espresso maker, coffee/tea maker, full-size fridge, microwave

5. Captains Edge

Captains Edge
Paynesville
Australia
Kelly
AED 897
AED 970 total
includes taxes & fees
24 Aug - 25 Aug
Captains Edge
Exterior
Motel Unit | Exterior
Beach nearby
Motel Unit | Interior

6. The Abbey Raymond Island

The Abbey Raymond Island
Raymond Island
Australia
Dean
AED 326
AED 359 total
includes taxes & fees
24 Aug - 25 Aug
The Abbey Raymond Island
Reception
Business center
Premium bedding, memory foam beds, in-room safe, desk
Reception

7. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
Australia
Catherine
AED 443
AED 488 total
includes taxes & fees
22 Aug - 23 Aug
Quest Bairnsdale
Bar (on property)
Bar (on property)
Property entrance
Lobby sitting area

8. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Anthony
AED 392
AED 432 total
includes taxes & fees
29 Aug - 30 Aug
The Riversleigh
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
Sauna
Jetted tub
Exterior

9. Bairnsdale Motel

Bairnsdale Motel
Lucknow
Australia
Tony
AED 377
AED 416 total
includes taxes & fees
14 Aug - 15 Aug
Bairnsdale Motel
Exterior
Front of property
Iron/ironing board, WiFi (free), alarm clocks, individually furnished
Superior Family Room | Bathroom | Shower, free toiletries, hair dryer, towels

10. Castle Motel Bairnsdale

Castle Motel Bairnsdale
Bairnsdale
Australia
Carol
AED 266
AED 293 total
includes taxes & fees
31 Aug - 1 Sep
Castle Motel Bairnsdale
Twin Room | Premium bedding, minibar, desk, iron/ironing board
Spa Room | Living area | 32-inch TV with cable channels
Superior One Bedroom Queen Apartment | Living area | 32-inch TV with cable channels
Superior One Bedroom King Apartment | Living area | 32-inch TV with cable channels

11. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
Australia
Lenore
AED 339
AED 373 total
includes taxes & fees
14 Aug - 15 Aug
Mitchell on Main Motel & Apartments
Exterior detail
Family Double Room, 2 Bedrooms | WiFi (free), bed sheets
Property entrance
Superior Studio Suite | WiFi (free), bed sheets

12. Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
Bairnsdale
Australia
Maureen
AED 291
AED 320 total
includes taxes & fees
12 Sep - 13 Sep
Bairnsdale Town Central Motel
Front of property
Property amenity
Spa Room | Minibar, desk, laptop workspace, blackout drapes
2 Bedroom Family | In-room dining

13. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
Australia
Anthony
AED 294
AED 325 total
includes taxes & fees
16 Aug - 17 Aug
Colonial Motor Inn Bairnsdale
Meeting facility
Lobby sitting area
Daily cooked-to-order breakfast for a fee
Restaurant

14. Bairnsdale International

Bairnsdale International
Bairnsdale
Australia
John
AED 393
AED 435 total
includes taxes & fees
29 Aug - 30 Aug
Bairnsdale International
Two Bedroom Luxury Villa | Living area | Smart TV, stereo
Three Bedroom Villa | Park view
Two Bedroom Luxury Villa | Living area | Smart TV, stereo
Seasonal outdoor pool

15. Metung Holiday Villas

Metung Holiday Villas
Metung
Australia
Ian
AED 472
AED 472 total
includes taxes & fees
17 Aug - 18 Aug
Metung Holiday Villas
Aerial view
Lake view
Business center
Two Bedroom Bancroft Bay Apartment | Living area | Flat-screen TV

16. The Moorings at Metung

The Moorings at Metung
Metung
Australia
John
AED 566
AED 623 total
includes taxes & fees
1 Sep - 2 Sep
The Moorings at Metung
1 bedroom, WiFi (free), bed sheets
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | 1 bedroom, WiFi (free), bed sheets
Front of property
Outdoor pool

17. Metung Waters

Metung Waters
Metung
Australia
Sharon
AED 436
AED 480 total
includes taxes & fees
12 Sep - 13 Sep
Metung Waters
Two Bedroom Lake View Apartment | Living room | Flat-screen TV, DVD player
One Bedroom Lake View Apartment | Living area | Flat-screen TV, DVD player
Two Bedroom Lake View Apartment | Private kitchen | Coffee/tea maker, fridge, microwave, stovetop
Coffee/tea maker, fridge, microwave, stovetop

18. 5 Knots Metung

5 Knots Metung
Metung
Australia
Chi
AED 658
AED 787 total
includes taxes & fees
16 Aug - 17 Aug
5 Knots Metung
Building design
Ballyvista Studio Apartment | 1 bedroom, Egyptian cotton sheets, premium bedding, pillowtop beds
Exterior
View from room

19. Dalfruin B&B

Dalfruin B&B
Bairnsdale
Australia
julie
AED 480
AED 506 total
includes taxes & fees
31 Aug - 1 Sep
Dalfruin B&B
Interior entrance
Exterior
Standard Twin room | Iron/ironing board, WiFi (free), bed sheets
BBQ/picnic area

20. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
Australia
Debra
AED 192
AED 213 total
includes taxes & fees
17 Aug - 18 Aug
Bairnsdale Main 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
A marina with boats docked, a house with a white roof, and a calm river.

Top Paynesville Hotel Reviews

The Esplanade Resort and Spa

The Esplanade Resort and Spa

8/10 Good
"Nice to have balcony"
Wendy 5-night trip
Posted 2 days ago
The Esplanade Resort and Spa
Paynesville Holiday Park

Paynesville Holiday Park

10/10 Excellent
"Cabin were good every thing works cabins were clean and comfortable"
Ricky 4-night trip
Posted 3 days ago
Paynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

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

Quest Bairnsdale

10/10 Excellent
"Easy after hours check in. Nice rooms."
Catherine 1-night trip
Posted 3 days ago
Quest Bairnsdale
Sandbar Motel

Sandbar Motel

8/10 Good
"Older property but very clean, could do with new mattress but was ok and the tv fitted on the wall instead of sitting on the bench"
Ian 1-night trip
Posted 6 days ago
Sandbar Motel
Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

10/10 Excellent
"All good. Parked right in front of room."
Joery 2-night trip
Posted 6 days ago
Comfort Inn & Suites Lakes Entrance
Bairnsdale International

Bairnsdale International

10/10 Excellent
"Room was clean and a good size"
Jackie 1-night trip
Posted 8 days ago
Bairnsdale International
Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance

10/10 Excellent
"Clean & tidy and helpful staff Brilliant location This motel is hidden gem"
Luke 1-night trip
Posted 9 days ago
Ocean Views Motel Lakes Entrance
The Loft: Beautiful waterfront accommodation on the canals in Paynesville.

The Loft: Beautiful waterfront accommodation on the canals in Paynesville.

10/10 Excellent
"We were a group of 3 couples. The house was accessible to everything the town has to offer. A nice stroll into town, peaceful views over the water. There wasn't anything lacking. Thank you."
Karen S. 2-night trip
Posted 2 weeks ago
The Loft: Beautiful waterfront accommodation on the canals in Paynesville.

More cheap stays in Paynesville

Albatross Motor Inn

Albatross Motor Inn

661 Esplanade Lakes Entrance VIC
AED 234
AED 257 total
14 Aug - 15 Aug
includes taxes & fees
9/10 Wonderful! (4 reviews)
Albatross Motor Inn
Koonwarra Holiday Park

Koonwarra Holiday Park

687 The Esplanade Lakes Entrance VIC
AED 280
AED 280 total
14 Aug - 15 Aug
includes taxes & fees
8.4/10 Very Good! (375 reviews)
Koonwarra Holiday Park
Lakeside Motel Waterfront

Lakeside Motel Waterfront

164 Marine Parade Lakes Entrance VIC
AED 302
AED 334 total
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (646 reviews)
Lakeside Motel Waterfront
The Abbey Raymond Island

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC
AED 326
AED 359 total
24 Aug - 25 Aug
includes taxes & fees
8.6/10 Excellent! (57 reviews)
The Abbey Raymond Island
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?
The Lake Villa: Enjoy views over the treetops of downtown as you relax: Visitors give good reviews to this Paynesville vacation home rental, which is equipped with a patio, air-conditioning, and laundry facilities to help you feel comfortable during your stay. It has 3 bedrooms as well as a kitchen with a fridge, a stovetop, and a microwave, so you can cook with friends or family. Another good choice for your trip to Paynesville is Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace. 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?
Captains Cove Waterfront Resort: Offers free self parking, an indoor pool, and complimentary wireless internet access. Paynesville Holiday Park 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 58 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.