Spa Hotels & Resorts in Paynesville from AU$241

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Spa Hotels

Our top choices for Paynesville hotels with a spa

Couples treatment room(s), hot tub, aromatherapy, Swedish massages
The Esplanade Resort and Spa

The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1000)
"The view and location were very nice"
Australia
Angelica
The price is AU$302
includes taxes & fees
19 Dec - 20 Dec
The Esplanade Resort and Spa
Treatment room
Metung Waters

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (349)
"Great place to stay"
Australia
Brett
The price is AU$195
includes taxes & fees
19 Dec - 20 Dec
Metung Waters
Classic Penthouse, 1 Bedroom, Ocean View | Living area
The Goat and Goose B&B

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (157)
"Couldn’t be any better"
United States
thomas
The price is AU$241
includes taxes & fees
16 Jan - 17 Jan 2026
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.
View all properties

Top Paynesville Hotel Reviews

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

10/10 Excellent
"Spacious, clean and updated rooms & ensuite - just as shown on the website. Comfortable beds, friendly service at check-in, good location across from the water and 20mins to the shops."
Ian 1-night trip
Posted 4 days ago
Comfort Inn & Suites Lakes Entrance

Frequently asked questions

Looking to holiday at a spa hotel in Paynesville?
Treat yourself to some pampering and book a hotel with a spa. Immerse yourself in nature at the lakeside setting and sea views in Paynesville. Take part in recreational activities such as kayaking during your holiday. Spa hotels are a great way to break away from your daily routine and add a layer of luxury to your stay.
What's there to see and do in Paynesville?
When you're in Paynesville, enjoy exploring the sights and attractions here including Paynesville Maritime Museum, Lake King and Lake Victoria. If you have a little extra time during your trip, you might want to make a stop at Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve.
What is a Paynesville spa hotel?
Spa hotels in Paynesville feature full on-site spas offering services including couples massages and a selection of beauty treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are great for rest, rejuvenation and relaxation.

Explore a world of travel with Expedia