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

This weekend
Jun 26 - Jun 28
Next weekend
Jul 3 - Jul 5

Where to stay in Paynesville?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Paynesville on Hotels.com. These Paynesville hotels consistently deliver on comfort, location and traveler experience. Last updated on .

Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (714 reviews)
Wake to gentle harbor sounds at this waterfront motel featuring a convenient marina and nature trails nearby. Explore Paynesville Maritime Museum or follow the Koala Trail after returning from a hiking adventure. Free WiFi and parking complete your coastal escape.
The price is CNY784
CNY862 total
includes taxes & fees
Jul 14 - Jul 15
Mariners Cove at Paynesville Motel & Apartments
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
Unwind at this peaceful waterfront resort with a private marina and indoor swimming pool. Tennis enthusiasts will love the outdoor courts while fully-equipped kitchens and washer/dryers offer home comforts. Just minutes from the Koala Trail and Maritime Museum.
The price is CNY1,129
CNY1,343 total
includes taxes & fees
Jun 25 - Jun 26
Captains Cove Waterfront Resort
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
Minutes from Paynesville Maritime Museum and the famous Koala Trail, this 4-star vacation home offers a peaceful retreat with mountain biking opportunities nearby. Enjoy the private garden, fully-equipped kitchen, and Smart TV while taking advantage of complimentary WiFi and parking.
The price is CNY1,643
CNY1,777 total
includes taxes & fees
Jul 2 - Jul 3
Captains Edge
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.0 out of 10, Very Good, (6 reviews)
Glistening waters welcome you to this Paynesville haven where waterfront apartments offer full kitchens and washer/dryers. Enjoy kayaking from your doorstep, cycling mountain trails, or relaxing at the indoor pool. The Koala Trail and Maritime Museum await nearby.
The price is CNY1,147
CNY1,147 total
includes taxes & fees
Jul 12 - Jul 13
Captains Cove Resort - Waterfront Apartment
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
Family-friendly Paynesville Holiday Park offers seasonal outdoor pools for adults and children, plus free WiFi and parking. Each accommodation includes convenient kitchen essentials. Explore nearby Paynesville Maritime Museum and Koala Trail, with Bairnsdale Station just 19 minutes away.
The price is CNY519
CNY571 total
includes taxes & fees
Jul 14 - Jul 15
Paynesville Holiday Park
Romantic Double Room, 1 Queen Bed, Sea View | Free minibar, individually decorated, individually furnished

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (164 reviews)
Enjoy this peaceful beach B&B with a garden and terrace. Nearby hiking trails invite outdoor exploration, while all rooms feature convenient microwaves and refrigerators. Continental breakfast is served daily, with Lakes Entrance Golf Club and Coastal Reserve just moments away.
The price is CNY619
CNY775 total
includes taxes & fees
Jul 10 - Jul 11
The Goat and Goose B&B
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (724 reviews)
Steps from the Aquatic Centre and Historical Museum, this clean motel offers a peaceful garden retreat. Guests love the tidy rooms, while Bairnsdale Station is just a 3-minute drive away for easy exploration of the area.
The price is CNY363
CNY399 total
includes taxes & fees
Jun 27 - Jun 28
Bairnsdale Main Motel
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (572 reviews)
Unwind at this tranquil motel near East Gippsland Rail Trail. Enjoy convenient amenities including a restaurant, sauna, and fitness facilities. A charming terrace and garden enhance your stay, while in-room washers/dryers add practical comfort.
The price is CNY704
CNY775 total
includes taxes & fees
Jun 27 - Jun 28
Bairnsdale Motel
Front of property

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.6 out of 10, Good, (27 reviews)
Perched in Kalimna, this waterfront motel offers free WiFi and parking plus a seasonal outdoor pool. Explore nearby hiking trails or visit Lakes Entrance Lookout and Bullock Island. Just a 26-minute drive from Bairnsdale Station.
The price is CNY400
CNY440 total
includes taxes & fees
Jun 28 - Jun 29
Ocean Views Motel Lakes Entrance
Rustic Cottage (2 Queens 2 Singles) with Woodfire | Living area | LED TV, DVD player

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 reviews)
The price is CNY839
CNY923 total
includes taxes & fees
Jul 18 - Jul 19
Kalimna Woods Cottages
Front of property

Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (324 reviews)
Surprisingly tranquil despite its main road location, this motel offers clean rooms and free WiFi. Just an 11-minute walk from Bairnsdale Station with the Historical Museum nearby. Fellow travelers consistently praise the helpful staff and complimentary parking.
The price is CNY617
CNY678 total
includes taxes & fees
Jun 28 - Jun 29
Colonial Motor Inn Bairnsdale
Beach nearby, white sand

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (238 reviews)
This waterfront motel offers convenient access to Main Beach and Cunningham Foot Bridge. Jump into the outdoor pool, park for free, and enjoy in-room refrigerators and microwaves. The garden terrace provides a perfect spot to unwind after exploring local attractions.
The price is CNY747
CNY822 total
includes taxes & fees
Jun 25 - Jun 26
Coastal Waters Motor Inn
Exterior

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (56 reviews)
The price is CNY596
CNY655 total
includes taxes & fees
Jun 26 - Jun 27
The Abbey Raymond Island
1 bedroom, free WiFi, bed sheets, wheelchair access

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (363 reviews)
Overlooking Metung Waters, this hotel offers pampering massages at the spa and a refreshing outdoor pool. Just minutes from Metung Bushland Reserve and hot springs, with convenient free WiFi and parking. Bairnsdale Station is a 25-minute drive away.
The price is CNY790
CNY869 total
includes taxes & fees
Jun 26 - Jun 27
Metung Waters
Beach nearby, white sand

Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
4.0 star property
Lakes Entrance
7.8 out of 10, Good, (506 reviews)
Mediterranean-style motel by the ocean features an outdoor pool, free WiFi, and convenient in-room refrigerators and microwaves. Just minutes from Main Beach and Cunningham Foot Bridge, this waterfront gem offers a garden, terrace, and complimentary parking.
The price is CNY491
CNY540 total
includes taxes & fees
Jun 25 - Jun 26
Abel Tasman Waterfront Motel
Desk, laptop workspace, iron/ironing board, free WiFi

Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (699 reviews)
Just minutes from Main Beach, this Lakes Entrance motel offers a seasonal outdoor pool and free WiFi. Explore nearby hiking trails or try snorkeling adventures, then return to relax with convenient free parking.
The price is CNY578
CNY636 total
includes taxes & fees
Jun 25 - Jun 26
Sandbar Motel
Bar (on property)

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (351 reviews)
Set in Bairnsdale with Victorian elegance, this B&B offers free breakfast, WiFi, and parking. Unwind at the bar or cafe while enjoying terrace views. Within walking distance of the train station and local galleries, rooms include microwaves and fridges.
The price is CNY721
CNY794 total
includes taxes & fees
Jun 26 - Jun 27
The Riversleigh
Family Suite, Multiple Beds, Non Smoking (Family room) | Minibar, individually furnished, desk, laptop workspace

Cunningham Shore Motel

Cunningham Shore Motel
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (410 reviews)
This ocean-side motel offers a relaxing outdoor pool where guests can unwind after exploring nearby hiking trails. Just minutes from Main Beach and Cunningham Foot Bridge, enjoy free WiFi and parking while the attentive staff ensures a pleasant stay.
The price is CNY640
CNY704 total
includes taxes & fees
Jun 28 - Jun 29
Cunningham Shore Motel
Aerial view

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.2 out of 10, Wonderful, (402 reviews)
Perched on Metung Bay, this luxurious retreat offers indoor and outdoor pools plus tennis courts. With its own marina and garden terrace, you'll find serenity near Metung Bushland Reserve and Hot Springs. Free WiFi and parking enhance the experience.
The price is CNY1,025
CNY1,127 total
includes taxes & fees
Jun 29 - Jun 30
The Moorings at Metung
Premium Double Room, 1 Queen Bed | 1 bedroom, blackout drapes, soundproofing, iron/ironing board

Banjo Paterson Motor Inn

Banjo Paterson Motor Inn
3.0 star property
Lakes Entrance
8.4 out of 10, Very Good, (616 reviews)
Embrace ocean vibes at this quiet motel near restaurants and shops. After exploring Bullock Island or the Sea Shell Museum, cool off in the outdoor pool, dine at Cathy's Asian Kitchen, or relax in the garden. Free WiFi and parking add convenience.
The price is CNY592
CNY651 total
includes taxes & fees
Jun 25 - Jun 26
Banjo Paterson Motor Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

When is the best time to visit Paynesville?

Our prices for hotels in Paynesville are cheapest in July
Price trends for hotels in Paynesville
Pricing is based on two traveler single night rates
View properties in June
Currently viewing crowd sizes and weather for June.
Typical weather for Paynesville
June
High 14°C / low 7°C. Sunny most days.
View properties in June
14°
weather_sun
June, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
13°
weather_sun
July, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
14°
weather_sun
August, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
October, no crowd data, average high temperature 19 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
21°
weather_sun
November, no crowd data, average high temperature 21 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
22°
weather_sun
December, no crowd data, average high temperature 22 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
24°
weather_sun
January, no crowd data, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
24°
weather_sun
February, no crowd data, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
22°
weather_sun
March, no crowd data, average high temperature 22 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
19°
weather_sun
April, no crowd data, average high temperature 19 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
16°
weather_sun
May, no crowd data, average high temperature 16 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
Monthly weather averages (ËšC)

Top landmarks in Paynesville

Paynesville Maritime Museum

7.8/5 (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, Raymond Island Gippsland Lakes Reserve, and Bairnsdale Golf Course.
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
Alamy

Check out reviews of Paynesville hotels guests love

Bairnsdale Main Motel

Bairnsdale Main Motel

10/10 Excellent
"easy to park"
Leanne 1-night trip
Posted 2 days ago
Bairnsdale Main Motel

Frequently asked questions

How much does a hotel room cost in Paynesville?
You can discover great hotels in Paynesville from CNY399 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Paynesville that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Paynesville hotels?
Discover great deals on Paynesville hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Paynesville hotels.
Can I book Paynesville hotels with free cancellation?
It's easy to book a refundable Paynesville hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top Paynesville hotels with a pool?
Discover some of the best Paynesville hotels with a pool for a little extra luxury on your trip. Paynesville Holiday Park is a great holiday park with a seasonal outdoor pool and a children's pool, and a guest rating of 9.4 out of 10. Plus, you can make the most of its playground and free parking. To find more stays in Paynesville with a pool, use the "Amenities" filter on Hotels.com in your search and select "Pool".
What are some of the best Paynesville hotels with free parking?
If you're exploring by car, finding a great Paynesville hotel with free parking is a win. Our travelers' favorites include:
What are some popular hotels in central Paynesville?
For hotels in central Paynesville, check out Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park. Travelers love Mariners Cove at Paynesville Motel & Apartments for its location, as well as the beach (direct access), free parking and balconies/patios this motel offers. Paynesville Holiday Park is another popular central holiday park with a seasonal outdoor pool, a children's pool and a playground.
What accommodations do travelers recommend in Paynesville?
Guests like Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort and Paynesville Holiday Park.
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 49 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.