Skip to main content

Search hotels in Paynesville

Enter your dates to see the latest prices and deals for Paynesville hotels

Paynesville – 58 hotels and places to stay

Show hotels on map

Filter by:

Star Rating

Review score

Paynesville Holiday Park

Hotel in Paynesville

Located 11 miles from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodations in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.

B
Benjamin
From
Australia
A friend and I stayed for one night after visiting a local friend. I booked as the Holiday Park looked like the most reasonable option online. We had a villa unit that had separate bedrooms. The unit had many facilities including a well equiped kitchen, dinner table, TV, sofa style seats, shower and toilet. The unit was very clean. The proprietors were very helpful when we arrived late and guided us to our unit. I would be very happy to book the Paynesville Holiday Park again.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 228 reviews
Price from
$73.05
1 night, 2 adults
Check availability

Captains Cove Resort - Waterfront Apartments

Paynesville

Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water activities.

s
sharon
From
Australia
Great place very comfortable such a beautiful accommodation and Staff are wonderful thank you
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 539 reviews
Price from
$252.25
1 night, 2 adults
Check availability

Captains Cove Resort - Waterfront Apartments

Paynesville

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Resort - Waterfront Apartments features accommodations in Paynesville, with an indoor pool and...

P
Purajeet
From
Australia
Location is a 11/10 and proprty amenities and overall facilities are perfect 10/10 . Great Bird watching and water activities to enjoy at the doorstep.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 95 reviews
Price from
$305.92
1 night, 2 adults
Check availability

Mariners Cove Waterfront Motel and Apartments

Paynesville

Located in Paynesville, 10 miles from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodations with a garden, free private parking, a terrace and barbecue...

J
Judith
From
Australia
Beautiful apartment with waterfront view. No floor above us was good.
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,349 reviews
Price from
$130.25
1 night, 2 adults
Check availability

Spacious 3bdrm home next to Captains Cove Resort - Captains Edge

Paynesville

Spacious 3bdrm home next to Captains Cove Resort - Captains Edge is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

M
Maureen
From
Australia
It was immaculate. Everything was new and we could have our pup. Walking distance to everything
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 29 reviews
Price from
$454.51
1 night, 2 adults
Check availability

Le Petite

Paynesville

Le Petite offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

J
Jody
From
Australia
Property was nicely presented. Bathroom setup worked well. Property suited our needs
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 10 reviews
Price from
$104.54
1 night, 2 adults
Check availability

Warm Cosy Paynesville Get-Away

Paynesville

Offering a garden, Warm Cosy Paynesville Get-Away features accommodations in Paynesville.

S
Siyuan
From
China
Hairs left on bed, not clean. The host stated “two bathrooms ”, however there is a room with just toilet and a room with just shower, feeling cheated. Not recommended for group >2 ppl. You don’t want to queue up for toilet to ruin your morning.
Scored out of 10, guest rating 5.8
Fair - What previous guests thought, 6 reviews
Price from
$123.37
1 night, 2 adults
Check availability

Dolphin Cottage

Paynesville

Dolphin Cottage offers accommodations in Paynesville, 2.2 miles from Slip Bight Marina and 28 miles from Metung Marina.

D
Dale
From
Australia
Beautiful little cottage. Very clean & comfortable. Hosts lived on the property & were very friendly & informative about the region. It was in a quiet location and easy driving access to everything. Some great restaurants in Paynesville. And we loved Raymond Island and its koalas, even though it rained while we were there (autumn).
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 25 reviews
Price from
$73.18
1 night, 2 adults
Check availability

Swan Cove Beachfront

Raymond Island (Near Paynesville)

Swan Cove Beachfront features air-conditioned accommodations in Raymond Island. This beachfront property offers access to free Wifi and free private parking.

J
Jitesh
From
Australia
All atrrangement were above our expectations.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 117 reviews
Price from
$120.59
1 night, 2 adults
Check availability

Eagle Bay Views

Eagle Point (Near Paynesville)

Eagle Bay Views offers accommodations in Eagle Point, 7.8 miles from Bairnsdale Train Station and 6.2 miles from Gippsland Lakes Yacht Club.

W
Walter
From
United States
Quiet, rural location with well equipped, spacious living area. Personable and friendly host.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 102 reviews
Price from
$110.38
1 night, 2 adults
Check availability
See all 58 hotels in Paynesville

Best hotels with breakfast in Paynesville and nearby

  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 102 reviews

    Eagle Bay Views offers accommodations in Eagle Point, 7.8 miles from Bairnsdale Train Station and 6.2 miles from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 8 reviews

    The Green House in Paynesville provides accommodations with free Wifi, 10 miles from Bairnsdale Train Station, a 15-minute walk from Gippsland Lakes Yacht Club, and 1.2 miles from Slip Bight Marina.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 3 reviews

    Paradise on Sheerwater offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 17-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 5 reviews

    The Aviary is located in Paynesville, just 1.3 miles from Slip Bight Marina and 27 miles from Metung Marina.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 5 reviews

    Sheerwater Jetty is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 17-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 12 reviews

    Aqua Vista offers accommodations in Paynesville, a 18-minute walk from Gippsland Lakes Yacht Club and 1.5 miles from Slip Bight Marina.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 6 reviews

    The Loft is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 4 reviews

    The Hideaway is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 10-minute walk from Gippsland Lakes Yacht Club.

Budget hotels in Paynesville and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 4 reviews

    Katisha Cottage is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 26 reviews

    Eagle Point Caravan Park in Eagle Point provides accommodations with a private beach area, a garden, and barbecue facilities. This villa offers free private parking and a shared kitchen.

  • Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 8 reviews

    Featuring a garden, Cute, Comfy, Family and Pet friendly features accommodations in Paynesville. This property offers access to a terrace, free private parking, and free Wifi.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 6 reviews

    Locanda is located in Paynesville, just 11 miles from Bairnsdale Train Station and a 5-minute walk from Slip Bight Marina. This property offers access to a balcony and free private parking.

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 14 reviews

    Paynesville Villa offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 3 reviews

    The Lake Villa offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 9-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 49 reviews

    Just a 11-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, The View - Captains Cove Waterfront Resort features accommodations in Paynesville, with an indoor pool and a...

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Armstrong Cottage offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 6-minute walk from Gippsland Lakes Yacht Club.

Hotels located in the center of Paynesville

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 67 reviews

    Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captain's Cove All Accessible Luxury Apartment with Free Netflix features accommodations in Paynesville with...

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 5 reviews

    Magpie Cottage offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 6 reviews

    Huntingdale offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 6-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 4 reviews

    Beach 2 offers accommodations in Paynesville, a 12-minute walk from Slip Bight Marina and 28 miles from Metung Marina.

  • Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 267 reviews

    Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix features accommodations in Paynesville with an...

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 280 reviews

    Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Ground Floor Luxury Apartments features accommodations in Paynesville with an indoor pool, a...

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 29 reviews

    Spacious 3bdrm home next to Captains Cove Resort - Captains Edge is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 13 reviews

    The property is around a 6-minute walk from Gippsland Lakes Yacht Club, 0.9 miles from Slip Bight Marina, and 28 miles from Metung Marina.

What Guests Said About Paynesville:

  • 10.0

    A relaxing destination with lovely views lovely restaurants...

    A relaxing destination with lovely views lovely restaurants and a wonderful cafe I enjoyed called Ginnys .Beautiful Raymond Island is a 3-minute Ferry Ride away to an island full of beautiful walking tracks, views and native Australian animals. Highly recommend Paynesville for a quiet destination to visit with gorgeous Gippsland Lake views.
    Guest review by
    Angelina
    Australia
  • 10.0

    Quiet town catering to Yachtees and Retirees.

    Quiet town catering to Yachtees and Retirees. A destination, not a stopover, right in the middle of the Gippsland Lakes area. A much quiter "cousin" to Metung which is at the other end of Lake King. Also, much less "Touristy" and not as "Pricey". Quality accommodation is limited and often gets booked out, So book early in the busy season (Spring and Summer). Also a nice place to visit in Winter for that peaceful getaway and if you can find accommodation with a wood heater or open fireplace, all the better.
    Guest review by
    Aus-Traveller
    Australia
  • 8.0

    Location on the water was stunning.

    Location on the water was stunning. Could not recommend our accommodation under any circumstances, it was so noisy & we hardly slept for our 3 day stay. Outrageous the owners are allowed to get away with renting out this sub-standard group of apartments.
    Guest review by
    Gillian
    Australia
  • 10.0

    Paynesville is quiet and a relaxing place to be.

    Paynesville is quiet and a relaxing place to be. We had beautiful fish and chips on the beach and the walk around the foreshore after was great. The shops are few but all that you would need for a holiday. It is not a long drive to Bainsdale or Lakes Entrance if you need more. Dining out you have a few options, we went to the local Pub. Good meal, friendly staff. The atmosphere of Paynesville is most refreshing compared to city living.
    Guest review by
    Beth
    Australia
  • 10.0

    Quiet little place. Cafes and restaurants are good.

    Quiet little place. Cafes and restaurants are good. I’d probably give the wine bar a miss…stunk of cigarette and had small bugs flying around. Not a pleasant place to sit and choose a local wine unfortunately.
    Guest review by
    Leianne
    Australia
  • 10.0

    Excellent accommodation & facilities.

    Excellent accommodation & facilities. Plenty of space in the unit including an outdoor table & chairs with a BBQ under cover. Also the carpark was under cover. The unit had a full kitchen. We found a washing machine & dryer behind doors in the passage way which we didn't need to use. It was a 5 minute flat walk to shops.
    Guest review by
    Taylor

See reviews by guests who stayed at hotels in Paynesville

See all

  • Captains Cove Ground Floor Luxury Apartments

    Paynesville
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 280 reviews
    Will was easy to communicate with and very responsive prior to check in, and during our stay. The property was spacious and had all facilities and amenities we needed. The location was great, though I didn't stay in Paynesville for the entirety, other towns were a close drive.
    Guest review by
    Salimar
    Australia

  • Beach 2

    Paynesville
    Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 4 reviews
    Proximity to the water and Paynesville town were the highlights. The mooring was excellent and our main reason for picking this venue. Accomodation was comfortable and well appointed. We would certainly stay again at this time of year.
    Guest review by
    Jeremy

  • Paynesville Holiday Park

    Paynesville
    From $78.89 per night
    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 228 reviews
    We had a three room villa (cabin) and it was quiet, clean and comfortable. It was in a great location, a short walk from the Paynesville waterfront and the ferry to Raymond Island
    Guest review by
    Khiem
    Australia

  • Captains Cove Resort - Waterfront Apartments

    Paynesville
    From $252.25 per night
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 539 reviews
    We loved the outlook, ambiance and feeding the water birds (with appropriate food). The property is a luxury to experience in Paynesville.
    Guest review by
    Leigh
    Australia

  • Mariners Cove Waterfront Motel and Apartments

    Paynesville
    From $149.40 per night
    Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 1,349 reviews
    Very central to Paynesville and next to water and shops.
    Guest review by
    Avik
    Australia

Research, refine, and make plans for your whole trip

Vacation Homes in Paynesville

Explore more great accommodation options in Paynesville, starting with vacation homes.

Hotels with Parking in Paynesville

More great accommodation options for your trip.

Villas in Paynesville

More great accommodation options for your trip.

Cottages in Paynesville

More great accommodation options for your trip.

Vacation Rentals in Paynesville

More great accommodation options for your trip.

Hotels in Metung

Find more hotels in a city close to Metung.

Hotels in Bairnsdale

Flexible on where to stay? Look up hotels in nearby Bairnsdale, not too far from Paynesville.

Hotels in Lakes Entrance

Try another destination popular with our guests.

Hotels in Merimbula

Try another destination popular with our guests.

Hotels in Sydney

Discover another destination in Australia.

Hotels in Melbourne

Discover another destination in Australia.

Hotels in Australia

Pack a bigger bag and see more of the country.

Hotels in Victoria

Look beyond Paynesville and discover more of Victoria.

Hotels in Gippsland

Extend your search and explore the surrounding area.