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.
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$663, price is now AU$450 per person
AU$450
per person
24 Nov - 28 Nov
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
Needs more staff on reception 20 minutes to collect luggage!

Reviewed on 24 Oct 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$644, price is now AU$464 per person
AU$464
per person
24 Nov - 28 Nov
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Everything was great, exceeded my expectations.

Reviewed on 24 Oct 2025

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$787, price is now AU$598 per person
AU$598
per person
24 Nov - 28 Nov
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,720 reviews)
Everything was good

Reviewed on 20 Oct 2025

Causeway 353 Hotel

Causeway 353 Hotel

4 out of 5
Melbourne Central Business District
Price was AU$639, price is now AU$492 per person
AU$492
per person
24 Nov - 28 Nov
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Excellent inner city location, loved the laneway eateries, clean room with essentials

Reviewed on 17 Oct 2025

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
East Melbourne
Price was AU$1,643, price is now AU$1,316 per person
AU$1,316
per person
27 Dec - 30 Dec
found 23 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.

Reviewed on 5 Oct 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.
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$787, price is now AU$598 per person
AU$598
per person
24 Nov - 28 Nov
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,720 reviews)
Everything was good

Reviewed on 20 Oct 2025

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
East Melbourne
Price was AU$1,643, price is now AU$1,316 per person
AU$1,316
per person
27 Dec - 30 Dec
found 23 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.

Reviewed on 5 Oct 2025

Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
Price was AU$784, price is now AU$690 per person
AU$690
per person
24 Nov - 28 Nov
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
Parking was easy and the staff service was great.

Reviewed on 18 Oct 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.
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$541, price is now AU$374 per person
AU$374
per person
26 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
Needs more staff on reception 20 minutes to collect luggage!

Reviewed on 24 Oct 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was AU$705, price is now AU$511 per person
AU$511
per person
12 Dec - 15 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Everything was great, exceeded my expectations.

Reviewed on 24 Oct 2025

Causeway 353 Hotel

Causeway 353 Hotel

4 out of 5
Melbourne Central Business District
Price was AU$1,185, price is now AU$918 per person
AU$918
per person
27 Dec - 30 Dec
found 23 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Excellent inner city location, loved the laneway eateries, clean room with essentials

Reviewed on 17 Oct 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.
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$663, price is now AU$450 per person
AU$450
per person
24 Nov - 28 Nov
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
Needs more staff on reception 20 minutes to collect luggage!

Reviewed on 24 Oct 2025

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,358, price is now AU$928 per person
AU$928
per person
25 Dec - 29 Dec
found 16 hours ago
Return flight included
Launceston (LST) to Melbourne (MEL)
8.2/10 Very Good! (1,720 reviews)
Everything was good

Reviewed on 20 Oct 2025

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was AU$729, price is now AU$516 per person
AU$516
per person
3 Jan - 7 Jan
found 14 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Everything was great, exceeded my expectations.

Reviewed on 24 Oct 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$132 per night from 26 Oct to 27 Oct
AU$132
26 Oct - 27 Oct
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,090 reviews)
Absolutely loved our first family holiday in Melbourne. We chose Pegasus purposely for the themed kids rooms which were amazing! The kids were amazed when walking into their super Mario bros themed apartment! Spacious, tidy and the kitchenette was a must with little ones! The staff were very accomodating ...

Reviewed on 18 Oct 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$242 per night from 23 Nov to 24 Nov
AU$242
23 Nov - 24 Nov
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! (999 reviews)
Very nice place with a lovely view. Thoroughly enjoyed our short stay.

Reviewed on 1 Oct 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$142 per night from 27 Oct to 28 Oct
AU$142
27 Oct - 28 Oct
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,166 reviews)
Phone reception in tge room was vety patchy. Bed was comfortable, bathroon great, loved the rail in the shower Central to all I needed to walk to.

Reviewed on 24 Oct 2025

The Victoria Hotel Melbourne
See all 20,023 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.