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

Where to stay in Paynesville?

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.8 out of 10, Excellent, (5 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 $269
$269 total
includes taxes & fees
May 3 - May 4
Captains Cove Resort - Waterfront Apartment
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (218 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 $171
$204 total
includes taxes & fees
Apr 16 - Apr 17
Captains Cove Waterfront Resort
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 $287
$311 total
includes taxes & fees
May 5 - May 6
Captains Edge
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (706 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 $136
$150 total
includes taxes & fees
Apr 29 - Apr 30
Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park
Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (96 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 $73
$80 total
includes taxes & fees
Apr 28 - Apr 29
Paynesville Holiday Park
Bairnsdale Main Motel
Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (716 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 $55
$60 total
includes taxes & fees
Apr 25 - Apr 26
Bairnsdale Main Motel
The Abbey Raymond Island
The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (49 reviews)
The price is $90
$99 total
includes taxes & fees
Apr 17 - Apr 18
The Abbey Raymond Island
Bairnsdale International
Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,002 reviews)
Unwind at this welcoming hotel with a fitness center and onsite dining options. Just a 14-minute walk from Bairnsdale Station and near local museums, this comfortable spot features clean rooms, attentive service, and convenient room service.
The price is $96
$106 total
includes taxes & fees
May 9 - May 10
Bairnsdale International
Colonial Motor Inn Bairnsdale
Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (316 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 $96
$106 total
includes taxes & fees
Apr 16 - Apr 17
Colonial Motor Inn Bairnsdale
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (355 reviews)
This motor inn near Bairnsdale Station offers clean rooms with refrigerators and microwaves. Enjoy the outdoor pool after exploring nearby attractions like Bairnsdale Historical Museum. Free WiFi and parking enhance the value of your stay.
The price is $76
$90 total
includes taxes & fees
May 2 - May 3
Bairnsdale Tanjil Motor Inn
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (618 reviews)
Escape to this centrally located motel near Bairnsdale Station, just 7 minutes away by foot. Take a refreshing dip in the outdoor pool after exploring nearby museums and galleries. Free WiFi, parking, and attentive room service enhance your stay.
The price is $102
$112 total
includes taxes & fees
Apr 17 - Apr 18
Mitchell on Main Motel & Apartments
Bairnsdale Town Central Motel
Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (301 reviews)
Tucked away in central Bairnsdale, this welcoming motel offers free WiFi and parking just 5 minutes' walk from the train station. Explore local gems like Nicholson St. Gallery and Bairnsdale Historical Museum, then unwind in the tranquil garden.
The price is $92
$101 total
includes taxes & fees
Apr 16 - Apr 17
Bairnsdale Town Central Motel
Quest Bairnsdale
Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (37 reviews)
Luxurious apartments near Bairnsdale Station blend comfort with practicality. Enjoy kitchens and washer/dryers in your unit, plus memory foam beds with premium bedding. Hike nearby trails, stay fit in the on-site gym, and walk to local galleries.
The price is $115
$126 total
includes taxes & fees
Apr 23 - Apr 24
Quest Bairnsdale
The Riversleigh
The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (345 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 $109
$120 total
includes taxes & fees
Apr 17 - Apr 18
The Riversleigh
Bairnsdale Motel
Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (564 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 $107
$117 total
includes taxes & fees
Apr 17 - Apr 18
Bairnsdale Motel
The Moorings at Metung
The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (400 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 $155
$170 total
includes taxes & fees
Apr 17 - Apr 18
The Moorings at Metung
Metung Waters
Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (355 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 $119
$131 total
includes taxes & fees
Apr 17 - Apr 18
Metung Waters
Metung Holiday Villas
Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (369 reviews)
Serene holiday villas surrounded by lush gardens offer a quiet escape. Each unit includes kitchen conveniences while the seasonal outdoor pool refreshes after hiking nearby trails. Free WiFi and parking complement easy access to Metung's natural attractions.
The price is $125
$125 total
includes taxes & fees
May 14 - May 15
Metung Holiday Villas
Down to Earth Farm Retreat
Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
Wake up to countryside tranquility at this cottage near Sarsfield Bushland Reserve. Each accommodation offers practical kitchenettes, flat-screen TVs, and DVD players. Enjoy complimentary continental breakfast, WiFi, and parking, with Nicholson River Winery just a short drive away.
The price is $166
$166 total
includes taxes & fees
Apr 17 - Apr 18
Down to Earth Farm Retreat
Kalimna Woods Cottages
Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (396 reviews)
The price is $127
$140 total
includes taxes & fees
May 5 - May 6
Kalimna Woods Cottages
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.

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 April
Currently viewing crowd sizes and weather for April.
Typical weather for Paynesville
April
High 19°C / low 11°C. Sunny most days.
View properties in April
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.
14°
weather_sun
June, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
13°
weather_sun
July, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
14°
weather_sun
August, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
19°
weather_sun
October, no crowd data, average high temperature 19 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
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°
Monthly weather averages (˚C)

Top landmarks in Paynesville

Learn more about Paynesville

Paynesville is well-known for its attractions such as Paynesville Maritime Museum and Lake King. This relaxing city has something for everyone including sights like Lake Victoria and Point Fullarton Gippsland Lakes Reserve.

Alamy

Check out reviews of Paynesville hotels guests love

Frequently asked questions

What accommodations do travelers recommend in Paynesville?
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 53 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.