Victoria Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NT$1,552 per night from Jun 30 to Jul 1
NT$1,552
NT$1,707 total
Jun 30 - Jul 1
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,139 reviews)
"More convenient for everything and very fast service and friendly staff."
Reviewed on 2025/6/27
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is NT$2,375 per night from Jul 8 to Jul 9
NT$2,375
NT$2,612 total
Jul 8 - Jul 9
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,986 reviews)
"Good value for the money. Nothing fancy but clean and a good location in the cbd. You could do far worse for far more money."
Reviewed on 2025/6/24
Miami Hotel Melbourne
13 Hawke Street, West Melbourne, VIC
Stay at this 3.5-star motel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,000 reviews)
"Our flight was delayed and we didn't arrive until after 1am. Desk was still manned and checkin was qick and easy. Have stayed here before and will come again."
Reviewed on 2025/6/21
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.