Search Paynesville hotels

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paynesville hotels

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is AU$336
includes taxes & fees
15 Mar - 16 Mar
Captains Cove Resort - Waterfront Apartment

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is AU$378
includes taxes & fees
11 Mar - 12 Mar
Captains Edge

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (216 reviews)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is AU$301
includes taxes & fees
11 Mar - 12 Mar
Captains Cove Waterfront Resort

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 AU$110
includes taxes & fees
17 Mar - 18 Mar
Paynesville Holiday Park

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (702 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$234
includes taxes & fees
15 Mar - 16 Mar
Mariners Cove at Paynesville Motel & Apartments

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
8.8 out of 10, Excellent, (3 reviews)
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Australia
Nancy
The price is AU$134
includes taxes & fees
11 Mar - 12 Mar
Lakes Entrance Tourist Park

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 AU$193
includes taxes & fees
12 Mar - 13 Mar
The Goat and Goose B&B

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (562 reviews)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
The price is AU$150
includes taxes & fees
17 Mar - 18 Mar
Bairnsdale Motel

Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is AU$234
includes taxes & fees
11 Mar - 12 Mar
Down to Earth Farm Retreat

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (714 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 AU$79
includes taxes & fees
25 Mar - 26 Mar
Bairnsdale Main Motel

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 AU$185
includes taxes & fees
11 Mar - 12 Mar
Metung Waters

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (397 reviews)
"Perfect location and well appointed."
Australia
Paul
The price is AU$240
includes taxes & fees
11 Mar - 12 Mar
The Moorings at Metung

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (803 reviews)
"great location- easy walking distance to shops, eateries and to both front and back lake areas."
Australia
Tayna
The price is AU$138
includes taxes & fees
22 Mar - 23 Mar
Comfort Inn & Suites Lakes Entrance

Silver Sands Tourist Park

Silver Sands Tourist Park
3.0 star property
Lakes Entrance
9.2 out of 10, Wonderful, (15 reviews)
"Great stay, thank you"
United Kingdom
Stephen
The price is AU$116
includes taxes & fees
24 Mar - 25 Mar
Silver Sands Tourist Park

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (48 reviews)
"Nice place and old hotel "
United States
Anna
The price is AU$129
includes taxes & fees
15 Mar - 16 Mar
The Abbey Raymond Island

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (625 reviews)
"Great location to stop off"
United Kingdom
Guy
The price is AU$131
includes taxes & fees
11 Mar - 12 Mar
Lakeside Motel Waterfront

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (394 reviews)
"A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming."
United States
Wei
The price is AU$218
includes taxes & fees
11 Mar - 12 Mar
Kalimna Woods Cottages

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (344 reviews)
"The room was very comfortable and stylish. The room was also very quiet. We were glad we chose this hotel"
Australia
Eric
The price is AU$157
includes taxes & fees
20 Mar - 21 Mar
The Riversleigh

Waters Edge Holiday Park

Waters Edge Holiday Park
3.0 star property
Lakes Entrance
7.6 out of 10, Good, (7 reviews)
"It was OK for a 2 night stay. "
Australia
John
The price is AU$110
includes taxes & fees
30 Mar - 31 Mar
Waters Edge Holiday Park

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.2 out of 10, Good, (22 reviews)
"Cheap and cheerful, had everything we needed for a weekend away "
Australia
Dianne
The price is AU$109
includes taxes & fees
12 Mar - 13 Mar
Ocean Views Motel Lakes Entrance
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 Holiday 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 accommodation in Paynesville

Find out more about Paynesville

Top reasons to visit Paynesville

  • Stunning Gippsland Lakes: Explore the beautiful Gippsland Lakes, perfect for boating, fishing, and water sports.
  • Outdoor Activities: Enjoy a range of activities like scenic walks, tennis, and dog-friendly beaches for pet lovers.
  • Paynesville Maritime Museum: Discover the rich maritime history of the area at this insightful local museum.
  • Relaxing Spa Treatments: Indulge in rejuvenating spa treatments for a perfect blend of relaxation and adventure.
  • Charming Accommodation: Choose from a variety of cosy motels, cabins, and LGBTQIA-friendly options for a welcoming stay.

Find great hotels in and around Paynesville

Discover the charm of Paynesville, Victoria, where a variety of accommodation options await you. Whether you prefer a cosy motel or a welcoming bed and breakfast, you'll find the perfect spot for your family vacation. With a focus on beach access and LGBTQIA-friendly services, Paynesville hotels cater to all travellers. Explore the best hotels and star accommodations for a memorable getaway in this picturesque lakeside town.

  • Mitchell on Main Motel & Apartments: Located 12.9km from Paynesville, Mitchell on Main Motel & Apartments is a 3.5-star property designed for business travellers seeking a productive getaway. This motel offers essential amenities tailored for corporate needs, including high-speed Wi-Fi and flexible meeting spaces. Guests can enjoy comfortable rooms that facilitate relaxation after a day of meetings, ensuring a seamless blend of work and leisure.
  • Mariners Cove at Paynesville Motel & Apartments: Situated right in Paynesville, Mariners Cove is a beautiful 4-star motel that embodies a beachside getaway. With direct access to the sandy shores, this property is perfect for travellers yearning for a sun-soaked holiday. Enjoy spacious accommodations with ocean views, and take advantage of the nearby water activities, making it an ideal choice for a relaxing beach vacation.
  • Bairnsdale Tanjil Motor Inn: Just 12.9km from Paynesville, Bairnsdale Tanjil Motor Inn is a welcoming 3.5-star motel that caters to adventure seekers and business travellers alike. This LGBTQIA-friendly property provides a range of business amenities alongside exciting recreational options, including windsurfing, kayaking, and boat tours nearby. Guests can unwind in comfortable lodgings while having easy access to thrilling outdoor activities to enhance their stay.

Where to stay near Paynesville

Paynesville, nestled in Victoria, is a gem for outdoor enthusiasts and those seeking relaxation. With its stunning scenery and friendly atmosphere, you'll find an array of accommodation options, from charming cabins to luxury stays. Explore the nearby Gippsland Lakes, indulge in local cafes, or embark on an adventure in the lush surroundings. Paynesville's central location makes it the perfect base to discover the beauty of the region, ensuring a memorable holiday experience for all.

  • Bairnsdale: Located 11.3km from Paynesville, Bairnsdale is a vibrant city that offers a mix of outdoor adventure and scenic beauty. With a peak in visitor arrivals during April and the December to January holiday season, it’s an ideal spot for those seeking a nature-filled experience. Explore the local recreational areas, indulge in shopping at the centre or mall, and don’t miss the nearby beaches and national parks. Bairnsdale is perfect for those wanting to immerse themselves in nature while enjoying urban conveniences.
  • Metung: Just 12.9km from Paynesville, Metung is a charming suburb that attracts visitors year-round, especially during March and the festive December to January period. Known for its stunning scenery, this location is a haven for outdoor enthusiasts. Visitors can unwind at local spas, enjoy recreational activities, or hit the golf course. With national parks, beautiful beaches, and nature reserves nearby, Metung promises a relaxing getaway filled with breathtaking views and adventurous experiences.
  • Raymond Island: A mere 3.2km from Paynesville, Raymond Island is a unique island suburb that offers a tranquil escape. The visitor numbers peak in April and during the festive season, making it a popular spot for those looking to explore its natural beauty. Enjoy hiking along scenic trails, relax in the recreational areas, and observe the stunning wildlife in the national parks and nature reserves. With its close proximity to Paynesville, Raymond Island is a must-visit for adventure seekers and nature lovers alike.

Things to do near Paynesville

Paynesville offers a delightful blend of outdoor activities and scenic beauty, perfect for an adventurous getaway. Enjoy recreational areas, relaxing spa treatments, and a shopping mall centre. Engage in fun activities like tennis, scenic walks, and exploring the stunning Gippsland Lakes. Don’t miss the dog-friendly beaches, making it an ideal spot for pet lovers looking to unwind and explore the great outdoors.

Shopping

In Paynesville, you can explore local shops offering unique gifts and souvenirs along the waterfront. If you're up for a drive, check out Bairnsdale Plaza, about 19.3km away, for a variety of retail stores and options for all your shopping needs.

Recreation

Experience the scenic Bairnsdale Golf Course, just 3.2km from Paynesville, where you can enjoy a round of golf amidst beautiful landscapes. For relaxation, head to the Bairnsdale Aquatic and Recreation Centre, 12.9km away, offering wellness facilities and a tranquil atmosphere perfect for unwinding.

Play a round at Kings Cove Metung Golf Course, located 12.9km from Paynesville, where the outdoor sports vibe complements stunning views, making it a great spot for golf enthusiasts looking to blend recreation with nature.

Adventure

Embark on the Koala Trail for a scenic hike filled with adventure vibes and wildlife spotting, located 1.6km from Paynesville. Alternatively, explore the East Gippsland Rail Trail, a 11.3km journey through beautiful landscapes, perfect for cycling or walking enthusiasts. Enjoy a round at Lakes Entrance Bowls Club, 24.1km away, for a fun outdoor activity.

Nightlife

Experience the vibrant nightlife at the Paynesville Hotel for a lively pub atmosphere and hearty meals. For a more relaxed vibe, visit the Paynesville Bowls Club to enjoy a game and drinks with locals. Don’t miss the stunning waterfront views at the local cafes for a perfect evening wind-down.

Booking tips and Expedia advantages for Paynesville

For a budget-friendly trip to Paynesville, consider visiting in May or July to August when accommodation prices are lower. Aim to book your stay on a Wednesday for the best rates. Use Expedia’s search tool to find affordable lodging by filtering results based on your budget and preferences, including eco-friendly options. Combining your hotel, flights, and activities into a package deal can yield significant savings. Take advantage of free activities around the area and utilise public transport to keep travel costs down during your visit.

  • 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 specify your budget, preferred location, and additional criteria. You can easily organise your results to display the lowest prices first, ensuring you find the most affordable accommodation available. Additionally, you have the option to refine your choices by hotel category; for instance, selecting the Eco-certified filter will highlight sustainable and environmentally friendly hotels that you can book.
  • Consider bundling your trip: You can save some dollars by combining your Paynesville hotel reservation with your flights and activities through an Expedia package deal.

Find the best attractions in and around Paynesville

Paynesville, Victoria, is an ideal destination for outdoor enthusiasts, offering stunning scenery and adventure opportunities. Visitors can explore various attractions, including the local reserves, hot springs, and picturesque jetties. Key points of interest include the waters of Paynesville, Mariners Cove, and the Paynesville Maritime Museum, ensuring a rich cultural and scenic experience for all travellers. Don't miss the top attractions that showcase the charm of this beautiful coastal town.

  • Mitchell River Silt Jetties Gippsland Lakes Reserve: Discover the stunning natural beauty of the silt jetties, providing a unique opportunity for relaxation and adventure. Enjoy scenic walks or birdwatching, with picturesque views of the Gippsland Lakes, just 4.8km from Paynesville.
  • Paynesville Maritime Museum: Immerse yourself in the rich maritime history of the region at this engaging museum. With fascinating exhibits showcasing boats, fishing, and local culture, it's a cultural gem located right within Paynesville.
  • Metung Hot Springs: Indulge in a rejuvenating experience at these serene hot springs, located 11.3km away. Surrounded by nature, enjoy the outdoor pools that promote wellness and relaxation, making it the perfect retreat.

Best time to go to Paynesville

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 (dry).

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
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's the best place for a stay in Paynesville?
Expedia customers give high marks to Mariners Cove at Paynesville Motel & Apartments. Another favourite option for your visit based on traveller reviews is Paynesville Holiday Park. See all available top hotels, or vacation rentals in Paynesville.
What are some of the best holiday rentals that Paynesville has to offer?
The White House- Loft: This holiday home rental outside of Paynesville offers a garden, a selection of games and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in Paynesville.
If I need to cancel my hotel reservation in Paynesville, will I receive a refund?
Yes! Most hotel room reservations are refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paynesville.
What are some hotels with pools in Paynesville?
Paynesville Holiday Park: Offers a children's pool, a seasonal outdoor pool and free self parking. Captains Cove Waterfront Resort and Bellevue on the Lakes are a couple of other choices that feature an on-site pool. View all hotels with pools in Paynesville.
What is staying in Paynesville like?
Visitors will definitely enjoy all Paynesville has to offer, including its boating. Tourists can also enjoy so much more including its lake views. In Paynesville, there are 61 hotels and other accommodation options to choose from. Find out more about Paynesville.
What should I do while I'm visiting Paynesville?
The picturesque setting of Lake King and Lake Victoria exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Paynesville Maritime Museum and Point Fullarton Gippsland Lakes Reserve. Take a look at what more there is to see and do in Expedia's Paynesville guide.
What's the seasonal weather in Paynesville?
The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Paynesville is 691 mm.

Explore a world of travel with Expedia