Cheap Vacations in Victoria
Top places to visit in Victoria
Melbourne
Flight deals to Victoria
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
BNE
Brisbane
MEL
Melbourne
$164 Roundtrip, found 2 hours ago
$164
Roundtrip
found 2 hours ago
BNE
Brisbane
AVV
Melbourne
$215 Roundtrip, found 2 hours ago
$215
Roundtrip
found 2 hours ago
BNE
Brisbane
MEL
Melbourne
$232 Roundtrip, found 1 day ago
$232
Roundtrip
found 1 day ago
Top rated hotels for your Victoria vacation
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
26.07 mi from city center
$165 nightly
The price is $181 total per night
$181 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown Casino.
Pool
Hot Tub
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
25.68 mi from city center
$76 nightly
The price is $84 total per night
$84 total
Dec 21 - Dec 22
Total with taxes and fees
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
Pool
Free WiFi
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
25.76 mi from city center
$192 nightly
The price is $212 total per night
$212 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and within a 5-minute walk of Regent Theatre.
Pool
Hot Tub
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.
Top Picks
Hotels
Flights
- Flights from Denver to Shreveport
- Flights from Louisville to Boulder
- Flights from Houston to Memphis
- Flights from Atlanta to Los Angeles
- New Zealand Flight Deals
- Flights from Seattle to Maui
- American Airlines
- New South Wales Flight Deals
- Flights from St. Louis to Maui
- Flights from Sydney to Melbourne
- Flights from Newark to Grand Canyon
- Cheap flights to McCall
- Flights from Cleveland to Los Angeles
- Flights from Sacramento to Las Vegas
^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from 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.
