Best luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$743, price is now AU$555 per person
AU$555
per person
4 Feb - 7 Feb
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back!
Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!
Reviewed on 22 Dec 2025
Quarters at Flinders Hotel
Save 100% on your flight
Price was AU$759, price is now AU$612 per person
AU$612
per person
5 Feb - 9 Feb
found 10 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Quarters at Flinders Hotel: Luxury hotel with free WiFi and free parking. Located by the ocean.
Staff all lovely and friendly room was excellent
Reviewed on 6 July 2025
Pullman Melbourne on the Park
East Melbourne
Price was AU$927, price is now AU$777 per person
AU$777
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
Pullman Melbourne on the Park: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Clean room, good amenities, lication is facntastic especially if attending sporting events.
Love the relaxed vibe of the bar.
Reviewed on 21 Dec 2025
Luxury holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Pullman Melbourne on the Park
East Melbourne
Save 100% on your flight
Price was AU$586, price is now AU$437 per person
AU$437
per person
4 Feb - 7 Feb
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Pullman Melbourne on the Park: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Clean room, good amenities, lication is facntastic especially if attending sporting events.
Love the relaxed vibe of the bar.
Reviewed on 21 Dec 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,161, price is now AU$808 per person
AU$808
per person
5 Feb - 8 Feb
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located near a train station.
Room was spotless. Staff were helpful and buffet breakfast was delicious!
Reviewed on 14 Dec 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,060, price is now AU$1,534 per person
AU$1,534
per person
6 Mar - 9 Mar
found 18 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Radisson on Flagstaff Gardens Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a train station.
Very attentive and friendly staff, amenities clean and comfortable bed, lovely view of flagstaff gardens, especially the jacaranda trees
Reviewed on 14 Dec 2025
Luxury holiday packages for 4 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,157, price is now AU$857 per person
AU$857
per person
10 Feb - 14 Feb
found 15 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back!
Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!
Reviewed on 22 Dec 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,347, price is now AU$869 per person
AU$869
per person
16 Feb - 20 Feb
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 near a train station.
Room was spotless. Staff were helpful and buffet breakfast was delicious!
Reviewed on 14 Dec 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,617, price is now AU$1,225 per person
AU$1,225
per person
3 Mar - 7 Mar
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 near a train station.
Very attentive and friendly staff, amenities clean and comfortable bed, lovely view of flagstaff gardens, especially the jacaranda trees
Reviewed on 14 Dec 2025
Luxury holiday packages for 5 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$865, price is now AU$596 per person
AU$596
per person
2 Feb - 7 Feb
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 city centre.
Clean, spacious and well priced. Definitely stay here again.
Reviewed on 24 Dec 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,587, price is now AU$908 per person
AU$908
per person
15 Feb - 20 Feb
found 13 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located near a train station.
Room was spotless. Staff were helpful and buffet breakfast was delicious!
Reviewed on 14 Dec 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,602, price is now AU$1,221 per person
AU$1,221
per person
15 Feb - 20 Feb
found 13 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Grand Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Location location location.
Solid amenities and all meals in Collins Kitchen were excellent
Reviewed on 26 Dec 2025
Luxury holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,890, price is now AU$1,091 per person
AU$1,091
per person
12 Jan - 18 Jan
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Treasury on Collins: Luxury hotel with free WiFi and a bar/lounge. Located near a train station.
Room was spotless. Staff were helpful and buffet breakfast was delicious!
Reviewed on 14 Dec 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,819, price is now AU$1,912 per person
AU$1,912
per person
3 Mar - 10 Mar
found 15 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Radisson on Flagstaff Gardens Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a train station.
Very attentive and friendly staff, amenities clean and comfortable bed, lovely view of flagstaff gardens, especially the jacaranda trees
Reviewed on 14 Dec 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$4,685, price is now AU$3,316 per person
AU$3,316
per person
3 Mar - 10 Mar
found 15 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back!
Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!
Reviewed on 22 Dec 2025
Luxury accommodations in Victoria
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 15 Jan to 16 Jan
AU$275
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,189 reviews)
Lovely classy hotel Good position for exploring Melbourne Wonderful breakfast with a good view! Really good feel about the hotel and lovely entrance
Reviewed on 24 Dec 2025
205 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$265 per night from 11 Jan to 12 Jan
AU$265
11 Jan - 12 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
The hotel and room were very clean and the staff were all friendly.
Reviewed on 25 Dec 2025
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$327 per night from 11 Jan to 12 Jan
AU$327
11 Jan - 12 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
I really enjoyed my stay here. The room was clean and well maintained, the bed was comfortable, and the staff were welcoming and professional. Everything went smoothly and we would stay here again.
Reviewed on 22 Dec 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$179 per night from 29 Dec to 30 Dec
AU$179
29 Dec - 30 Dec
includes taxes & fees
9.2/10 Wonderful! (979 reviews)
The room was fine , few plates and bowls would have been handy though. Wou
Reviewed on 26 Dec 2025
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 1 Jan to 2 Jan
AU$320
1 Jan - 2 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
Awesome experience. Luxurious stay.
Reviewed on 21 Dec 2025
111 Spring Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 4 Jan to 5 Jan
AU$215
4 Jan - 5 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Good breakfast choices. Staff friendly and efficient
Reviewed on 27 Dec 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.
ADL
Adelaide
AVV
Avalon
AU$120 Return, found 6 days ago
AU$120
Return
found 6 days ago
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$125 Return, found 1 hour ago
AU$125
Return
found 1 hour ago
ADL
Adelaide
MEL
Tullamarine
AU$166 Return, just found
AU$166
Return
just found
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$184 Return, found 1 hour ago
AU$184
Return
found 1 hour ago
BNE
Brisbane
MEL
Tullamarine
AU$225 Return, just found
AU$225
Return
just found
BNE
Brisbane
AVV
Avalon
AU$228 Return, found 12 hours ago
AU$228
Return
found 12 hours ago
BNE
Brisbane
MQL
Mildura
AU$691 Return, found 17 hours ago
AU$691
Return
found 17 hours 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.
