The Best Resorts & Hotels with Spas in Eastern Australia from ￥20,395 in 2026

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 Eastern Australia Resorts & Hotels with Spas

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Eastern Australia hotels with a spa

Body treatments, deep-tissue massages, facials, 1 treatment room

Ibis Styles Melbourne Airport

Melbourne Airport

Rejuvenate with massages and facials at this airport hotel with steam room near a nature reserve.

susan

￥20,395 total

includes taxes & fees

Jun 14 - Jun 15

Body treatments, hydrotherapy, aromatherapy, body scrubs, facials

Novotel Melbourne Airport

Melbourne Airport

Revitalize at the elegant spa sanctuary near URBNSURF, with aromatherapy, facials, and a 24-hour health club.

Kass

￥27,232 total

includes taxes & fees

Jun 13 - Jun 14

Couples treatment rooms, sauna, body treatments, aromatherapy

Four Seasons Hotel Sydney

The Rocks

Sydney hotel offers rejuvenation with 7 treatment rooms, couples massages, and full-service spa.

Diane

￥40,448 total

includes taxes & fees

May 24 - May 25

Shangri-La Sydney

The Rocks

Harbor-side sanctuary offers luxurious spa treatments with stunning Sydney views for ultimate relaxation.

Caitlin

￥38,171 total

includes taxes & fees

May 24 - May 25

Paradox Sydney

Sydney Central Business District

Escape to Sydney's full-service spa sanctuary featuring private treatment rooms, hot tub, and steam room.

andrea

￥33,612 total

includes taxes & fees

Jun 8 - Jun 9

Couples treatment rooms, body treatments, hydrotherapy, aromatherapy

Rydges Resort Hunter Valley

Lovedale

Indulge in rejuvenating spa treatments and dual outdoor pools at this Hunter Valley retreat with tennis courts and golf access.

Ainsley

￥24,506 total

includes taxes & fees

May 24 - May 25

Deluxe Villa | Egyptian cotton sheets, premium bedding, down comforters, minibar

Redwood Park Wollombi

Wollombi

￥47,427 total

includes taxes & fees

Jun 3 - Jun 4

Body treatments, aromatherapy, hot stone massages, deep-tissue massages

Grand Hyatt Melbourne

Melbourne Central Business District

Urban retreat features full-service spa with deep tissue massages, facials, and aromatherapy.

Jason

￥38,589 total

includes taxes & fees

Jun 18 - Jun 19

View all properties

Choose what matters most at spa hotels in Eastern Australia

Pool

Breakfast included

Spa hotels with pools in Eastern Australia

Kingfisher Bay Resort

K'gari (Fraser Island)

￥22,673 total

includes taxes & fees

Jun 8 - Jun 9

The Langham, Gold Coast and Jewel Residences

Surfers Paradise

￥47,854 total

includes taxes & fees

May 24 - May 25

View all properties

Spa hotels with free breakfast in Eastern Australia

Ibis Styles Melbourne Airport

Melbourne Airport

￥20,395 total

includes taxes & fees

Jun 14 - Jun 15

The Langham, Gold Coast and Jewel Residences

Surfers Paradise

￥47,854 total

includes taxes & fees

May 24 - May 25

View all properties

Spa hotels with hot tubs in Eastern Australia

Kingfisher Bay Resort

K'gari (Fraser Island)

￥22,673 total

includes taxes & fees

Jun 8 - Jun 9

View all properties

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

10/10 Excellent

"The hotel is well located, clean and has a nice swimming pool. It also offers a generous continental breakfast for $15. Sone tips for improvements: towel racks in the bathroom and better signage in the corridors for room numbers."

Four Seasons Hotel Sydney

10/10 Excellent

"Booked a Harbour View Club Suite with access to the Level 32 Exec Club. Access to the Club made a huge difference, and made the stay good value as, inclusive breakfast, lunch, canapés (much more than just canapés), drinks, wine, beer and cocktails were very good. My wife is Gluten Free and Dairy Free and the staff were very accommodating to her dietaries, offering for her to order from room service menu to the lounge nil charge. The room included free mini bar which was generously stocked."

YEHS Hotel Sydney Harbour Suites

4/10 Poor

"Will not be booking the hotel again. It was a poor experience from the beds nearly unsleepable, construction being done , bags of linen and cleaning products outside the lifts you have to manoeuvre past. Flat out disappointing, not a great place to stay highly recommend to anyone reviewing to look somewhere else."

Amora Hotel Brisbane

10/10 Excellent

"Nice hotel and I liked the room layout and the staff were great. At $550 a night I don’t think water in the room is too much to ask for along with a safe kettle and tea bags of a quality above floor sweepings and definitely not instant coffee! There were negatives but not the hotel’s fault. We didn’t realise it was a sporting event in Brisbane over the weekend that we were there, Magic Rounds?This meant that the hotel was MUCH more expensive, 3x the regular rate and an utter Bogan fest’. I had assumed that this was an Australian stereotype but they were out in force. Neanderthals with no shoes, shocking hair cuts, creepy moustaches and no social etiquette whatsoever. Wandering the corridors barefoot with a beer bottle in one hand and a phone in the other shouting loudly into it. Doors being slammed constantly, loud in the corridors and rooms and the whole place smelled of eau de McDonalds/KFC with the litter left outside the rooms a testament to its occupants. God forbid they got in a lift with you, there are weight limits in lifts for a reason. I really feel for the staff, and the housekeeping in particular, who had to deal with the mentally challenged. Would I stay again? Probably. Would I visit Brisbane during Magic Rounds again? Has Hell Frozen over yet?"

Explore a world of travel with Expedia

More ways to book

Book Resorts & Hotels with Spas in Eastern Australia on Expedia.com.au

Find Resorts & Hotels with Spas in Eastern Australia

Change your mind

Treat yourself

Be picky

Check availability on Eastern Australia Resorts & Hotels with Spas

Our top choices for Eastern Australia hotels with a spa

Ibis Styles Melbourne Airport

Novotel Melbourne Airport

Four Seasons Hotel Sydney

Shangri-La Sydney

Paradox Sydney

Rydges Resort Hunter Valley

Redwood Park Wollombi

Grand Hyatt Melbourne

The Langham, Melbourne

Deep Blue Hotel & Hot Springs

Choose what matters most at spa hotels in Eastern Australia

Spa hotels with pools in Eastern Australia

Kingfisher Bay Resort

Spa hotels with free breakfast in Eastern Australia

Ibis Styles Melbourne Airport

Spa hotels with hot tubs in Eastern Australia

Kingfisher Bay Resort

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Explore a world of travel with Expedia