Best luxury holidays in Victoria

Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne
Treasury on Collins
Park Hyatt Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Luxury holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Radisson on Flagstaff Gardens Melbourne
Treasury on Collins
Stamford Plaza Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Luxury holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Radisson on Flagstaff Gardens Melbourne
Stamford Plaza Melbourne
Park Hyatt Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Luxury holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Sofitel Melbourne On Collins
Treasury on Collins
Lancemore Mansion Hotel Werribee Park
Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Luxury holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
Stamford Plaza Melbourne
The Hotel Windsor
Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Luxury accommodations in Victoria

The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$284 per night from 14 Dec to 15 Dec
AU$284
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (1,164 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms

Reviewed on 3 Nov 2025

Opens in a new windowThe Langham, Melbourne
The Westin Melbourne
5 out of 5
205 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 14 Dec to 15 Dec
AU$270
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
I just wanted to share some feedback from my recent stay at The Westin. Overall, it was a really enjoyable experience — the atmosphere was calm and welcoming, and the service throughout the stay was excellent. In particular, I’d like to compliment your team for their professionalism and warmth. Every ...

Reviewed on 9 Nov 2025

Opens in a new windowThe Westin Melbourne
Park Hyatt Melbourne
5 out of 5
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$327 per night from 14 Dec to 15 Dec
AU$327
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (999 reviews)
Room was bigger than my house, bathroom facility was absolutely excellent. I can not fault our stay here, will definitely return!

Reviewed on 8 Nov 2025

Opens in a new windowPark Hyatt Melbourne
Save an average of 15% on thousands of hotels when you're signed in
The Provincial Boutique Hotel
5 out of 5
121 Lydiard Street North, Ballarat, VIC
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 10 Dec to 11 Dec
AU$188
10 Dec - 11 Dec
includes taxes & fees
9.2/10 Wonderful! (967 reviews)
Love the provincial! Stayed many times. Beautiful, comfortable rooms and the best location. I will never understand how a luxury priced hotel doesn’t have sound proofing against those boom gates going all night. Light sleepers beware!

Reviewed on 5 Nov 2025

Opens in a new windowThe Provincial Boutique Hotel
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 14 Dec to 15 Dec
AU$292
14 Dec - 15 Dec
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
Clean, close to high end shopping, great breakfast.

Reviewed on 8 Nov 2025

Opens in a new windowGrand Hyatt Melbourne
The Hotel Windsor
5 out of 5
111 Spring Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$207 per night from 30 Nov to 1 Dec
AU$207
30 Nov - 1 Dec
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Room service was brilliant delivered in traditional style .. food good , bed was comfy surroundings extremely quiet Rooms need a wee refurbishment with chairs etc with wear on arms .. needed non slip mat and a grab handle in bath /shower nothing to grab onto as bath quite deep .. speedy service on ...

Reviewed on 8 Nov 2025

Opens in a new windowThe Hotel Windsor
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.

How much does it cost to fly to Victoria?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.