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

Find hotels in Paynesville from CA $78

  • 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
Oct 18 - Oct 19
Tomorrow
Oct 19 - Oct 20
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

Our top choices for Paynesville hotels

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
Australia
Xi
CA $192
CA $211 total
includes taxes & fees
Nov 4 - Nov 5
Mariners Cove at Paynesville Motel & Apartments

2. Paynesville Holiday Park

Paynesville Holiday Park
Paynesville
Australia
Howard
CA $104
CA $115 total
includes taxes & fees
Nov 10 - Nov 11
Paynesville Holiday Park

3. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
Australia
Suman
CA $382
CA $454 total
includes taxes & fees
Oct 19 - Oct 20
Captains Cove Waterfront Resort

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
Australia
Russell
CA $376
CA $376 total
includes taxes & fees
Oct 20 - Oct 21
Captains Cove Resort - Waterfront Apartment

5. Captains Edge

Captains Edge
Paynesville
Australia
Kelly
CA $337
CA $364 total
includes taxes & fees
Oct 19 - Oct 20
Captains Edge

6. The Abbey Raymond Island

The Abbey Raymond Island
Raymond Island
Australia
Kirsty
CA $115
CA $127 total
includes taxes & fees
Oct 21 - Oct 22
The Abbey Raymond Island

7. Bairnsdale Motel

Bairnsdale Motel
Lucknow
Australia
Geoffrey
CA $133
CA $147 total
includes taxes & fees
Oct 26 - Oct 27
Bairnsdale Motel

8. Metung Waters

Metung Waters
Metung
Australia
Peter
CA $165
CA $182 total
includes taxes & fees
Oct 20 - Oct 21
Metung Waters

9. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Greg
CA $140
CA $155 total
includes taxes & fees
Nov 1 - Nov 2
The Riversleigh

10. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
Australia
Catherine
CA $168
CA $185 total
includes taxes & fees
Oct 25 - Oct 26
Quest Bairnsdale

11. The Moorings at Metung

The Moorings at Metung
Metung
Australia
John
CA $214
CA $236 total
includes taxes & fees
Oct 20 - Oct 21
The Moorings at Metung

12. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
Australia
THI MINH THU
CA $71
CA $78 total
includes taxes & fees
Oct 28 - Oct 29
Bairnsdale Main Motel

13. Bairnsdale International

Bairnsdale International
Bairnsdale
Australia
Lisa
CA $144
CA $160 total
includes taxes & fees
Oct 30 - Oct 31
Bairnsdale International

14. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
Australia
Harpreet
CA $127
CA $141 total
includes taxes & fees
Oct 19 - Oct 20
Mitchell on Main Motel & Apartments

15. Metung Holiday Villas

Metung Holiday Villas
Metung
Australia
Anthony
CA $174
CA $174 total
includes taxes & fees
Oct 21 - Oct 22
Metung Holiday Villas

16. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
Australia
Nadia
CA $122
CA $135 total
includes taxes & fees
Oct 27 - Oct 28
Colonial Motor Inn Bairnsdale

17. Sandbar Motel

Sandbar Motel
Lakes Entrance
Singapore
Ghee Kuan Dianna
CA $132
CA $145 total
includes taxes & fees
Nov 6 - Nov 7
Sandbar Motel

18. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
Bairnsdale
Australia
Marshall
CA $83
CA $115 total
includes taxes & fees
Nov 10 - Nov 11
Bairnsdale Tanjil Motor Inn

19. 5 Knots Metung

5 Knots Metung
Metung
Australia
Chi
CA $244
CA $293 total
includes taxes & fees
Oct 21 - Oct 22
5 Knots Metung

20. Lakeside Motel Waterfront

Lakeside Motel Waterfront
Lakes Entrance
United States
Ai
CA $118
CA $131 total
includes taxes & fees
Oct 19 - Oct 20
Lakeside Motel Waterfront
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paynesville attractions

Point Fullarton Gippsland Lakes Reserve

7.8/10 (17 reviews)
Explore the great outdoors at Point Fullarton Gippsland Lakes Reserve, a lovely green space in Paynesville. Wander the lakeside in this relaxing area.
See properties

Paynesville Maritime Museum

7.8/10 (22 reviews)
You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside.
See properties

beach near Gilsenan Reserve

Why not spend a lazy afternoon at beach near Gilsenan Reserve during your trip to Paynesville? Wander the lakeside in this relaxing area.
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

The Esplanade Resort and Spa

The Esplanade Resort and Spa

10/10 Excellent
"Friendly and very nice staff"
XIANGMING 1-night trip
Posted 10 hours ago
The Esplanade Resort and Spa
Bairnsdale International

Bairnsdale International

8/10 Good
"Good sized modern room, clean and well maintained. Easy late night checking process. Will stay again!"
Lachlan 1-night trip
Posted 23 hours ago
Bairnsdale International
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent
"The room is very clean. Facilities is excellent. Walkable. Wifi very good. Beds extremely comfortable. Will be returning. Highly recommend it."
Jack 1-night trip
Posted 2 days ago
Mariners Cove at Paynesville Motel & Apartments
Lakeside Motel Waterfront

Lakeside Motel Waterfront

10/10 Excellent
"We had a great stay."
Grazyna M 1-night trip
Posted 3 days ago
Lakeside Motel Waterfront
Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance

8/10 Good
"Dated but clean motel with good ocean view. Helpful staff. Very reasonable pricing. Only downside was noisy youngsters in the next room who were up till 3am! And blockout curtains would be good too. For this price and facilities with two separate bedrooms for four adults, will stay again."
Alphonsus 1-night trip
Posted 7 days ago
Ocean Views Motel Lakes Entrance
Bellevue on the Lakes

Bellevue on the Lakes

10/10 Excellent
"Amazing property to stay at with the family. Apartment was far more than we were expecting and the kids live the pool & spa..."
Adam 2-night trip
Posted 9 days ago
Bellevue on the Lakes
Paynesville Holiday Park

Paynesville Holiday Park

8/10 Good
"Clean, well maintained unit. Comfortable bed. Parking next to unit. Staff helpful and friendly. Good neighbourhood, close to lakes."
Howard 1-night trip
Posted 12 days ago
Paynesville Holiday Park
Quest Bairnsdale

Quest Bairnsdale

8/10 Good
"Room was clean the only downside was body wash was empty and had not powder for the washing machine"
Simon 1-night trip
Posted 2 weeks ago
Quest Bairnsdale
Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes

Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes

10/10 Excellent
"Absolutely beautiful property with so many amenities and facilities I’m very fussy and this exceeded my expectation."
Shaun M. 2-night trip
Posted 1 month ago
Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes

More cheap stays in Paynesville

Koonwarra Holiday Park

Koonwarra Holiday Park

687 The Esplanade Lakes Entrance VIC
CA $124
CA $124 total
Oct 19 - Oct 20
includes taxes & fees
8.4/10 Very good! (378 reviews)
Koonwarra Holiday Park
The Abbey Raymond Island

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC
CA $115
CA $127 total
Oct 21 - Oct 22
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
CA $118
CA $131 total
Oct 19 - Oct 20
includes taxes & fees
9/10 Wonderful! (654 reviews)
Lakeside Motel Waterfront
Albatross Motor Inn

Albatross Motor Inn

661 Esplanade Lakes Entrance VIC
CA $119
CA $132 total
Oct 19 - Oct 20
includes taxes & fees
9.2/10 Wonderful! (5 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

Find out more about Paynesville

Top reasons to visit Paynesville

  • Stunning Natural Scenery: Paynesville boasts breathtaking views and picturesque reserves perfect for outdoor enthusiasts.
  • Recreational Activities: Enjoy a variety of activities including relaxing at local spas, picnicking, and day trips to explore the surroundings.
  • Vibrant Jetty Atmosphere: Experience the lively atmosphere at the jetty, where locals and visitors gather for food and fun.
  • Diverse Accommodations: Choose from cozy motels to luxurious suites catering to all budgets and preferences.
  • Family-Friendly Activities: Discover numerous activities suitable for families, ensuring an enjoyable vacation for all ages.

Find great hotels in Paynesville

Experience the beauty of Paynesville, Victoria, with a diverse selection of hotel accommodations ranging from cozy 2.5-star motels to luxurious 4-star suites. Whether you're seeking a family-friendly getaway, a business retreat, or a relaxing beach holiday, you'll find the perfect lodging option to suit your needs. Explore the best hotels and guest rooms available, ensuring a memorable stay in this picturesque Australian destination.

  • Mitchell on Main Motel & Apartments: This 3.5-star motel offers a professional atmosphere tailored for business travellers. Located 12.9km from Paynesville, it provides essential amenities designed to enhance productivity during your stay. Guests appreciate its spacious rooms equipped with workspaces and complimentary Wi-Fi, making it an excellent choice for those needing to balance work and leisure. The motel also features a range of facilities such as meeting rooms and business support services, ensuring a seamless experience for corporate visitors. Mitchell on Main is ideal for those seeking a convenient and comfortable base for their business ventures while exploring the beautiful region.
  • Mariners Cove at Paynesville Motel & Apartments: Enjoy a relaxing getaway at this 4-star beachfront property situated in the heart of Paynesville. Mariners Cove is celebrated for its stunning views and direct access to the beach, perfect for sun-seekers and water sports enthusiasts alike. The accommodation features modern rooms with kitchen facilities, allowing guests to prepare their own meals while enjoying the picturesque surroundings. Many visitors highlight the tranquil atmosphere and proximity to local attractions, making it a fantastic choice for those desiring a beach-themed vacation. Embrace the coastal charm and indulge in the serenity that Mariners Cove has to offer.
  • Bairnsdale Tanjil Motor Inn: Blending adventure and business, this 3.5-star motel is also located 12.9km from Paynesville. It caters to both business travellers and thrill-seekers with exceptional onsite and nearby recreational activities, including sailing, kayaking, and windsurfing. The well-equipped rooms provide a comfortable retreat after a day of adventure. Guests appreciate the convenient business amenities, making it a great spot for those who need to work while enjoying the outdoors. Bairnsdale Tanjil Motor Inn is perfect for those seeking a multifaceted vacation, combining work and play in a scenic setting.

Where to stay in Paynesville

Paynesville, a charming suburb in Victoria, offers an unforgettable vacation experience filled with outdoor adventures and stunning scenery. Explore nearby cities and neighbourhoods where friendly locals create a welcoming atmosphere. Enjoy relaxing summer nights and discover family-friendly activities that cater to all budgets. Whether you prefer a luxurious getaway or a cozy boarding house, Paynesville is the perfect base to unwind and connect with nature.

  • Metung: Metung is a charming suburb located 12.9km from Paynesville, known for its stunning outdoor adventures and breathtaking scenery. This picturesque area sees peak travel during March and the December to January period, although it welcomes visitors year-round. In Metung, you can indulge in a variety of activities such as golfing, visiting local spas, and enjoying recreational areas. Nature enthusiasts will appreciate the nearby national parks, pristine beaches, and serene nature reserves, making it an ideal destination for relaxation and exploration.
  • Raymond Island: Located a mere 3.2km from Paynesville, Raymond Island is a delightful suburb known for its natural beauty and laid-back atmosphere. This island oasis experiences moderate seasonal travel, with peak visits occurring in March and the December to January months. Outdoor lovers flock to Raymond Island for hiking trails and recreational areas that promise adventure and stunning views. With national parks, nature reserves, and beautiful beaches within reach, visitors can immerse themselves in the peaceful surroundings and enjoy the diverse wildlife that calls this island home.
  • Eagle Point: Just 3.2km from Paynesville, Eagle Point is a suburb that offers a unique blend of outdoor fun and eco-friendly experiences. While travel here is relatively consistent throughout the year, peak periods occur in September and the December to January period. Here, you can enjoy a variety of activities, from relaxing at local spas to taking advantage of the ski lift. The nearby national parks, nature reserves, and beautiful beaches provide ample opportunities for adventure and tranquility, making Eagle Point a fantastic spot for all types of travellers.

Things to do in Paynesville

Paynesville, Victoria, is perfect for outdoor enthusiasts and adventure seekers, offering activities like relaxing at the local spa, exploring the recreational area, and shopping at the centre. Don't miss the picturesque picnic spots, enjoying a time at the pub, and embarking on memorable day trips to discover the stunning scenery that surrounds this charming town.

Recreation

Experience the stunning Lakes View Golf Course, located 25.7km from Paynesville, where you can enjoy a round of golf amidst beautiful outdoor scenery. For relaxation, the Bairnsdale Aquatic and Recreation Centre, 12.9km away, offers wellness activities perfect for unwinding. Don't miss the nearby Bairnsdale Golf Course, just 3.2km away, for more sports fun.

Adventure

Embark on the Koala Trail, a scenic hiking experience located 1.6km from Paynesville, where you can immerse yourself in nature. For a unique activity, visit the Lakes Entrance Bowls Club, situated 24.1km away, or explore the East Gippsland Rail Trail, a captivating hike 11.3km from town.

Booking tips and Expedia advantages for Paynesville

To save money on your trip to Paynesville, visit during the off-peak months of May and July to August for lower accommodation rates. Wednesdays offer the best deals for nightly stays, while Saturdays are the priciest. Take advantage of free activities like the East Gippsland Rail Trail and Nicholson River Winery. Use Expedia to find budget-friendly hotels and consider booking a package deal that combines flights and activities. Look for eco-certified options for sustainable stays at great rates.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Paynesville are May and July to August, where the prices are slightly lower. This is in comparison to April and December to January, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Paynesville is Wednesday. The most expensive day to stay in Paynesville is Saturday.
  • Find cheap hotels on Expedia: Expedia’s search tool enables you to set your budget, choose your desired location, and customize your search further. You can arrange the results by price, starting with the most affordable accommodations. Additionally, you have the option to narrow your choices by hotel category; for instance, selecting the "Eco-certified" filter will showcase sustainable and environmentally-friendly hotels that you can book.
  • Consider bundling your trip: You can save some money by combining your Paynesville hotel reservation with your flights and activities through an Expedia package.

Find the best attractions in Paynesville

Paynesville, Victoria, offers an ideal vacation for outdoor and adventure enthusiasts, showcasing stunning scenery and a variety of attractions. Visitors can explore the picturesque reserves, enjoy the vibrant atmosphere at the jetty, or relax in the soothing hot springs. With a blend of cultural experiences and natural beauty, Paynesville caters to all types of travelers seeking an unforgettable getaway.

  • Mitchell River Silt Jetties Gippsland Lakes Reserve: Experience the breathtaking beauty of the natural jetty system, perfect for a relaxing stroll or adventurous kayaking. The serene environment offers stunning views and a chance to connect with nature.
  • Raymond Island Gippsland Lakes Reserve: Accessible by a short ferry ride, this tranquil reserve is renowned for its wildlife, including koalas. Enjoy leisurely walks through lush bushland and along picturesque beaches.
  • Paynesville Maritime Museum: Dive into the region's rich maritime history at this charming museum. Explore fascinating exhibits showcasing boat building, local fishing heritage, and the significance of the lakes to the community.

Best time to go to Paynesville

Visitor numbers in Paynesville is generally unchanged in popularity throughout the year. The best time to visit Paynesville is dependant on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. July is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with no rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January66.7°F (19.3°C)Light RainMostly SunnySlightly HighSlightly High
February66.0°F (18.9°C)No Rain (Dry)Mostly SunnyAverageAverage
March63.7°F (17.6°C)Light RainMostly SunnyAverageAverage
April58.6°F (14.8°C)Light RainMostly SunnySlightly HighSlightly High
May53.6°F (12.0°C)No Rain (Dry)Mostly SunnySlightly LowSlightly Low
June49.6°F (9.8°C)Light RainMostly SunnyAverageAverage
July49.1°F (9.5°C)No Rain (Dry)Mostly SunnyAverageSlightly Low
August50.0°F (10.0°C)Light RainMostly SunnySlightly LowSlightly Low
September53.2°F (11.8°C)Light RainMostly SunnyAverageAverage
October56.7°F (13.7°C)Light RainMostly SunnySlightly LowAverage
November60.3°F (15.7°C)Light RainMostly SunnyAverageAverage
December63.5°F (17.5°C)Light RainMostly SunnySlightly HighSlightly High

Frequently asked questions

What is the best area to stay in Paynesville?
The best area to stay in Paynesville is right in the town centre, particularly around Main Street and The Esplanade.This central area is the heart of Paynesville, known for its waterfront views and direct access to the Gippsland Lakes. It's very walkable, with shops, eateries, and the ferry terminal all within close proximity. The Esplanade runs along the waterfront, offering pleasant strolls and views of the boats.For couples looking for a relaxing getaway, staying in the town centre is ideal. You'll find a selection of accommodation with water views, and it's easy to enjoy leisurely meals at waterside restaurants or take a short ferry ride to Raymond Island to spot koalas.Families will also find the town centre convenient. There are parks and playgrounds along the waterfront, and the calm waters of the lakes provide opportunities for swimming and simple water activities.
What are the best hotels in Paynesville that travellers recommend?
One of the best hotels in Paynesville that travellers consistently recommend is the Mariners Cove at Paynesville Motel & Apartments.This 4-star property, with an outstanding 9.4 rating, offers a wonderful stay with many guests praising its amazing location and clean rooms. It features air conditioning and premium bedding for a comfortable night's sleep, along with a kitchen for added convenience. The motel boasts a delightful marina view, and its location by the lake provides direct access to the beach. Guests frequently highlight the fabulous staff and great service. It is also conveniently located near the Koala Trail, just 0.4 km away, and the Raymond Island Gippsland Lakes Reserve, which is 2.3 km away.
What are the best family hotels in Paynesville?
For an excellent family stay in Paynesville, consider Mariners Cove at Paynesville Motel & Apartments.This 4-star accommodation, with an impressive 9.4 rating, is highly regarded by guests, who frequently praise its amazing location and lovely, clean rooms. Families will appreciate the convenience of a kitchen in the apartments, complimentary cribs available upon request, and free WiFi. Free parking is also provided. The motel is well-situated, being just 0.4 km from the Koala Trail and 2.3 km from Raymond Island Gippsland Lakes Reserve, offering easy access to local attractions.
What are the most romantic hotels in Paynesville for couples?
For a romantic stay in Paynesville, couples should consider Mariners Cove at Paynesville Motel & Apartments.This 4-star accommodation, with an excellent 9.4 rating, is highly praised by guests for its clean and lovely rooms, along with fabulous staff and great service. It includes a kitchen and free WiFi, and free self-parking is available, adding to the convenience. Many guests particularly appreciate the MarinaView. The Koala Trail is a short 0.4 km away, and the Raymond Island Gippsland Lakes Reserve is also nearby at 2.3 km, offering lovely spots for a stroll.
What are the best hotels in Paynesville near Raymond Island Gippsland Lakes Reserve?
For a highly-rated hotel in Paynesville near Raymond Island Gippsland Lakes Reserve, Mariners Cove at Paynesville Motel & Apartments is an excellent choice.This 4-star property has an outstanding 9.4 rating, with guests consistently praising its great location and clean, lovely rooms. It is conveniently located just 2.3 km from Raymond Island Gippsland Lakes Reserve and only 0.4 km from the Koala Trail. The hotel also offers free WiFi, free toiletries, and free self-parking. For those travelling with family, cots are available free of charge, and some accommodations include a kitchen, providing added convenience.
When is the best time to go to Paynesville?
For most travellers, the best time to visit Paynesville is during the warmer months, from late spring to early autumn (November to April), to fully enjoy the Gippsland Lakes.During these months, the weather is generally sunny and pleasant, making it ideal for water-based activities like boating, fishing, and kayaking. The average temperatures range from 20°C to 28°C, great for enjoying the waterfront and exploring the Ninety Mile Beach nearby. This period also sees various local events and markets, adding to the holiday atmosphere.Couples looking for a relaxing getaway will find this time particularly appealing. You can enjoy romantic cruises on the lakes, dine alfresco at waterfront restaurants, and take leisurely strolls along the Esplanade without the chill of winter. The longer daylight hours also allow for more time to explore the Raymond Island koala trail.Families will also appreciate the warm weather for making the most of Paynesville's outdoor offerings. Children can enjoy swimming in the calmer waters of the lakes, building sandcastles, or spotting wildlife.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paynesville.
How much is the nightly rate at a Paynesville hotel?
Prices for hotels in Paynesville often vary, but you can find a great deal from CA $78 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia