Name: The Victoria Hotel Melbourne
Price range: AU$143
Rating: 8.6

Top flight + Spa hotel deals in Victoria

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

Causeway 353 Hotel

Melbourne Central Business District

Save 100% on your flight

AU$480

per person

1 Nov - 3 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (1,009 reviews)

I had no issues with the property. We were required to leave $100 deposit. Two weeks on and I’m still waiting for my $100 to be returned.

Reviewed on 25 Sept 2025

Lancemore Mansion Hotel Werribee Park

Werribee South

Save 100% on your flight

AU$628

per person

21 Nov - 24 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (924 reviews)

It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 July 2025

Pegasus Apart'Hotel

Melbourne Central Business District

Save 100% on your flight

AU$1,013

per person

2 Nov - 6 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (8,066 reviews)

Great location and I will stay there again sometime.

Reviewed on 1 Oct 2025

Park Hyatt Melbourne

East Melbourne

Save 100% on your flight

AU$948

per person

5 Dec - 8 Dec

found 22 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.4/10 Exceptional! (1,002 reviews)

The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.

Reviewed on 25 Sept 2025

Kimberley Gardens Hotel & Serviced Apartments

St. Kilda East

AU$519

per person

2 Nov - 6 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (1,002 reviews)

Excellent value. Spacious room, relatively quiet and very convenient for our purposes. Regarding room cleanliness, this could be improved. I felt that countertops, doors, door handles, light switches need to be thoroughly cleaned with disinfectant. As is often the case with hotels and serviced apartments, the level of attention to these areas can always be better. One garbage bin was total missed during the one cleaning service we had during our stay. (And it was full) Grateful for the swimming pool However, regarding hand-held shower device in women's restroom at the pool, it was loose and I was unable to fix it. I had to return to my room to shower after my swim. I would return to this property.

Reviewed on 15 Sept 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.

Lancemore Mansion Hotel Werribee Park

Werribee South

Save 100% on your flight

AU$628

per person

21 Nov - 24 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (924 reviews)

It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 July 2025

Park Hyatt Melbourne

East Melbourne

Save 100% on your flight

AU$948

per person

5 Dec - 8 Dec

found 22 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.4/10 Exceptional! (1,002 reviews)

The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.

Reviewed on 25 Sept 2025

Stamford Plaza Melbourne

Melbourne Central Business District

AU$1,454

per person

3 Dec - 7 Dec

found 7 hours ago

Return direct flight included

Perth (PER) to Melbourne (MEL)

8.2/10 Very Good! (1,697 reviews)

Lovely staff. Super helpful. Super clean

Reviewed on 28 Sept 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.

Pegasus Apart'Hotel

Melbourne Central Business District

AU$397

per person

12 Dec - 15 Dec

found 14 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.8/10 Excellent! (8,066 reviews)

Great location and I will stay there again sometime.

Reviewed on 1 Oct 2025

Lancemore Mansion Hotel Werribee Park

Werribee South

Save 100% on your flight

AU$628

per person

21 Nov - 24 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (924 reviews)

It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.

Reviewed on 16 July 2025

Causeway 353 Hotel

Melbourne Central Business District

Save 100% on your flight

AU$496

per person

3 Nov - 6 Nov

found 23 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (1,009 reviews)

I had no issues with the property. We were required to leave $100 deposit. Two weeks on and I’m still waiting for my $100 to be returned.

Reviewed on 25 Sept 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

Melbourne Central Business District

Save 100% on your flight

AU$544

per person

2 Nov - 6 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,272 reviews)

Stephen in the restaurant in the evenings was a great bloke, friendly and with an awesome sense of humour. Made the experience all the more fun. Lucy who greeted us and looked after us in the morning breakfast times was also lovely, friendly and made us feel welcomed and valued.

Reviewed on 30 Sept 2025

Pegasus Apart'Hotel

Melbourne Central Business District

Save 100% on your flight

AU$1,013

per person

2 Nov - 6 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (8,066 reviews)

Great location and I will stay there again sometime.

Reviewed on 1 Oct 2025

Causeway 353 Hotel

Melbourne Central Business District

Save 100% on your flight

AU$626

per person

4 Nov - 8 Nov

found 1 hour ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.6/10 Excellent! (1,009 reviews)

I had no issues with the property. We were required to leave $100 deposit. Two weeks on and I’m still waiting for my $100 to be returned.

Reviewed on 25 Sept 2025

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$134

14 Oct - 15 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,069 reviews)

"Great location and I will stay there again sometime."

Reviewed on 1 Oct 2025

The Esplanade Resort and Spa

1 The Esplanade, Lakes Entrance, VIC

8 hours drive from Crown Casino

AU$230

5 Oct - 6 Oct

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 impressed with the room and decor. Great value. Lovely pool area and spa. Unfortunately the spa stopped working. $20 a night voucher for dining or bar. No where to sit encourages people to drink in their room. Dining basic but good to have an offer. Staff friendly apart from 1 on reception when ..."

Reviewed on 27 Sept 2025

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC

19 min walk from Crown Casino

AU$143

19 Oct - 20 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,164 reviews)

"Right in the middle of the business district and convenient for all of the sights and the trams which run at the end of the road. Would recommend."

Reviewed on 29 Sept 2025

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