Victoria Spa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Radisson on Flagstaff Gardens Melbourne
Lancemore Mansion Hotel Werribee Park
Kimberley Gardens Hotel & Serviced Apartments
Causeway 353 Hotel
Pegasus Apart'Hotel
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.
Stamford Plaza 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

3 Night Spa holidays in Victoria

Price found within the past 48 hours. Click for updated prices.
Radisson on Flagstaff Gardens Melbourne
Lancemore Mansion Hotel Werribee Park
Causeway 353 Hotel
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.
Pegasus Apart'Hotel
Radisson on Flagstaff Gardens 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$151 per night from 18 Aug to 19 Aug
AU$151
18 Aug - 19 Aug
includes taxes & fees
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (8,007 reviews)
"Loved it was only walking distance to Melbourne central train stop… its on a great location."

Reviewed on 13 Aug. 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$243 per night from 18 Aug to 19 Aug
AU$243
18 Aug - 19 Aug
includes taxes & fees
Stay at this 4.5-star luxury hotel in Lakes Entrance. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (998 reviews)
"Quiet, safe and excellent ammenities. Ocean view is great!"

Reviewed on 14 Aug. 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$128 per night from 18 Aug to 19 Aug
AU$128
18 Aug - 19 Aug
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.6/10 Excellent! (2,148 reviews)
"Good value for money. Nice and Close to Bourke Street Mall. I was travelling along with 3 kids and as a mum felt very safe even at night time. Friendly staff. Good breakfast."

Reviewed on 15 Aug. 2025

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.