Find hotels in Paynesville from CA $112

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paynesville hotels

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (701 reviews)
"Always a great stay. "
Australia
Tira
The price is CA $203
CA $223 total
includes taxes & fees
Mar 2 - Mar 3
Mariners Cove at Paynesville Motel & Apartments

Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,000 reviews)
"Great place"
Australia
Laith
The price is CA $140
CA $154 total
includes taxes & fees
Mar 15 - Mar 16
Bairnsdale International

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (46 reviews)
"Nice place and old hotel "
United States
Anna
The price is CA $118
CA $131 total
includes taxes & fees
Mar 31 - Apr 1
The Abbey Raymond Island

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (397 reviews)
"absolutely stunning location, room is clean, staff is friendly, facilities are maintained well. There's only one restaurant open for dinner but was great dining experience. "
Australia
Xiao
The price is CA $212
CA $233 total
includes taxes & fees
Mar 15 - Mar 16
The Moorings at Metung

Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (366 reviews)
"We stayed 2 nights in a superior 3br cabin. Well presented and spotlessly clean cabins and peaceful park. Kids love the pool during hot days. Owner are very friendly and helpful. Thoroughly recommend."
Australia
Weisi
The price is CA $165
CA $165 total
includes taxes & fees
Mar 16 - Mar 17
Metung Holiday Villas

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (31 reviews)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is CA $154
CA $170 total
includes taxes & fees
Mar 15 - Mar 16
Quest Bairnsdale

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (347 reviews)
"It was clean and the bed was comfortable and the staff welcoming"
Australia
Chris
The price is CA $93
CA $114 total
includes taxes & fees
Mar 16 - Mar 17
Bairnsdale Tanjil Motor Inn

Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (314 reviews)
"Friendly staff, Good amenities"
Australia
Daniel
The price is CA $131
CA $145 total
includes taxes & fees
Mar 5 - Mar 6
Colonial Motor Inn Bairnsdale

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (355 reviews)
"Welcoming, spotless, room as described. Great stay on our trip along the coast. "
Canada
Stephen
The price is CA $163
CA $180 total
includes taxes & fees
Mar 15 - Mar 16
Metung Waters

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (712 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. "
Australia
Alexandra
The price is CA $73
CA $81 total
includes taxes & fees
Mar 10 - Mar 11
Bairnsdale Main Motel

The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1,000 reviews)
"The view and location were very nice"
Australia
Angelica
The price is CA $228
CA $252 total
includes taxes & fees
Mar 31 - Apr 1
The Esplanade Resort and Spa

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (607 reviews)
"Freindly staff Clean room comfortable bed Great location "
Australia
Katrina
The price is CA $129
CA $143 total
includes taxes & fees
Mar 1 - Mar 2
Mitchell on Main Motel & Apartments

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (623 reviews)
"Great location to stop off"
United Kingdom
Guy
The price is CA $123
CA $136 total
includes taxes & fees
Mar 3 - Mar 4
Lakeside Motel Waterfront

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (93 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is CA $101
CA $112 total
includes taxes & fees
Mar 17 - Mar 18
Paynesville Holiday Park

Bellevue on the Lakes

Bellevue on the Lakes
4.0 star property
Lakes Entrance
8.6 out of 10, Excellent, (967 reviews)
"Easy check-in, clean room, great location."
Australia
Trang
The price is CA $208
CA $230 total
includes taxes & fees
Mar 1 - Mar 2
Bellevue on the Lakes

Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (667 reviews)
"Very cute, clean place to stay. Nice friendly, courteous owners. Great ammenities. Highly recommend staying here!!"
Canada
Jackie
The price is CA $147
CA $162 total
includes taxes & fees
Mar 15 - Mar 16
Sandbar Motel

Cunningham Shore Motel

Cunningham Shore Motel
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (408 reviews)
"Great stay and very kind staff. Will book again when we come through without hesitation."
United States
John
The price is CA $141
CA $156 total
includes taxes & fees
Mar 16 - Mar 17
Cunningham Shore Motel

Banjo Paterson Motor Inn

Banjo Paterson Motor Inn
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (601 reviews)
"Great accommodation for a weekend stay"
Australia
Melissa
The price is CA $113
CA $126 total
includes taxes & fees
Mar 31 - Apr 1
Banjo Paterson Motor Inn

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (232 reviews)
"Wonderful room with lots of lovely touches. I could tell that a lot of thought had gone into everything in the room whether it be decor or what was provided. The owner was super helpful and accommodating. Would highly recommend. "
United Kingdom
Richard
The price is CA $196
CA $217 total
includes taxes & fees
Mar 12 - Mar 13
Coastal Waters Motor Inn

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (161 reviews)
"We loved The Goose! Lynne was lovely and so was the place. Will definitely stay there again. M"
Australia
Mark
The price is CA $135
CA $168 total
includes taxes & fees
Mar 14 - Mar 15
The Goat and Goose B&B
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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paynesville attractions

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.

Alamy

Top Paynesville Hotel Reviews

Recent Reviews in Paynesville

More cheap stays in Paynesville

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 can I save on a Paynesville hotel booking with Expedia?
Members always get our best prices. Find our best Paynesville hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 $112 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