Best luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
per person
12 Aug - 16 Aug
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.
Nice staff especially in the restaurant
Reviewed on 6 Jul. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
15 Aug - 18 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.
Reviewed on 19 Jun. 2025
Treasury on Collins
Melbourne Central Business District
per person
17 July - 21 July
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located near a train station.
Lovely stay in the heart of Melbourne
Reviewed on 26 May 2025
Luxury holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
per person
13 Aug - 16 Aug
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 business district.
Nice and clean. Staff were very polite and helpful. The kids loved being able to see out of the elevators!
Reviewed on 3 Jul. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
15 Aug - 18 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.
Reviewed on 19 Jun. 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
per person
11 Sept - 15 Sept
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.
Nice staff especially in the restaurant
Reviewed on 6 Jul. 2025
Treasury on Collins
Melbourne Central Business District
per person
17 July - 21 July
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located near a train station.
Lovely stay in the heart of Melbourne
Reviewed on 26 May 2025
Stamford Plaza Melbourne
Melbourne Central Business District
per person
11 Sept - 15 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Stamford Plaza Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Nice and clean. Staff were very polite and helpful. The kids loved being able to see out of the elevators!
Reviewed on 3 Jul. 2025
Luxury holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Crowne Plaza Melbourne by IHG
Docklands
Save 100% on your flight
per person
20 Aug - 25 Aug
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Crowne Plaza Melbourne by IHG: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
I found the staff to be very helpful from both the Reception and concierge on arrival .regarding assistance with both requested information re-direction around the city, getting Cabs etc and allowing earlier access to my booked room in order to change my attire. I did tell the Reception staff on booking out that I will be recommending your Hotel to a number of my friends in Hobart Tasmania for their future trips to Melbourne.
Reviewed on 6 Jul. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
per person
17 July - 22 July
found 5 hours ago
Return flight included
Hobart (HBA) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park: Luxury hotel with free breakfast and free WiFi. Located in a state park.
Stylish and easy and free access to the adjoining Lancemore mansion.
Reviewed on 19 Jun. 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
per person
17 July - 22 July
found 5 hours ago
Return flight included
Hobart (HBA) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located near a train station.
Lovely stay in the heart of Melbourne
Reviewed on 26 May 2025
Luxury holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Crowne Plaza Melbourne by IHG
Docklands
per person
11 July - 17 July
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Crowne Plaza Melbourne by IHG: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
I found the staff to be very helpful from both the Reception and concierge on arrival .regarding assistance with both requested information re-direction around the city, getting Cabs etc and allowing earlier access to my booked room in order to change my attire. I did tell the Reception staff on booking out that I will be recommending your Hotel to a number of my friends in Hobart Tasmania for their future trips to Melbourne.
Reviewed on 6 Jul. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
per person
13 July - 19 July
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
Beautiful room, gardens and surrounding beautiful and location great not noisy from city surrounding. Customer service great will definitely be back!
Reviewed on 24 May 2025
The Kinson
Melbourne Central Business District
Save 100% on your flight
per person
26 Sept - 3 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Kinson: Luxury hotel with free WiFi and parking. Located in the business district.
There was a jug of old water in the fridge with bits floating in it but other than that, everything was perfect.
Reviewed on 24 Jun. 2025
Luxury accommodations in Victoria
205 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$300 per night from 13 July to 14 July
AU$300
13 July - 14 July
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"Great location and everything you’d expect for the stars and the price"
Reviewed on 2 Jun. 2025
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$257 per night from 28 July to 29 July
AU$257
28 July - 29 July
includes taxes & fees
9.2/10 Wonderful! (1,158 reviews)
Fantastic Hotel
"We had an amazing stay here and nothing to fault as it is one of the most beautiful hotels in Melbourne"
Reviewed on 6 Jul. 2025
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$300 per night from 20 July to 21 July
AU$300
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support."
Reviewed on 19 Jun. 2025
Save an average of 15% on thousands of hotels when you're signed in
121 Lydiard Street North, Ballarat, VIC
The price is AU$156 per night from 17 July to 18 July
AU$156
17 July - 18 July
includes taxes & fees
9.2/10 Wonderful! (920 reviews)
Good.
"My second stay here. Very nice country style hotel Comfortable and clean. Excellent and friendly help at check in. Since it was winter, air con heated the room well. However the bathroom is FREEZING cold and without heating. Needs attention."
Reviewed on 28 Jun. 2025
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$256 per night from 18 July to 19 July
AU$256
18 July - 19 July
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"More supervision of shared gym and pool areas during school holidays is needed. Lots of loud teens in the spa."
Reviewed on 5 Jul. 2025
111 Spring Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 10 July to 11 July
AU$198
10 July - 11 July
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"There seemed to be a lot of loud banging noise in the middle of the night. Metallic crashing."
Reviewed on 6 Jul. 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$114 Return, found 2 days ago
AU$114
Return
found 2 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$172 Return, found 2 days ago
AU$172
Return
found 2 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$262 Return, found 4 days ago
AU$262
Return
found 4 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$373 Return, found 8 hours ago
AU$373
Return
found 8 hours ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$381 Return, found 1 day ago
AU$381
Return
found 1 day ago
SYD
Kingsford Smith Intl.
MQL
Mildura
AU$605 Return, found 1 day ago
AU$605
Return
found 1 day ago
SYD
Kingsford Smith Intl.
MGB
Mount Gambier
AU$789 Return, found 1 day ago
AU$789
Return
found 1 day 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.