Victoria Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Cheap vacation packages in Victoria
Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NT$25,261, price is now NT$23,061 per person
NT$23,061
per person
Apr 26 - May 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
Staff were lovely but fridge did not work and shower had problems with water coming out of all joints.
I am sure this was fixable with ongoing maintenance.
Reviewed on 2026/2/27
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NT$29,147, price is now NT$24,419 per person
NT$24,419
per person
Apr 26 - May 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (8,364 reviews)
Great location for exploring the CBD. Clean rooms. Friendly and helpful front desk staff.
Reviewed on 2026/3/2
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NT$26,806, price is now NT$23,087 per person
NT$23,087
per person
Apr 26 - May 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
This is a perfect hotel, in a perfect location, and with a perfect price tag. Staff are friendly and available, proximity to public transport, shops, cafes and bars are first class. You just can't beat it for value!
Reviewed on 2026/3/3
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NT$26,906, price is now NT$23,674 per person
NT$23,674
per person
Apr 26 - May 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Quick check in, efficient staff.
Reviewed on 2026/2/26
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NT$29,581, price is now NT$26,878 per person
NT$26,878
per person
Apr 26 - May 2
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9/10 Wonderful! (5,186 reviews)
No towels in pool. Waited an hour after asking staff for some and no towels arrived
Reviewed on 2026/3/1
Top Cheap Victoria Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is NT$1,856 per night from Mar 17 to Mar 18
NT$1,856
NT$2,042 total
Mar 17 - Mar 18
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...
6.6/10 (1,001 reviews)
Property is what you would expect for the price.
Reviewed on 2026/3/3
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NT$2,006 per night from Mar 9 to Mar 10
NT$2,006
NT$2,207 total
Mar 9 - Mar 10
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,458 reviews)
Beds uncomfortably
Reviewed on 2026/3/1
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is NT$3,279 per night from Mar 25 to Mar 26
NT$3,279
NT$3,606 total
Mar 25 - Mar 26
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,003 reviews)
Reception staff member was welcoming and bed comfortable. Cleanliness of aircon and bathroom ceiling outlet made it feel unclean.
Reviewed on 2026/3/3
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
