Cheap Vacations in Victoria

Choose two or more items and save on your trip:

Victoria vacations

Price found within the past 48 hours. Click for updated prices.
Liberty One

Liberty One

2.5 out of 5
Footscray
Price was $2,045, price is now $1,683 per person
$1,683
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was $2,704, price is now $2,147 per person
$2,147
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was $2,397, price is now $2,014 per person
$2,014
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was $2,090, price is now $1,866 per person
$1,866
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Punthill Manhattan

Punthill Manhattan

4.5 out of 5
Melbourne Central Business District
Price was $2,002, price is now $1,822 per person
$1,822
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 out of 5
Melbourne Central Business District
Price was $2,090, price is now $1,914 per person
$1,914
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Price was $1,918, price is now $1,768 per person
$1,768
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Quest Southbank

Quest Southbank

4.5 out of 5
Southbank
Price was $1,985, price is now $1,833 per person
$1,833
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was $2,000, price is now $1,851 per person
$1,851
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Price was $1,925, price is now $1,784 per person
$1,784
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)

3-night Victoria vacations

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Price was $1,554, price is now $1,511 per person
$1,511
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Price was $1,625, price is now $1,571 per person
$1,571
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Price was $1,626, price is now $1,591 per person
$1,591
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 out of 5
Price was $1,549, price is now $1,540 per person
$1,540
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Price was $1,521, price is now $1,514 per person
$1,514
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Veriu Queen Victoria Market

Veriu Queen Victoria Market

4.5 out of 5
Price was $1,526, price is now $1,520 per person
$1,520
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
Price was $1,531, price is now $1,525 per person
$1,525
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Clarion Suites Gateway

Clarion Suites Gateway

4.5 out of 5
Price was $1,540, price is now $1,534 per person
$1,534
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
The Howey

The Howey

4 out of 5
Price was $1,536, price is now $1,531 per person
$1,531
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
Price was $1,552, price is now $1,552 per person
$1,552
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
Price was $1,513, price is now $1,514 per person
$1,514
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

4 out of 5
Price was $1,517, price is now $1,517 per person
$1,517
per person
Mar 2 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)

4-night Victoria vacations

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Price was $1,596, price is now $1,539 per person
$1,539
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Price was $2,025, price is now $1,740 per person
$1,740
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Price was $1,778, price is now $1,637 per person
$1,637
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Price was $1,803, price is now $1,690 per person
$1,690
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Punthill Flinders Lane

Punthill Flinders Lane

4 out of 5
Price was $1,630, price is now $1,562 per person
$1,562
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Hyde Melbourne Place

Hyde Melbourne Place

5 out of 5
Price was $1,748, price is now $1,675 per person
$1,675
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 out of 5
Price was $1,655, price is now $1,591 per person
$1,591
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 out of 5
Price was $1,645, price is now $1,584 per person
$1,584
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Veriu Queen Victoria Market

Veriu Queen Victoria Market

4.5 out of 5
Price was $1,612, price is now $1,553 per person
$1,553
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Price was $1,694, price is now $1,632 per person
$1,632
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Vibe Hotel Melbourne

Vibe Hotel Melbourne

4 out of 5
Price was $1,639, price is now $1,580 per person
$1,580
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
Price was $1,619, price is now $1,562 per person
$1,562
per person
Mar 1 - Mar 3
found 14 hours ago
Roundtrip flight included
Phoenix (PHX) to Melbourne (MEL)

6-7 night Victoria vacations

Price found within the past 48 hours. Click for updated prices.
Liberty One

Liberty One

2.5 out of 5
Price was $2,045, price is now $1,683 per person
$1,683
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Price was $2,704, price is now $2,147 per person
$2,147
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Price was $2,397, price is now $2,014 per person
$2,014
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Price was $2,090, price is now $1,866 per person
$1,866
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Punthill Manhattan

Punthill Manhattan

4.5 out of 5
Price was $2,002, price is now $1,822 per person
$1,822
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 out of 5
Price was $2,090, price is now $1,914 per person
$1,914
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Price was $1,918, price is now $1,768 per person
$1,768
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Quest Southbank

Quest Southbank

4.5 out of 5
Price was $1,985, price is now $1,833 per person
$1,833
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Price was $2,000, price is now $1,851 per person
$1,851
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
Price was $1,925, price is now $1,784 per person
$1,784
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Clarion Suites Gateway

Clarion Suites Gateway

4.5 out of 5
Price was $1,913, price is now $1,776 per person
$1,776
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)
Punthill Flinders Lane

Punthill Flinders Lane

4 out of 5
Price was $1,884, price is now $1,751 per person
$1,751
per person
Feb 24 - Feb 28
just found
Roundtrip non-stop flight included
Dallas (DFW) to Melbourne (MEL)

Top places to visit in Victoria

Southbank featuring a river or creek, a high rise building and a bridge
FlightsFlightsHotelsHotels

Melbourne

Melbourne

Flight deals to Victoria

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sun, Feb 1 - Tue, Feb 3
BNE
Brisbane
MEL
Melbourne
$148 Roundtrip, found 3 days ago
$148
Roundtrip
found 3 days ago
Select Jetstar flight, departing Sun, Feb 1 from Brisbane to Melbourne, returning Tue, Feb 3, priced at $148 found 3 days ago
Mon, Feb 2 - Tue, Feb 3
BNE
Brisbane
AVV
Melbourne
$218 Roundtrip, found 3 days ago
$218
Roundtrip
found 3 days ago
Select Jetstar flight, departing Mon, Feb 2 from Brisbane to Melbourne, returning Tue, Feb 3, priced at $218 found 3 days ago
Wed, Jan 21 - Fri, Jan 30
SYD
Sydney
MEL
Melbourne
$292 Roundtrip, found 1 day ago
$292
Roundtrip
found 1 day ago
Select Jetstar flight, departing Wed, Jan 21 from Sydney to Melbourne, returning Fri, Jan 30, priced at $292 found 1 day ago

Top rated hotels for your Victoria vacation

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
26.06 mi from city center
$167 nightly
The price is $183 total per night
$183 total
Feb 2 - Feb 3
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

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
25.68 mi from city center
$83 nightly
The price is $91 total per night
$91 total
Feb 2 - Feb 3
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
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
25.34 mi from city center
$85 nightly
The price is $94 total per night
$94 total
Feb 4 - Feb 5
Total with taxes and fees
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria Market.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from 2019-04-01 - 2020-03-31 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.