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

Situated 17 km from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodation in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.

H
Hannah
From
India
everything! the cabin was so clean and all facilities were clean. The owners were so lovely and made us feel very welcome
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 227 reviews
Price from
US$73.63
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.

L
Lai Chun
From
Hong Kong
It's a lovely place. the environment is so nice and peaceful. we arrived there after office hour and so they staff arranged contactless check-in for us, which was smooth. We were welcome by a group of ducks and birds outside the front door. i think they are used to getting close to people living there. on booking.com, you can only choose a house with a king bed and two queen beds or one house with a king bed, one room with queen and one room with twins. but they actually have some apartments with two rooms with twin beds. So they moved us to an apartment with one king bed, and two rooms with twin beds. they provided us two small packs of cloth washing powder. Beds are comfortable. we enjoyed our stay.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 543 reviews
Price from
US$254.27
1 night, 2 adults
Check availability

Captains Cove Resort - Waterfront Apartments

Paynesville

Featuring air-conditioned accommodation with a heated pool, garden view and a patio, Captains Cove Resort - Waterfront Apartments is located in Paynesville.

K
Kaye
From
Australia
Clean, very comfortable beds, beautiful location and view. Staff very friendly and helpful.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 96 reviews
Price from
US$308.37
1 night, 2 adults
Check availability

Mariners Cove Waterfront Motel and Apartments

Paynesville

Located in Paynesville, 17 km from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodation with a terrace, free private parking and barbecue facilities.

M
Miaofangqing
From
Australia
Good service and nice loft family room
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,353 reviews
Price from
US$131.29
1 night, 2 adults
Check availability

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

Paynesville

Set just 1.1 km from Slip Bight Marina, Spacious 3bdrm home next to Captains Cove Resort - Captains Edge offers accommodation in Paynesville with access to a garden, barbecue facilities, as well as...

S
Shane
From
Australia
Everything. It’s a new house so the whole place is spotless and in perfect condition
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 29 reviews
Price from
US$458.15
1 night, 2 adults
Check availability

Le Petite

Paynesville

Situated less than 1 km from Gippsland Lakes Yacht Club, a 18-minute walk from Slip Bight Marina and 45 km from Metung Yacht Club Marina, Le Petite offers accommodation located in Paynesville.

U
Uwe (Ian)
From
Australia
A very clean property (except some mould near the shower). It was well equiped with even a dish washer. nicely appointed and pleasant decor. off street parking. enclosed yard with a lounge, tablel and chairs and bbq. the unit has an reverse cycle aircon that kept things nice and warm. it’s on the corner of the Main Street but it wasn’t noisy. two toilets and a laundry.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 10 reviews
Price from
US$249.25
1 night, 2 adults
Check availability

Warm Cosy Paynesville Get-Away

Paynesville

Set in Paynesville, 2.6 km from Slip Bight Marina and 46 km from Metung Yacht Club Marina, Warm Cosy Paynesville Get-Away features accommodation with access to a garden.

C
Caroline
From
Australia
Location was great for us. Queen sized beds are a must and were very comfortable. Plenty of comfy seating too.
Scored out of 10, guest rating 5.8
Passable - What previous guests thought, 6 reviews
Price from
US$274.89
1 night, 2 adults
Check availability

Dolphin Cottage

Paynesville

Situated 45 km from Metung Yacht Club Marina, Dolphin Cottage offers accommodation in Paynesville.

S
Sandra
From
Australia
Very clean and in a safe neighbourhood. Just the right size for a small getaway. It has the most amazing shower!!
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 24 reviews
Price from
US$150.32
1 night, 2 adults
Check availability

Swan Cove Beachfront

Raymond Island (Near Paynesville)

Situated in Raymond Island, Swan Cove Beachfront features accommodation with air conditioning and access to a garden. This beachfront property offers access to free WiFi and free private parking.

V
Vipin Vijayakumar
From
Qatar
Excellent location right near the beach with beautiful views. Lot of activities to do such as kayaking and cycling. Excellent organic breakfast. Live close to nature at this beautiful retreat with wonderful hosts Kirsten and Tony. We will surely return.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 115 reviews
Price from
US$168.30
1 night, 2 adults
Check availability

Eagle Bay Views

Eagle Point (Near Paynesville)

Set in Eagle Point, just 13 km from Bairnsdale Train Station, Eagle Bay Views offers beachfront accommodation with a private beach area, water sports facilities, a garden and free WiFi.

J
Jocelyn
From
New Zealand
What a beautiful spot to stay if you are a nature lover. So much bird life along the water
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 102 reviews
Price from
US$137.45
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
    Superb - What previous guests thought, 102 reviews

    Set in Eagle Point, just 13 km from Bairnsdale Train Station, Eagle Bay Views offers beachfront accommodation with a private beach area, water sports facilities, a garden and free WiFi.

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

    Located in Paynesville, 16 km from Bairnsdale Train Station and 1.3 km from Gippsland Lakes Yacht Club, The Green House offers free WiFi and air conditioning.

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

    Located in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club nearby, Paradise on Sheerwater provides accommodation with free WiFi and free private parking.

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

    Located in Paynesville in the Victoria region with Gippsland Lakes Yacht Club nearby, The Aviary provides accommodation with free private parking.

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

    Set in Paynesville, 16 km from Bairnsdale Train Station and 1.5 km from Gippsland Lakes Yacht Club, Sheerwater Jetty offers air conditioning.

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

    Aqua Vista is set in Paynesville, 2.3 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance Marina.

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

    The Loft is a property with a private pool, set in Paynesville, within just less than 1 km of Gippsland Lakes Yacht Club and a 18-minute walk of Slip Bight Marina.

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

    Situated in Paynesville, 17 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Hideaway offers air conditioning.

Budget hotels in Paynesville and nearby

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

    Cute, Comfy, Family and Pet friendly, a property with a garden, is located in Paynesville, 2.5 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance...

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

    Locanda is situated in Paynesville, 500 metres from Slip Bight Marina, 1.8 km from Gippsland Lakes Yacht Club, as well as 46 km from Metung Yacht Club Marina.

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

    Paynesville Villa is located in Paynesville, less than 1 km from Gippsland Lakes Yacht Club, 1.7 km from Slip Bight Marina, as well as 45 km from Metung Yacht Club Marina.

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

    Located in Paynesville, 16 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Lake Villa offers air conditioning.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 48 reviews

    Boasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.

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

    Located in Paynesville, 16 km from Bairnsdale Train Station and 600 metres from Gippsland Lakes Yacht Club, Armstrong Cottage offers air conditioning.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 96 reviews

    Featuring air-conditioned accommodation with a heated pool, garden view and a patio, Captains Cove Resort - Waterfront Apartments is located in Paynesville.

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

    Featuring air-conditioned accommodation with a private pool, garden view and a patio, Captain's Cove All Accessible Luxury Apartment with Free Netflix is located in Paynesville.

Hotels located in the centre of Paynesville

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

    Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Magpie Cottage features accommodation with free WiFi and free private parking.

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

    Huntingdale is an accommodation located in Paynesville, 1.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 4 reviews

    Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Beach 2 features accommodation with free private parking.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 268 reviews

    Boasting air-conditioned accommodation with a heated pool, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix is set in Paynesville.

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

    Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments is located in Paynesville.

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

    Set just 1.1 km from Slip Bight Marina, Spacious 3bdrm home next to Captains Cove Resort - Captains Edge offers accommodation in Paynesville with access to a garden, barbecue facilities, as well as...

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

    Located in Paynesville, 500 metres from Gippsland Lakes Yacht Club and 1.4 km from Slip Bight Marina, Sea Breeze offers air conditioning.

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

    Boasting air-conditioned accommodation with a balcony, Blue Haven is situated in Paynesville.

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 1st Floor Spa Luxury Apartments - Free Netflix

    Paynesville
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 268 reviews
    Comfortable, spacious and well appointed unit in beautiful Paynesville. Large lounge/dining area and outdoor, covered deck. Plenty of pots and utensils along with a clean electric BBQ. Appreciate the easy keypad entry and no need for manager contact upon arrival or departure. Communication from the management prior to arrival was of the highest quality.
    Guest review by
    Gregg
    Australia

  • Paynesville Holiday Park

    Paynesville
    From US$73.63 per night
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 227 reviews
    The cabin was very spacious. The bed was the most comfortable bed I have ever stayed in for a hotel/motel bed. The lady who assisted my check in (apologies, i have forgotten her name) was super lovely and accommodating. The weather was freezing on the day of my arrival and she had already turned the heater on in my room.
    Guest review by
    Kayla
    Australia

  • Cute, Comfy, Family and Pet friendly

    Paynesville
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 8 reviews
    There's not much to do in Paynesville itself, but this house is a great base for trips around the Lake Entrance area. This House is Very clean, modern and well renovated, and most importantly comfortable annd warm (it’s a winter now ! 😄) inside.
    Guest review by
    Alexander
    Australia

  • Captains Cove Ground Floor Luxury Apartments

    Paynesville
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 280 reviews
    The apartment was clean, welcoming, was a good size and with great amenities both in the apartment and onsite. The location is a few mins walk to Paynesville centre. Would definitely recommend and come back to stay here!
    Guest review by
    Evelyn
    Australia

  • Captains Cove Resort - Waterfront Apartments

    Paynesville
    From US$254.27 per night
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 543 reviews
    Location, level of furnishings and cleanliness score very high. Very peaceful yet only a few minutes walk into the centre of Paynesville.
    Guest review by
    Sapphirebluec
    New Zealand

Research, refine and make plans for your whole trip

Hotels in Sydney

Take a look at hotels in Sydney and explore more of Australia.

Hotels in Melbourne

Discover another destination in Australia.

Hotels in Victoria

Extend your search and explore the surrounding area.

Hotels in Gippsland

Extend your search and explore the surrounding area.

Hotels in Lakes Entrance

Try another destination popular with our guests.

Hotels in Merimbula

Try another destination popular with our guests.

Hotels in Australia

Eager to explore more of Australia? Find hotels up and down the country!

Holiday Homes in Paynesville

More great accommodation options for your trip.

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.

Holiday Rentals in Paynesville

More great accommodation options for your trip.

Hotels in Metung

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

Hotels in Bairnsdale

Find more hotels in a city close to Bairnsdale.