Victoria Spa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
Price was AU$465, price is now AU$373 per person
AU$373
per person
21 Sept - 23 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
The light switches in the room were very confusing. It needs to be explained.The room was either fully lit or completely dark and we would prefer a nightlight in the bathroom

Reviewed on 14 July 2026

Waterfront Melbourne Apartments

Waterfront Melbourne Apartments

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$934, price is now AU$671 per person
AU$671
per person
19 Aug - 23 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (523 reviews)
great

Reviewed on 5 July 2026

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

5 out of 5
Price was AU$665, price is now AU$512 per person
AU$512
per person
21 Aug - 23 Aug
found 19 hours ago
Return flight included
Launceston (LST) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great location in Yarra Valley

Reviewed on 25 June 2026

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Price was AU$547, price is now AU$421 per person
AU$421
per person
4 Sept - 6 Sept
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (958 reviews)
We arrived at 4:30pm and the lady, Renee, at reception told us that we had enough time to make it to the complimentary wine tasting at Shadowfax. It was 5 minute walk. We completed check-in and walked quickly over to the wine tasting. We expected them to turn us down or act like they didn’t want to serve us. The gentleman who led the wine tasting was so accommodating and didn’t treat us like we were running in last second. For that, we did buy a bottle when we probably wouldn’t have otherwise. The complimentary wine left in our room was a nice touch as well. (We went to the wine tasting prior to going to our room-so we had plenty of wine haha) Later, Renee gave us good advice on where to go as we needed to wash clothes and had missed the deadline to send clothes out. She was very helpful. The indoor pool was lovely at night and felt pretty fancy. The grounds were gorgeous and it backs up onto the zoo. I wish we had more time there. We stayed here as our last night in Australia (we are American) on our east coast road trip. I felt like I scored on finding this place and felt like the price was wellllll worth it!

Reviewed on 4 July 2026

Causeway 353 Hotel

Causeway 353 Hotel

4 out of 5
Melbourne Central Business District
Price was AU$477, price is now AU$375 per person
AU$375
per person
15 Sept - 18 Sept
found 6 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff informed us parking was across the road after we had parked, there were no signs to inform us, TV didn’t work, reception staff were quit haphazard, the night attendant was excellent, bed was comfortable

Reviewed on 12 July 2026

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.
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
Price was AU$465, price is now AU$373 per person
AU$373
per person
21 Sept - 23 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
The light switches in the room were very confusing. It needs to be explained.The room was either fully lit or completely dark and we would prefer a nightlight in the bathroom

Reviewed on 14 July 2026

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

5 out of 5
Price was AU$665, price is now AU$512 per person
AU$512
per person
21 Aug - 23 Aug
found 19 hours ago
Return flight included
Launceston (LST) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great location in Yarra Valley

Reviewed on 25 June 2026

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Werribee South
Price was AU$547, price is now AU$421 per person
AU$421
per person
4 Sept - 6 Sept
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (958 reviews)
We arrived at 4:30pm and the lady, Renee, at reception told us that we had enough time to make it to the complimentary wine tasting at Shadowfax. It was 5 minute walk. We completed check-in and walked quickly over to the wine tasting. We expected them to turn us down or act like they didn’t want to serve us. The gentleman who led the wine tasting was so accommodating and didn’t treat us like we were running in last second. For that, we did buy a bottle when we probably wouldn’t have otherwise. The complimentary wine left in our room was a nice touch as well. (We went to the wine tasting prior to going to our room-so we had plenty of wine haha) Later, Renee gave us good advice on where to go as we needed to wash clothes and had missed the deadline to send clothes out. She was very helpful. The indoor pool was lovely at night and felt pretty fancy. The grounds were gorgeous and it backs up onto the zoo. I wish we had more time there. We stayed here as our last night in Australia (we are American) on our east coast road trip. I felt like I scored on finding this place and felt like the price was wellllll worth it!

Reviewed on 4 July 2026

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.
Causeway 353 Hotel

Causeway 353 Hotel

4 out of 5
Melbourne Central Business District
Price was AU$488, price is now AU$377 per person
AU$377
per person
14 Aug - 17 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff informed us parking was across the road after we had parked, there were no signs to inform us, TV didn’t work, reception staff were quit haphazard, the night attendant was excellent, bed was comfortable

Reviewed on 12 July 2026

Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
East Melbourne
Save 100% on your flight
Price was AU$753, price is now AU$568 per person
AU$568
per person
21 Aug - 24 Aug
found 19 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
The light switches in the room were very confusing. It needs to be explained.The room was either fully lit or completely dark and we would prefer a nightlight in the bathroom

Reviewed on 14 July 2026

Mantra on Russell Melbourne

Mantra on Russell Melbourne

4.5 out of 5
Melbourne Central Business District
Price was AU$522, price is now AU$432 per person
AU$432
per person
15 Sept - 18 Sept
found 6 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9/10 Wonderful! (2,517 reviews)
No complaints. Very convenient location

Reviewed on 6 July 2026

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.
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$778, price is now AU$576 per person
AU$576
per person
19 Aug - 23 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very good! (1,781 reviews)
The Stamford is my favourite place to stay. Staff are friendly and the rooms even tho old are very clean and comfortable. The beds are amazingly comfortable too

Reviewed on 13 July 2026

Waterfront Melbourne Apartments

Waterfront Melbourne Apartments

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$934, price is now AU$671 per person
AU$671
per person
19 Aug - 23 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (523 reviews)
great

Reviewed on 5 July 2026

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$894, price is now AU$676 per person
AU$676
per person
19 Aug - 23 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,274 reviews)
A girlfriend’s weekend. Stayed in two single bed room. Beds comfy! Location great! Breakfast good. And happy hour before the theatre - perfect!

Reviewed on 15 July 2026

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
  • 15 min walk from Marvel Stadium
The price is AU$128 per night from 20 July to 21 July
AU$128
20 July - 21 July
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,522 reviews)
"This was a great hotel in a great location. It's in the CBD but just off the main streets enough to be quiet. I could easily walk to the Southern Cross rail station, the Vic Market, and tons of other fun places. It is also super close to lots of busses and trolleys so getting around was really easy. ..."

Reviewed on 13 July 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 Marvel Stadium
The price is AU$230 per night from 13 Aug to 14 Aug
AU$230
13 Aug - 14 Aug
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 location was great and the staff were helpful"

Reviewed on 10 July 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
  • 27 min walk from Marvel Stadium
The price is AU$124 per night from 20 July to 21 July
AU$124
20 July - 21 July
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,263 reviews)
"A girlfriend’s weekend. Stayed in two single bed room. Beds comfy! Location great! Breakfast good. And happy hour before the theatre - perfect!"

Reviewed on 15 July 2026

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

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

AU$130
per adult
94% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
Melbourne Sunrise Hot Air Balloon Flight

Melbourne Sunrise Hot Air Balloon Flight

AU$605
per adult
84% of travellers recommend
Melbourne Sunrise Hot Air Balloon Flight
See all activities in Victoria
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.