Best luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne
Southbank
Price was AU$877, price is now AU$752 per person
AU$752
per person
24 Nov - 27 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
The Langham, Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Great place and great location
Reviewed on 5 Oct 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,749, price is now AU$1,116 per person
AU$1,116
per person
19 Nov - 22 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
The property was lovely. Not what I was expecting. The room was bigger than I thought and we were lucky to get a small balcony to sit and have a morning coffee on.
Buffet breakfast was nice but not coeliac friendly, I had to ask staff if the chef could cook up a separate plate for me. They did this which was lovely, they did make it clear that that couldn’t guarantee no cross contamination in the kitchen. Although lots of places around the hotel that I could eat at safely.
Reviewed on 20 Oct 2025
Park Hyatt Melbourne
East Melbourne
Price was AU$1,100, price is now AU$895 per person
AU$895
per person
21 Dec - 24 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in a shopping district.
Everything was perfect, thank you!!
Reviewed on 14 Sept 2025
Luxury holiday packages for 3 nights
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
Price was AU$870, price is now AU$622 per person
AU$622
per person
21 Jan - 24 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Radisson on Flagstaff Gardens Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located in the entertainment district.
Easy to arrive and ended today - all was very well done.
Reviewed on 31 Oct 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,749, price is now AU$1,116 per person
AU$1,116
per person
19 Nov - 22 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
The property was lovely. Not what I was expecting. The room was bigger than I thought and we were lucky to get a small balcony to sit and have a morning coffee on.
Buffet breakfast was nice but not coeliac friendly, I had to ask staff if the chef could cook up a separate plate for me. They did this which was lovely, they did make it clear that that couldn’t guarantee no cross contamination in the kitchen. Although lots of places around the hotel that I could eat at safely.
Reviewed on 20 Oct 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,293, price is now AU$930 per person
AU$930
per person
21 Jan - 24 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Stamford Plaza Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Friendly employees and clean room
Reviewed on 2 Nov 2025
Luxury holiday packages for 4 nights
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
Price was AU$918, price is now AU$639 per person
AU$639
per person
17 Jan - 21 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Radisson on Flagstaff Gardens Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located in the entertainment district.
Easy to arrive and ended today - all was very well done.
Reviewed on 31 Oct 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,188, price is now AU$893 per person
AU$893
per person
17 Jan - 21 Jan
found 15 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Stamford Plaza Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Friendly employees and clean room
Reviewed on 2 Nov 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$1,877, price is now AU$1,438 per person
AU$1,438
per person
27 Dec - 31 Dec
found 1 hour ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in a shopping district.
Everything was perfect, thank you!!
Reviewed on 14 Sept 2025
Luxury holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Sofitel Melbourne On Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,329, price is now AU$900 per person
AU$900
per person
2 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Sofitel Melbourne On Collins: Luxury hotel with free WiFi and a bar/lounge. Located near a metro station.
Very central, short walk to NGV and Southbank, close to parks and Richmond.
Friendly efficient staff.
Reviewed on 29 Aug 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,779, price is now AU$956 per person
AU$956
per person
18 Dec - 23 Dec
found 9 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
The property was lovely. Not what I was expecting. The room was bigger than I thought and we were lucky to get a small balcony to sit and have a morning coffee on.
Buffet breakfast was nice but not coeliac friendly, I had to ask staff if the chef could cook up a separate plate for me. They did this which was lovely, they did make it clear that that couldn’t guarantee no cross contamination in the kitchen. Although lots of places around the hotel that I could eat at safely.
Reviewed on 20 Oct 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was AU$1,330, price is now AU$906 per person
AU$906
per person
4 Dec - 9 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located on the riverwalk.
Enjoyed the beautiful grounds. Breakfast was well done.
Reviewed on 24 Oct 2025
Luxury holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$1,639, price is now AU$1,169 per person
AU$1,169
per person
3 Dec - 10 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in a shopping district.
Everything was perfect, thank you!!
Reviewed on 14 Sept 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was AU$2,809, price is now AU$2,106 per person
AU$2,106
per person
17 Jan - 24 Jan
found 1 day ago
Return direct flight included
Port Macquarie (PQQ) to Melbourne (MEL)
Stamford Plaza Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Friendly employees and clean room
Reviewed on 2 Nov 2025
The Hotel Windsor
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,244, price is now AU$1,688 per person
AU$1,688
per person
21 Jan - 28 Jan
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Hotel Windsor: Luxury hotel with free WiFi and 2 restaurants. Located near a metro station.
check in was quick. The welcome cocktails were a nice surprise. Staff were lovely. Breakfast was delicious. Overall a very pleasant experience.
Reviewed on 10 Nov 2025
Luxury accommodations in Victoria
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
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
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
Save an average of 15% on thousands of hotels when you're signed in
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
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
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
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.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$71 Return, found 1 day ago
AU$71
Return
found 1 day ago
NTL
Williamtown
MEL
Tullamarine
AU$142 Return, found 2 days ago
AU$142
Return
found 2 days ago
ADL
Adelaide
AVV
Avalon
AU$154 Return, found 2 days ago
AU$154
Return
found 2 days ago
ADL
Adelaide
MEL
Tullamarine
AU$175 Return, found 20 hours ago
AU$175
Return
found 20 hours ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$188 Return, found 17 hours ago
AU$188
Return
found 17 hours ago
BNE
Brisbane
MEL
Tullamarine
AU$221 Return, found 3 days ago
AU$221
Return
found 3 days ago
CBR
Canberra Intl.
MEL
Tullamarine
AU$242 Return, found 1 hour ago
AU$242
Return
found 1 hour ago
BNE
Brisbane
AVV
Avalon
AU$296 Return, found 8 hours ago
AU$296
Return
found 8 hours ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$330 Return, found 2 days ago
AU$330
Return
found 2 days ago
MEL
Tullamarine
MQL
Mildura
AU$369 Return, found 2 days ago
AU$369
Return
found 2 days ago
MEL
Tullamarine
ABX
Albury
AU$392 Return, found 2 days ago
AU$392
Return
found 2 days ago
ADL
Adelaide
MGB
Mount Gambier
AU$436 Return, found 2 hours ago
AU$436
Return
found 2 hours ago
MEL
Tullamarine
MGB
Mount Gambier
AU$476 Return, found 2 days ago
AU$476
Return
found 2 days ago
CBR
Canberra Intl.
AVV
Avalon
AU$500 Return, found 2 days ago
AU$500
Return
found 2 days ago
^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.
