
Victoria Spa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Spa hotel deals in Victoria

Kimberley Gardens Hotel & Serviced Apartments
Reviewed on 5 Nov 2025

Lancemore Mansion Hotel Werribee Park
Reviewed on 16 July 2025

Pegasus Apart'Hotel
Reviewed on 29 Nov 2025

Waterfront Melbourne Apartments
Reviewed on 30 Oct 2025

Stamford Plaza Melbourne
Reviewed on 25 Nov 2025
5* Spa holidays in Victoria

Lancemore Mansion Hotel Werribee Park
Reviewed on 16 July 2025

Stamford Plaza Melbourne
Reviewed on 25 Nov 2025

The Langham, Melbourne
Reviewed on 28 Nov 2025
3 Night Spa holidays in Victoria

Waterfront Melbourne Apartments
Reviewed on 30 Oct 2025

Lancemore Mansion Hotel Werribee Park
Reviewed on 16 July 2025

Pegasus Apart'Hotel
Reviewed on 29 Nov 2025
4 Night Spa holidays in Victoria

Lancemore Mansion Hotel Werribee Park
Reviewed on 16 July 2025

Pegasus Apart'Hotel
Reviewed on 29 Nov 2025

Pullman Melbourne on the Park
Reviewed on 21 Nov 2025
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
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

The Esplanade Resort and Spa
Was very clean , convient to everything , friendly staff would stay again
Reviewed on 5 Nov 2025

The Victoria Hotel Melbourne
Clean room
Reviewed on 24 Nov 2025











