Best luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was AU$851, price is now AU$643 per person
AU$643
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Sydney (SYD) 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 June 2025
Treasury on Collins
Melbourne Central Business District
Price was AU$1,366, price is now AU$874 per person
AU$874
per person
28 Sept - 1 Oct
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Lovely stay in the heart of Melbourne
Reviewed on 26 May 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$2,923, price is now AU$2,160 per person
AU$2,160
per person
30 Oct - 5 Nov
found 1 day ago
Return direct 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.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was AU$713, price is now AU$522 per person
AU$522
per person
28 Nov - 1 Dec
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Stamford Plaza Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Lift was out of order- lots of waiting
Reviewed on 22 Sept 2025
Treasury on Collins
Melbourne Central Business District
Price was AU$1,366, price is now AU$874 per person
AU$874
per person
28 Sept - 1 Oct
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Lovely stay in the heart of Melbourne
Reviewed on 26 May 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$832, price is now AU$601 per person
AU$601
per person
6 Dec - 9 Dec
found 1 day ago
Return flight included
Sydney (SYD) 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 June 2025
Luxury holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$1,000, price is now AU$716 per person
AU$716
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) 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 June 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,711, price is now AU$1,069 per person
AU$1,069
per person
29 Sept - 3 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Lovely stay in the heart of Melbourne
Reviewed on 26 May 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,667, price is now AU$1,201 per person
AU$1,201
per person
3 Dec - 7 Dec
found 21 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 city centre.
Lift was out of order- lots of waiting
Reviewed on 22 Sept 2025
Luxury holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,333, price is now AU$952 per person
AU$952
per person
30 Oct - 4 Nov
found 1 hour ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Rendezvous Hotel Melbourne: Luxury hotel with free WiFi and breakfast. Located near a train station.
Great room size and easy check in experience
Reviewed on 7 Sept 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,989, price is now AU$1,117 per person
AU$1,117
per person
5 Oct - 10 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Lovely stay in the heart of Melbourne
Reviewed on 26 May 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,468, price is now AU$1,032 per person
AU$1,032
per person
30 Oct - 4 Nov
found 1 hour ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Stamford Plaza Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Lift was out of order- lots of waiting
Reviewed on 22 Sept 2025
Luxury holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$1,610, price is now AU$1,128 per person
AU$1,128
per person
30 Oct - 5 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) 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 June 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,797, price is now AU$1,287 per person
AU$1,287
per person
30 Oct - 5 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
Stamford Plaza Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Lift was out of order- lots of waiting
Reviewed on 22 Sept 2025
Oaks Melbourne on William Suites
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,892, price is now AU$1,358 per person
AU$1,358
per person
30 Oct - 5 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
Oaks Melbourne on William Suites: Luxury aparthotel with free WiFi and a fitness centre. Located near a train station.
Moderately easy distance from Southern Cross station. Overlooks Flagstaff Gardens. Proximity to Flagstaff Station and tram.
Reviewed on 21 Sept 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 28 Sept to 29 Sept
AU$300
28 Sept - 29 Sept
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
Great location
"Great location & quiet"
Reviewed on 22 Sept 2025
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 28 Sept to 29 Sept
AU$275
28 Sept - 29 Sept
includes taxes & fees
9.2/10 Wonderful! (1,177 reviews)
Fantastic hotel
"Fantastic hotel Excellent service"
Reviewed on 17 Sept 2025
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$340 per night from 14 Oct to 15 Oct
AU$340
14 Oct - 15 Oct
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"Everything was perfect, thank you!!"
Reviewed on 14 Sept 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$174 per night from 26 Sept to 27 Sept
AU$174
26 Sept - 27 Sept
includes taxes & fees
9.2/10 Wonderful! (956 reviews)
"A lovely property with a spacious room, comfy bed and a big bathroom. Its right across the street from Ballerat train stn and it was easy to walk everywhere. The restaurant attached to the hotel, is called Lola and was wonderful. Great atmosphere, delicious food and customer service team were ..."
Reviewed on 17 Sept 2025
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$264 per night from 6 Oct to 7 Oct
AU$264
6 Oct - 7 Oct
includes taxes & fees
9/10 Wonderful! (1,013 reviews)
"Loved the entire trip. Thank you"
Reviewed on 17 Sept 2025
111 Spring Street, Melbourne, VIC
The price is AU$180 per night from 19 Oct to 20 Oct
AU$180
19 Oct - 20 Oct
includes taxes & fees
8.6/10 Excellent! (1,024 reviews)
"This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient."
Reviewed on 22 Sept 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$118 Return, found 2 days ago
AU$118
Return
found 2 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$172 Return, found 1 day ago
AU$172
Return
found 1 day ago
BNE
Brisbane
AVV
Avalon
AU$202 Return, found 4 days ago
AU$202
Return
found 4 days ago
ADL
Adelaide
MEL
Tullamarine
AU$203 Return, found 5 days ago
AU$203
Return
found 5 days ago
ADL
Adelaide
MEL
Tullamarine
AU$212 Return, found 3 days ago
AU$212
Return
found 3 days ago
BNE
Brisbane
MEL
Tullamarine
AU$212 Return, found 12 hours ago
AU$212
Return
found 12 hours ago
ADL
Adelaide
MEL
Tullamarine
AU$214 Return, just found
AU$214
Return
just found
ADL
Adelaide
MEL
Tullamarine
AU$219 Return, found 3 days ago
AU$219
Return
found 3 days ago
ADL
Adelaide
MEL
Tullamarine
AU$224 Return, just found
AU$224
Return
just found
ADL
Adelaide
MEL
Tullamarine
AU$373 Return, just found
AU$373
Return
just found
SYD
Kingsford Smith Intl.
ABX
Albury
AU$391 Return, found 2 days ago
AU$391
Return
found 2 days ago
SYD
Kingsford Smith Intl.
MQL
Mildura
AU$606 Return, found 6 days ago
AU$606
Return
found 6 days ago
ADL
Adelaide
MQL
Mildura
AU$653 Return, found 5 days ago
AU$653
Return
found 5 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.
