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

Tonight
May 10 - May 11
Tomorrow
May 11 - May 12
Next weekend
May 15 - May 17
In two weeks
May 22 - May 24

Where to stay in Paynesville?

Townhome | Terrace/patio
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 CNY1,599
CNY1,599 total
includes taxes & fees
May 11 - May 12
Captains Cove Resort - Waterfront Apartment
Exterior
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (220 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,240
CNY1,475 total
includes taxes & fees
May 18 - May 19
Captains Cove Waterfront Resort
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, (709 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 CNY823
CNY905 total
includes taxes & fees
Jun 1 - Jun 2
Mariners Cove at Paynesville Motel & Apartments
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,463
CNY1,581 total
includes taxes & fees
May 13 - May 14
Captains Edge
Interior entrance
Bairnsdale Main Motel
Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (720 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 CNY381
CNY419 total
includes taxes & fees
May 17 - May 18
Bairnsdale Main Motel
Exterior
The Abbey Raymond Island
The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (53 reviews)
The price is CNY625
CNY687 total
includes taxes & fees
May 11 - May 12
The Abbey Raymond Island
Meeting facility
Bairnsdale International
Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,001 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 CNY757
CNY833 total
includes taxes & fees
May 29 - May 30
Bairnsdale International
Front of property
Colonial Motor Inn Bairnsdale
Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (321 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 CNY685
CNY754 total
includes taxes & fees
May 17 - May 18
Colonial Motor Inn Bairnsdale
Twin Room | Premium bedding, minibar, desk, iron/ironing board
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (621 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 CNY672
CNY739 total
includes taxes & fees
May 13 - May 14
Mitchell on Main Motel & Apartments
Exterior detail
Bairnsdale Town Central Motel
Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (302 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 CNY681
CNY749 total
includes taxes & fees
May 11 - May 12
Bairnsdale Town Central Motel
BBQ/picnic area
Quest Bairnsdale
Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (40 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 CNY842
CNY926 total
includes taxes & fees
May 17 - May 18
Quest Bairnsdale
Bar (on property)
The Riversleigh
The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (348 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 CNY757
CNY833 total
includes taxes & fees
May 15 - May 16
The Riversleigh
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, (567 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 CNY739
CNY813 total
includes taxes & fees
May 11 - May 12
Bairnsdale Motel
Aerial view
The Moorings at Metung
The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (401 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,075
CNY1,183 total
includes taxes & fees
May 11 - May 12
The Moorings at Metung
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room
Metung Waters
Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (359 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 CNY829
CNY912 total
includes taxes & fees
May 11 - May 12
Metung Waters
Two Bedroom Luxury Villa | Living area | Smart TV, stereo
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 CNY865
CNY865 total
includes taxes & fees
May 11 - May 12
Metung Holiday Villas
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, (396 reviews)
The price is CNY881
CNY969 total
includes taxes & fees
May 24 - May 25
Kalimna Woods Cottages
Front of property
Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.6 out of 10, Good, (25 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 CNY466
CNY513 total
includes taxes & fees
May 20 - May 21
Ocean Views Motel Lakes Entrance
View from property
Heyfield Motel & Apartments
Heyfield Motel & Apartments
3.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (482 reviews)
This beachside Lakes Entrance accommodation offers complimentary WiFi and parking, plus an outdoor swimming pool. Located near Griffith's Sea Shell Museum and Marine Display, rooms include coffeemakers. Previous guests praise the friendly, helpful staff.
The price is CNY494
CNY544 total
includes taxes & fees
Jun 1 - Jun 2
Heyfield Motel & Apartments
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, (613 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 CNY615
CNY676 total
includes taxes & fees
May 11 - May 12
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 May
Currently viewing crowd sizes and weather for May.
Typical weather for Paynesville
May
High 16°C / low 9°C. Sunny most days.
View properties in May
16°
weather_sun
May, no crowd data, average high temperature 16 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
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°
Monthly weather averages (˚C)

Top landmarks in Paynesville

Point Fullarton Gippsland Lakes Reserve

3.9/5 (17 reviews)
Immerse yourself in nature and spend the day at Point Fullarton Gippsland Lakes Reserve, located 0.9 mi (1.4 km) from central Paynesville. Want to stretch your legs some more? Head to Mitchell River Silt Jetties Gippsland Lakes Reserve and Raymond Island Gippsland Lakes Reserve, both nearby.
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 Lake Victoria.

See all hotels in Paynesville
Alamy

Check out reviews of Paynesville hotels guests love