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.
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NT$25,205, price is now NT$22,837 per person
NT$22,837
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Absolutely outstanding stay at Atlantis Hotel. From the moment I arrived I was blown away by how amazing the staff are. The reception team are truly next level welcoming, friendly, attentive and incredibly professional. They go out of their way to make you feel valued and cared for and nothing is ever too much trouble.
Every interaction felt genuine and warm and the level of professionalism across the entire hotel is exceptional. It honestly could not be a better experience. The service alone makes Atlantis Hotel stand out as one of the best places I have ever stayed. Huge credit to the reception staff and the whole team for creating such an awesome and memorable experience. I would not hesitate to stay here again and recommend it to anyone.
Reviewed on 2026/1/16
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NT$25,798, price is now NT$24,443 per person
NT$24,443
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
The location is convenient to all the tourist attractions by walking. The staff are friendly.
Reviewed on 2026/1/15
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NT$24,990, price is now NT$23,757 per person
NT$23,757
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
The hotel is very close to public trams. With in walking distance to cafes. Walking distance to the casino and south bank. The staff are very friendly and helpful. The rooms are a nice size.
Reviewed on 2026/1/16
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NT$25,226, price is now NT$24,069 per person
NT$24,069
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9/10 Wonderful! (5,057 reviews)
Did not use the pool or gym. staff are friendly and appreciated their assistances.
Reviewed on 2026/1/14
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NT$2,097 per night from Feb 10 to Feb 11
NT$2,097
NT$2,307 total
Feb 10 - Feb 11
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,432 reviews)
Handy for what I wamted
Reviewed on 2026/1/12
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NT$2,692 per night from Feb 4 to Feb 5
NT$2,692
NT$2,961 total
Feb 4 - Feb 5
includes taxes & fees
Book a stay at this 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! (3,071 reviews)
Good value for money, very close to the Railway Station and the Airport Bus. Friendly staff, clean and good equiped. Highly recommended for a short or longer trip to Melbourne.
Reviewed on 2026/1/13
Miami Hotel Melbourne
13 Hawke Street West Melbourne VIC
The price is NT$3,936 per night from Jan 29 to Jan 30
NT$3,936
NT$4,330 total
Jan 29 - Jan 30
includes taxes & fees
Stay at this motel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
8.8/10 Excellent! (1,000 reviews)
Good value, friendly staff, small but clean room, close to a tram stop only a 10 minute walk to QVM
Reviewed on 2026/1/11
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.
