Name: The Victoria Hotel Melbourne
Price range: AU$125
Rating: 8.8

Top flight + Spa hotel deals in Victoria

Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

AU$305

per person

15 May - 17 May

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,327 reviews)

The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early

Reviewed on 12 Apr 2026

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$753

per person

17 June - 20 June

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (948 reviews)

Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.

Reviewed on 11 Apr 2026

Park Hyatt Melbourne

East Melbourne

Save 100% on your flight

AU$567

per person

20 May - 23 May

found 1 day ago

Return flight included

Hobart (HBA) to Melbourne (MEL)

9.4/10 Exceptional! (1,002 reviews)

Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous. The hotel has a lovely calmness. We loved it!

Reviewed on 30 Mar 2026

Waterfront Melbourne Apartments

Docklands

Save 100% on your flight

AU$639

per person

20 May - 23 May

found 1 day ago

Return flight included

Hobart (HBA) to Melbourne (MEL)

9.2/10 Wonderful! (518 reviews)

Everything was great, had everything we needed, and if something wasn’t available everything was close by

Reviewed on 14 Apr 2026

Stamford Plaza Melbourne

Melbourne Central Business District

AU$572

per person

15 May - 18 May

found 10 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.4/10 Very Good! (1,775 reviews)

Awesome Location staff and room

Reviewed on 12 Apr 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.

Park Hyatt Melbourne

East Melbourne

Save 100% on your flight

AU$567

per person

20 May - 23 May

found 1 day ago

Return flight included

Hobart (HBA) to Melbourne (MEL)

9.4/10 Exceptional! (1,002 reviews)

Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous. The hotel has a lovely calmness. We loved it!

Reviewed on 30 Mar 2026

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$753

per person

17 June - 20 June

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (948 reviews)

Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.

Reviewed on 11 Apr 2026

Stamford Plaza Melbourne

Melbourne Central Business District

AU$572

per person

15 May - 18 May

found 10 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.4/10 Very Good! (1,775 reviews)

Awesome Location staff and room

Reviewed on 12 Apr 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.

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

AU$527

per person

15 May - 18 May

found 10 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (1,327 reviews)

The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early

Reviewed on 12 Apr 2026

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$753

per person

17 June - 20 June

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (948 reviews)

Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.

Reviewed on 11 Apr 2026

Park Hyatt Melbourne

East Melbourne

Save 100% on your flight

AU$608

per person

25 June - 28 June

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.4/10 Exceptional! (1,002 reviews)

Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous. The hotel has a lovely calmness. We loved it!

Reviewed on 30 Mar 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.

Causeway 353 Hotel

Melbourne Central Business District

AU$437

per person

19 May - 23 May

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.6/10 Excellent! (1,001 reviews)

Excellent location. Very good value for your money. Nice clean quiet rooms. They give you a small fridge and microwave. There is no breakfast available in the hotel but right outside next door is a bagel shop and several other breakfast restaurants. Easy access to Tram and trains. Lots of shopping in walking distance. Loads of restaurants everywhere. This hotel is in the center of the city.

Reviewed on 15 Apr 2026

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Save 100% on your flight

AU$507

per person

19 May - 23 May

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (1,327 reviews)

The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early

Reviewed on 12 Apr 2026

Stamford Plaza Melbourne

Melbourne Central Business District

AU$559

per person

19 May - 23 May

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.4/10 Very Good! (1,775 reviews)

Awesome Location staff and room

Reviewed on 12 Apr 2026

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

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

206 A'Beckett Street Melbourne VIC

19 min walk from Crown Casino

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

The Esplanade Resort and Spa

1 The Esplanade Lakes Entrance VIC

8 hours drive from Crown Casino

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 Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

19 min walk from Crown Casino

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

See all 20,232 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.