Best luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was AU$432, price is now AU$353 per person
AU$353
per person
23 Mar - 26 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Kinson: Luxury hotel with free WiFi and parking. Located near a metro station.
Great room, two queen beds, two tvs, kitchenette, great view and location!
Reviewed on 4 Feb 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,412, price is now AU$948 per person
AU$948
per person
18 Feb - 21 Feb
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.
Everything about our stay was excellent. The room was spacious and comfortable and the people were wonderful
Reviewed on 31 Jan 2026
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was AU$1,550, price is now AU$1,227 per person
AU$1,227
per person
27 Feb - 6 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
Oaks Melbourne on William Suites: Luxury aparthotel with free WiFi and a fitness centre. Located near a metro station.
Room was adequate for 2 people.
Reviewed on 3 Feb 2026
Luxury holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$580, price is now AU$427 per person
AU$427
per person
23 Mar - 26 Mar
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 near a metro station.
Room was quiet. Spa bath in room. Heating was my only downfall in room. It was programmed to a certain level and couldn’t be changed. I followed the instructions and it still said it was locked. I loved the hotel. I’ll stay there again
Reviewed on 14 Feb 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$939, price is now AU$619 per person
AU$619
per person
23 Mar - 26 Mar
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.
Everything about our stay was excellent. The room was spacious and comfortable and the people were wonderful
Reviewed on 31 Jan 2026
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was AU$1,043, price is now AU$837 per person
AU$837
per person
4 Mar - 7 Mar
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
Oaks Melbourne on William Suites: Luxury aparthotel with free WiFi and a fitness centre. Located near a metro station.
Room was adequate for 2 people.
Reviewed on 3 Feb 2026
Luxury holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was AU$617, price is now AU$506 per person
AU$506
per person
26 Mar - 30 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
The Kinson: Luxury hotel with free WiFi and parking. Located near a metro station.
Great room, two queen beds, two tvs, kitchenette, great view and location!
Reviewed on 4 Feb 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,331, price is now AU$912 per person
AU$912
per person
22 Mar - 26 Mar
found 12 hours ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Everything about our stay was excellent. The room was spacious and comfortable and the people were wonderful
Reviewed on 31 Jan 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was AU$861, price is now AU$664 per person
AU$664
per person
22 Apr - 26 Apr
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 near a metro station.
Room was quiet. Spa bath in room. Heating was my only downfall in room. It was programmed to a certain level and couldn’t be changed. I followed the instructions and it still said it was locked. I loved the hotel. I’ll stay there again
Reviewed on 14 Feb 2026
Luxury holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was AU$689, price is now AU$543 per person
AU$543
per person
26 Mar - 31 Mar
found 23 hours ago
Return flight included
Hobart (HBA) to Melbourne (MEL)
The Kinson: Luxury hotel with free WiFi and parking. Located near a metro station.
Great room, two queen beds, two tvs, kitchenette, great view and location!
Reviewed on 4 Feb 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,764, price is now AU$1,144 per person
AU$1,144
per person
24 Mar - 29 Mar
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.
Everything about our stay was excellent. The room was spacious and comfortable and the people were wonderful
Reviewed on 31 Jan 2026
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was AU$2,137, price is now AU$1,731 per person
AU$1,731
per person
4 Mar - 9 Mar
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Oaks Melbourne on William Suites: Luxury aparthotel with free WiFi and a fitness centre. Located near a metro station.
Room was adequate for 2 people.
Reviewed on 3 Feb 2026
Luxury holiday packages for 6-7 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$1,071, price is now AU$768 per person
AU$768
per person
4 Apr - 11 Apr
found 21 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Flagstaff Gardens Hotel Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located in a shopping district.
The room was fantastic. Great value for money and the breakfast was a wonderful way to depart. There was however a mix up with the booking, I booked for two adults and one child. In my booking I asked for a queen bed and a single. When we went to the room, we discovered it was a twin room. I had paid an additional person fee, which I thought was for the bed. Unfortunately it wasn’t. When I called down to the friendly reception staff I explained the situation. They then offered a trundle bed, which I had to pay a further $50. While I was disappointed with having to pay for the additional bed. It did arrive quickly and the person attending with it was extremely professional. I slept on this trundle and I can confirm it was very comfortable.
Reviewed on 22 Jan 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,187, price is now AU$1,555 per person
AU$1,555
per person
7 Apr - 13 Apr
found 1 day ago
Return flight included
Perth (PER) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Everything about our stay was excellent. The room was spacious and comfortable and the people were wonderful
Reviewed on 31 Jan 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,163, price is now AU$854 per person
AU$854
per person
4 Apr - 11 Apr
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 near a metro station.
Room was quiet. Spa bath in room. Heating was my only downfall in room. It was programmed to a certain level and couldn’t be changed. I followed the instructions and it still said it was locked. I loved the hotel. I’ll stay there again
Reviewed on 14 Feb 2026
Luxury accommodations in Victoria
One Southgate Avenue Southbank VIC
The price is AU$293 per night from 10 Mar to 11 Mar
AU$293
10 Mar - 11 Mar
includes taxes & fees
9.2/10 Wonderful! (1,208 reviews)
Great room, great location,
Reviewed on 8 Feb 2026
205 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$305 per night from 1 Mar to 2 Mar
AU$305
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Yes , Very nice service. Very good swimming pool, nice location. Nice Gym
Reviewed on 14 Feb 2026
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$347 per night from 22 Feb to 23 Feb
AU$347
22 Feb - 23 Feb
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Great place, rooms and facility.
Reviewed on 11 Feb 2026
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$181 per night from 17 Feb to 18 Feb
AU$181
17 Feb - 18 Feb
includes taxes & fees
9.2/10 Wonderful! (990 reviews)
The room was clean and had everything we needed, albeit on the smaller size, but no great issue for us in that regards. However, we weren’t all that happy with the number of steps, in particular at the entry to our room and into the bathroom. These presented as tripping hazards for us and required ...
Reviewed on 9 Feb 2026
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$288 per night from 22 Feb to 23 Feb
AU$288
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Spot on local. Great hotel
Reviewed on 9 Feb 2026
111 Spring Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$217 per night from 18 Mar to 19 Mar
AU$217
18 Mar - 19 Mar
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Staff was amazing. The location close to theatre and the Bar were also very good. Valet parking was excellent and very efficient. Loved our stay there.
Reviewed on 12 Feb 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.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$134 Return, found 3 days ago
AU$134
Return
found 3 days ago
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$140 Return, found 3 days ago
AU$140
Return
found 3 days ago
ADL
Adelaide
AVV
Avalon
AU$150 Return, found 5 days ago
AU$150
Return
found 5 days ago
ADL
Adelaide
MEL
Tullamarine
AU$180 Return, found 4 days ago
AU$180
Return
found 4 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$190 Return, found 2 days ago
AU$190
Return
found 2 days ago
BNE
Brisbane
MEL
Tullamarine
AU$227 Return, found 2 days ago
AU$227
Return
found 2 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$234 Return, found 1 day ago
AU$234
Return
found 1 day ago
BNE
Brisbane
AVV
Avalon
AU$300 Return, found 21 hours ago
AU$300
Return
found 21 hours ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$309 Return, found 1 day ago
AU$309
Return
found 1 day ago
PER
Perth
MEL
Tullamarine
AU$386 Return, found 10 hours ago
AU$386
Return
found 10 hours ago
SYD
Kingsford Smith Intl.
BXG
Bendigo
AU$398 Return, found 1 day ago
AU$398
Return
found 1 day ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$460 Return, found 21 hours ago
AU$460
Return
found 21 hours ago
BNE
Brisbane
ABX
Albury
AU$577 Return, found 2 days ago
AU$577
Return
found 2 days ago
BNE
Brisbane
MQL
Mildura
AU$733 Return, found 2 days ago
AU$733
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.
