Best luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$599, price is now AU$399 per person
AU$399
per person
8 May - 11 May
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Flagstaff Gardens Hotel Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Very comfortable, good sized room.
Reviewed on 12 Mar 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,107, price is now AU$759 per person
AU$759
per person
21 May - 24 May
found 1 day 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 but food options at night limited.
Reviewed on 14 Mar 2026
Docklands Private Collection of Apartments - NewQuay
Docklands
Save 100% on your flight
Price was AU$1,008, price is now AU$761 per person
AU$761
per person
20 May - 24 May
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Docklands Private Collection of Apartments - NewQuay: Luxury aparthotel with free WiFi and a fitness centre. Located in the entertainment district.
Overall an ok experience - balcony view was beautiful and apartment was nice and clean. However it does need a bit of TLC - some wear and tear showing and wi-fi is iffy.
Reviewed on 22 Jan 2026
Luxury holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$599, price is now AU$399 per person
AU$399
per person
8 May - 11 May
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Flagstaff Gardens Hotel Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Very comfortable, good sized room.
Reviewed on 12 Mar 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,107, price is now AU$759 per person
AU$759
per person
21 May - 24 May
found 1 day 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 but food options at night limited.
Reviewed on 14 Mar 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was AU$575, price is now AU$431 per person
AU$431
per person
15 May - 18 May
found 16 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.
Great location, great staff. Will definitely stay here again.
Only negative is that the shower/spa in room was very old and stained. Also having the shower over the bath/spa is not ideal due to mobility Issues.
Reviewed on 15 Mar 2026
Luxury holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was AU$858, price is now AU$633 per person
AU$633
per person
5 June - 9 June
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Flagstaff Gardens Hotel Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Very comfortable, good sized room.
Reviewed on 12 Mar 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,221, price is now AU$807 per person
AU$807
per person
1 June - 5 June
found 1 hour 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 but food options at night limited.
Reviewed on 14 Mar 2026
Docklands Private Collection of Apartments - NewQuay
Docklands
Save 100% on your flight
Price was AU$1,008, price is now AU$761 per person
AU$761
per person
20 May - 24 May
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Docklands Private Collection of Apartments - NewQuay: Luxury aparthotel with free WiFi and a fitness centre. Located in the entertainment district.
Overall an ok experience - balcony view was beautiful and apartment was nice and clean. However it does need a bit of TLC - some wear and tear showing and wi-fi is iffy.
Reviewed on 22 Jan 2026
Luxury holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was AU$1,012, price is now AU$728 per person
AU$728
per person
4 Apr - 9 Apr
found 1 day ago
Return flight included
Hervey Bay (HVB) to Melbourne (MEL)
Flagstaff Gardens Hotel Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Very comfortable, good sized room.
Reviewed on 12 Mar 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,532, price is now AU$994 per person
AU$994
per person
15 June - 20 June
found 10 hours 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 but food options at night limited.
Reviewed on 14 Mar 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$1,337, price is now AU$959 per person
AU$959
per person
15 June - 20 June
found 10 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.
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend
Reviewed on 28 Feb 2026
Luxury holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$963, price is now AU$595 per person
AU$595
per person
16 May - 22 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Flagstaff Gardens Hotel Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Very comfortable, good sized room.
Reviewed on 12 Mar 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,772, price is now AU$1,936 per person
AU$1,936
per person
7 June - 14 June
found 20 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 but food options at night limited.
Reviewed on 14 Mar 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$990, price is now AU$700 per person
AU$700
per person
16 May - 22 May
found 1 day 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.
Great location, great staff. Will definitely stay here again.
Only negative is that the shower/spa in room was very old and stained. Also having the shower over the bath/spa is not ideal due to mobility Issues.
Reviewed on 15 Mar 2026
Luxury accommodations in Victoria
205 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$295 per night from 12 Apr to 13 Apr
AU$295
12 Apr - 13 Apr
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
This is my favourite hotel. It’s so comfortable from the lobby to the rooms. It always feels like I’m home. Wish I could live there !
Reviewed on 28 Mar 2026
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$276 per night from 19 Apr to 20 Apr
AU$276
19 Apr - 20 Apr
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
The food is excellent, the staff wonderful, and the location and emenities very good.
Reviewed on 30 Mar 2026
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$266 per night from 19 Apr to 20 Apr
AU$266
19 Apr - 20 Apr
includes taxes & fees
9.2/10 Wonderful! (1,216 reviews)
Overall satisfied
Reviewed on 1 Apr 2026
Save an average of 15% on thousands of hotels when you're signed in
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$340 per night from 2 Apr to 3 Apr
AU$340
2 Apr - 3 Apr
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Excellent room condition, 5-star quality. Location is excellent.
Reviewed on 31 Mar 2026
121 Lydiard Street North Ballarat VIC
The price is AU$169 per night from 14 Apr to 15 Apr
AU$169
14 Apr - 15 Apr
includes taxes & fees
9.2/10 Wonderful! (997 reviews)
Limited parking so be early. The hotel has no lift for those with mobility issues.
Reviewed on 1 Apr 2026
111 Spring Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 6 Apr to 7 Apr
AU$196
6 Apr - 7 Apr
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Lovely staff. Beautiful decor and a classic historical hotel. Our room was big, comfy and well appointed. We didn’t use the restaurant although it looked wonderful. Grea in-room features including full Foxtel. love staying here when we can.
Reviewed on 29 Mar 2026
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.
ADL
Adelaide
AVV
Avalon
AU$124 Return, found 6 days ago
AU$124
Return
found 6 days ago
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$142 Return, found 11 hours ago
AU$142
Return
found 11 hours ago
OOL
Coolangatta
MEL
Tullamarine
AU$182 Return, found 1 day ago
AU$182
Return
found 1 day ago
ADL
Adelaide
MEL
Tullamarine
AU$184 Return, found 15 hours ago
AU$184
Return
found 15 hours ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$192 Return, found 3 hours ago
AU$192
Return
found 3 hours ago
OOL
Coolangatta
AVV
Avalon
AU$200 Return, found 1 day ago
AU$200
Return
found 1 day ago
BNE
Brisbane
MEL
Tullamarine
AU$210 Return, found 2 days ago
AU$210
Return
found 2 days ago
BNE
Brisbane
AVV
Avalon
AU$210 Return, found 22 hours ago
AU$210
Return
found 22 hours ago
ADL
Adelaide
MGB
Mount Gambier
AU$374 Return, found 4 days ago
AU$374
Return
found 4 days ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$423 Return, found 1 day ago
AU$423
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.
