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.
Flagstaff Gardens Hotel Melbourne
Lancemore Mansion Hotel Werribee Park
Park Hyatt Melbourne
Waterfront Melbourne Apartments
Stamford Plaza Melbourne
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.
Park Hyatt Melbourne
Lancemore Mansion Hotel Werribee Park
Stamford Plaza Melbourne
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.
Flagstaff Gardens Hotel Melbourne
Lancemore Mansion Hotel Werribee Park
Park Hyatt Melbourne
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.
Causeway 353 Hotel
Flagstaff Gardens Hotel Melbourne
Stamford Plaza Melbourne
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$131 per night from 19 Apr to 20 Apr
AU$131
19 Apr - 20 Apr
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.8/10 Excellent! (8,425 reviews)
Arrogant dsek staff who refused to let my wife, daughter and three young children check in (who had been caught in a thunderstorm and were scared, soaking wet and cold), because the Hotels.com booking was in my own name. My wife had ID with Medicare card, drivers license with address, and my mobile ...

Reviewed on 12 Apr 2026

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$234 per night from 29 Apr to 30 Apr
AU$234
29 Apr - 30 Apr
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.6/10 Excellent! (1,000 reviews)
The room was well kept, very clean and the spa was perfect. Not too hot and very spacious. The air conditioning worked well and there were blonds on the window that kept the sun from heating the room up too much.

Reviewed on 8 Apr 2026

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$125 per night from 19 Apr to 20 Apr
AU$125
19 Apr - 20 Apr
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.8/10 Excellent! (2,228 reviews)
Breakfast was good, however it´s the same every single day. If you´re going to stay more than 3-4 days, you want to taste something different and you won´t get it there. After 3 days of the same breakfast, the 4th day my wife and I decided to take breakfast in other place

Reviewed on 15 Apr 2026

The Victoria Hotel 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.