Melbourne Spa Holidays 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Spa hotel deals in Melbourne

Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

AU$356

per person

11 Oct - 13 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,334 reviews)

Causeway 353 Hotel

Melbourne Central Business District

AU$545

per person

10 Oct - 13 Oct

found 13 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.6/10 Excellent! (1,006 reviews)

It was close to where we needed to go. Shops and restaurants are close. Great place to stay.

Reviewed on 10 Aug 2026

Rydges Melbourne

Melbourne Central Business District

AU$577

per person

17 Oct - 20 Oct

found 16 hours ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

9.2/10 Wonderful! (908 reviews)

We stayed at the Executive Suite on the ninth floor. The room was roomy and comfortable. Well-appointed and tastefully decorated. We paid a similar amount to what 5-star hotels were quoting for their entry-level rooms in Melbourne CBD at the same period, so it was excellent value. If I need to pick on something, it would be very minor things: one of the two couches in the sitting room was not comfortable for longer sitting, and the shower (in the oversize, functional bathroom) could do with a shelf for a toothbrush or a soap. Minor issues indeed. We will stay there again.

Reviewed on 7 Aug 2026

Amora Herencia Riverwalk Melbourne

Richmond

AU$559

per person

1 Nov - 4 Nov

found 15 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

The Como Melbourne by Accor

South Yarra

AU$597

per person

1 Nov - 4 Nov

found 15 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

9.2/10 Wonderful! (1,000 reviews)

Convenient, secure and easy to park the car

Reviewed on 23 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

5* Spa holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

Pullman East Melbourne

East Melbourne

AU$626

per person

11 Sept - 13 Sept

found 15 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,004 reviews)

Stamford Plaza Melbourne

Melbourne Central Business District

AU$778

per person

10 Oct - 13 Oct

found 13 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.6/10 Excellent! (1,766 reviews)

Location was amazing!

Reviewed on 10 Aug 2026

The Lyall

South Yarra

AU$672

per person

2 Oct - 4 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (528 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

3 Night Spa holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

AU$529

per person

17 Oct - 20 Oct

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (1,334 reviews)

Lancemore Mansion Hotel Werribee Park

Werribee South

Save 100% on your flight

AU$704

per person

7 Oct - 10 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (961 reviews)

Amazingly friendly staffs made us feel very welcome. Definitely we will come back

Reviewed on 5 Aug 2026

Causeway 353 Hotel

Melbourne Central Business District

AU$545

per person

10 Oct - 13 Oct

found 13 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.6/10 Excellent! (1,006 reviews)

It was close to where we needed to go. Shops and restaurants are close. Great place to stay.

Reviewed on 10 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

4 Night Spa holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

Causeway 353 Hotel

Melbourne Central Business District

AU$956

per person

17 Oct - 21 Oct

found 1 day ago

Return flight included

Perth (PER) to Melbourne (MEL)

8.6/10 Excellent! (1,006 reviews)

It was close to where we needed to go. Shops and restaurants are close. Great place to stay.

Reviewed on 10 Aug 2026

Pullman East Melbourne

East Melbourne

AU$2,570

per person

23 Sept - 27 Sept

found 16 hours ago

Return direct flight included

Perth (PER) to Melbourne (MEL)

8.8/10 Excellent! (1,004 reviews)

Mantra on Russell Melbourne

Melbourne Central Business District

AU$1,033

per person

31 Oct - 4 Nov

found 15 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

9/10 Wonderful! (2,523 reviews)

The room was large and very comfortable. Kitchen was adequate.

Reviewed on 28 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

What’s included in a spa holiday package in Melbourne?

Hotel spa packages in Melbourne are your ticket to relaxation, including pampering sessions like massages, facials, and body treatments. Many also offer wellness activities such as yoga and meditation.

How can I book a spa holiday in Melbourne with Expedia?

Once you’ve selected your dates and you’ve got a list of hotels, check the “Spa” box in the filters on the left to find spa holidays in Melbourne.

WWhat are some tips for choosing the perfect spa package in Melbourne?

Consider what you need most: Is it the comprehensive indulgence of hotel spa packages in Melbourne, or the focused serenity of day spa packages? Look for the balance of treatments and extras that resonate with your wellness goals.

How can I choose the best spa packages for couples in Melbourne?

To find some of the best couples spa packages in Melbourne, think about what you and your partner enjoy. Do you both revel in the idea of side-by-side massages? Perhaps a private jacuzzi session? The best couples spa packages in Melbourne are those that cater to shared relaxation experiences, creating harmonious tranquillity for two.

How can I find the cheapest spa holiday deals in Melbourne on Expedia?

Keep an eye out for special promotions and consider flexible dates for your spa holidays in Melbourne. Make sure to keep an eye out for a green box over the price—it’ll let you know if you’ve found any offers.

How can I find excellent deals on spa holidays in Melbourne?

Once you’ve entered your dates, use the “Sort by” option at the top right to list the cheapest deals first. Being flexible with your dates is also helpful. Off-peak seasons can be a goldmine for discounts, and you can sign up for alerts on spa resort packages in Melbourne to stay in the loop.

How can I discover last-minute spa holiday deals in Melbourne?

Stay connected with your favourite spa destinations and be ready to book when these fleeting offers for spa retreat packages in Melbourne pop up. You can also search for Expedia’s last-minute holiday deals to find the perfect spontaneous getaway.

How can I find great weekend spa holiday packages in in Melbourne?

Just enter your preferred travel dates and see what spa packages in Melbourne come up. Use the “Sort by” feature at the top right and the filters on the left to refine your search.

Why should I book a spa holiday in Melbourne with Expedia?

Booking a spa holiday with Expedia is like having a personal wellness concierge at your fingertips. With a wide selection of spa holiday packages in Melbourne, customer reviews, and exclusive deals, Expedia offers a seamless path to your relaxation retreat.

Can I cancel my spa holiday booking in in Melbourne?

Find spa holidays in Melbourne with free cancellation by filtering by payment option. Check the specific terms and conditions so you understand the cancellation policy fully.

Top Spa Melbourne Hotels

Pegasus Apart'Hotel

206 A'Beckett Street Melbourne VIC

8 min walk from Melbourne Central

Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness centre and parking (surcharge). Our guests praise the breakfast and the pool in ...

8.8/10 Excellent! (8,549 reviews)

"The reception was too busy to serve."

Reviewed on 10 Aug 2026

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

8 min walk from Melbourne Central

Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...

8.8/10 Excellent! (2,284 reviews)

"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."

Reviewed on 8 Aug 2026

Oaks Melbourne on Market Hotel

60 Market Street Melbourne VIC

10 min walk from Melbourne Central

Stay at this family-friendly aparthotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the pool ...

See all 9,878 properties in Melbourne

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.