Beach Hotels & Resorts in Paynesville from AU$90

  • 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 availability on Paynesville Beach Hotels

Our top choices for Paynesville beach hotels

Townhome | Terrace/patio

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$345
includes taxes & fees
24 Feb - 25 Feb
Captains Cove Resort - Waterfront Apartment
House, 3 Bedrooms, Ensuite, Garden View | Living area

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$359
includes taxes & fees
22 Feb - 23 Feb
Captains Edge
Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (697 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$207
includes taxes & fees
12 Feb - 13 Feb
Mariners Cove at Paynesville Motel & Apartments
Exterior

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (159 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$185
includes taxes & fees
12 Feb - 13 Feb
The Goat and Goose B&B
Reception

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (621 reviews)
"Great location to stop off"
United Kingdom
Guy
The price is AU$134
includes taxes & fees
18 Feb - 19 Feb
Lakeside Motel Waterfront
Aerial view

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (396 reviews)
"Perfect location and well appointed."
Australia
Paul
The price is AU$240
includes taxes & fees
16 Feb - 17 Feb
The Moorings at Metung
On the beach, sun-loungers

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Loch Sport
9.4 out of 10, Exceptional, (30 reviews)
"Fantastic location and views. Close to beach and lake."
Australia
Karen C.
The price is AU$545
includes taxes & fees
12 Feb - 13 Feb
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
BBQ/picnic Area

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (29 reviews)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is AU$188
includes taxes & fees
20 Feb - 21 Feb
Quest Bairnsdale
Beach nearby

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (45 reviews)
"Nice place and old hotel "
United States
Anna
The price is AU$147
includes taxes & fees
5 Mar - 6 Mar
The Abbey Raymond Island
Beach nearby

Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway
Metung
9.4 out of 10, Exceptional, (298 reviews)
"wonderfully time ; great place to stay"
Australia
Stephen U.
The price is AU$189
includes taxes & fees
12 Feb - 13 Feb
Maeburn Cottages - Self-contained Lakeside Getaway
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.
View all properties

Choose what matters most at beach hotels in Paynesville

Pool
Ocean view

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Paynesville Hotel Reviews

Sandbar Motel

Sandbar Motel

10/10 Excellent
"The room was clean, spacious and quiet. Check-in was great and the host was absolutely lovely. "
Ashleigh 1-night trip
Posted 4 days ago
Sandbar Motel

Frequently asked questions

What is Paynesville like for travellers who love the beach?
Known for its boating, Paynesville offers a lot for the traveller planning a getaway.
When's the best time for a beach holiday in Paynesville?
Plan your trip to the beach with a look at year-round temperatures 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.
What is there to see and do around Paynesville?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. Beach lovers can spend some quality time by the water at 90 Mile Beach. Take advantage of the area's boating, and make time for local attractions such as Paynesville Maritime Museum and Lake King. For more things to see and do, consider visiting Point Fullarton Gippsland Lakes Reserve or Steel Bay - Newland Backwater Gippsland Lakes Reserve.

Explore a world of travel with Expedia