Victoria Spa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Victoria

Price found within the past 48 hours. Click for updated prices.
Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments

4 out of 5
St. Kilda East
Price was AU$731, price is now AU$574 per person
AU$574
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Very, very quiet area, with nearby shopping

Reviewed on 5 Nov 2025

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
Price was AU$1,065, price is now AU$667 per person
AU$667
per person
31 Dec - 4 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 July 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was AU$805, price is now AU$590 per person
AU$590
per person
29 Dec - 31 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Apartment was an ok size. Bathroom could have been cleaner .

Reviewed on 29 Nov 2025

Waterfront Melbourne Apartments

Waterfront Melbourne Apartments

4.5 out of 5
Docklands
Price was AU$1,171, price is now AU$864 per person
AU$864
per person
2 Jan - 8 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (501 reviews)
Great location.. staff very helpful.. .My apartment met all my requirements... Only hint dont lose your key.. Very expensive to replace

Reviewed on 30 Oct 2025

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Price was AU$946, price is now AU$707 per person
AU$707
per person
29 Dec - 1 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.

Reviewed on 25 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

5* Spa holidays in Victoria

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
Price was AU$1,065, price is now AU$667 per person
AU$667
per person
31 Dec - 4 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 July 2025

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Price was AU$946, price is now AU$707 per person
AU$707
per person
29 Dec - 1 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.

Reviewed on 25 Nov 2025

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
Southbank
Price was AU$770, price is now AU$684 per person
AU$684
per person
29 Dec - 31 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Everything about our stay was wonderful! From the moment we checked in to the location , the staff at The Club was exceptional, especially Jake . The breakfast buffet was unbelievably outstanding.

Reviewed on 28 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

3 Night Spa holidays in Victoria

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

Waterfront Melbourne Apartments

4.5 out of 5
Docklands
Price was AU$677, price is now AU$487 per person
AU$487
per person
5 Jan - 8 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (501 reviews)
Great location.. staff very helpful.. .My apartment met all my requirements... Only hint dont lose your key.. Very expensive to replace

Reviewed on 30 Oct 2025

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
Price was AU$846, price is now AU$558 per person
AU$558
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 July 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,503, price is now AU$1,034 per person
AU$1,034
per person
29 Dec - 1 Jan
found 1 day ago
Return flight included
Hobart (HBA) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Apartment was an ok size. Bathroom could have been cleaner .

Reviewed on 29 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

4 Night Spa holidays in Victoria

Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Save 100% on your flight
Price was AU$1,065, price is now AU$667 per person
AU$667
per person
31 Dec - 4 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 July 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,328, price is now AU$942 per person
AU$942
per person
29 Dec - 2 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Apartment was an ok size. Bathroom could have been cleaner .

Reviewed on 29 Nov 2025

Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
Save 100% on your flight
Price was AU$1,062, price is now AU$779 per person
AU$779
per person
14 Jan - 18 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Overpriced parking no extra blanket or toiletries

Reviewed on 21 Nov 2025

Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

How to find Victoria spa packages?

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

Hotel spa packages in Victoria 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 Victoria 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 Victoria.

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

Consider what you need most: Is it the comprehensive indulgence of hotel spa packages in Victoria, 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 Victoria?

To find some of the best couples spa packages in Victoria, 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 Victoria are those that cater to shared relaxation experiences, creating harmonious tranquillity for two.

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

Keep an eye out for special promotions and consider flexible dates for your spa holidays in Victoria. 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 Victoria?

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 Victoria to stay in the loop.

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

Stay connected with your favourite spa destinations and be ready to book when these fleeting offers for spa retreat packages in Victoria 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 Victoria?

Just enter your preferred travel dates and see what spa packages in Victoria 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 Victoria 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 Victoria, customer reviews, and exclusive deals, Expedia offers a seamless path to your relaxation retreat.

Can I cancel my spa holiday booking in in Victoria?

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

Top Spa Victoria Hotels

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
  • 19 min walk from Crown Casino
The price is AU$115 per night from 7 Dec to 8 Dec
AU$115
7 Dec - 8 Dec
includes taxes & fees
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.6/10 Excellent! (8,169 reviews)
The hotel was clean, the staff friendly and having a laundry for guests was much appreciated. I stayed at Pegasus for 8 nights and found it to be convenient to the free tram and sights. I didn’t use the pool but saw many families enjoying it after a long day of sightseeing.

Reviewed on 24 Nov 2025

Pegasus Apart'Hotel
The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
  • 8 hours drive from Crown Casino
The price is AU$254 per night from 17 Dec to 18 Dec
AU$254
17 Dec - 18 Dec
includes taxes & fees
Stay at this luxury hotel in Lakes Entrance. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
Was very clean , convient to everything , friendly staff would stay again

Reviewed on 5 Nov 2025

The Esplanade Resort and Spa
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
  • 19 min walk from Crown Casino
The price is AU$119 per night from 15 Dec to 16 Dec
AU$119
15 Dec - 16 Dec
includes taxes & fees
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.6/10 Excellent! (2,209 reviews)
Clean room

Reviewed on 24 Nov 2025

The Victoria Hotel Melbourne
See all 20,299 properties in Victoria
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.