Victoria Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥125,716, price is now ￥108,192 per person
￥108,192
per person
May 15 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,381 reviews)
Great location.spacious clean rooms. Lovely pool.
Reviewed on Mar 11, 2026
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was ￥136,300, price is now ￥122,069 per person
￥122,069
per person
May 15 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (4,800 reviews)
Convenient location. Several issues reported about the room: noise, shower, safe, lights, tv, which could have made the experience better.
Reviewed on Mar 10, 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ￥138,500, price is now ￥125,981 per person
￥125,981
per person
May 15 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (5,189 reviews)
I often stay at Citadines. In terms of facilities and value for money I think it is a great choice in a great location
Reviewed on Mar 12, 2026
Travelodge Hotel Melbourne Docklands
Docklands
Price was ￥119,110, price is now ￥109,334 per person
￥109,334
per person
May 26 - May 30
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,006 reviews)
Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park
Reviewed on Mar 9, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥117,812, price is now ￥108,322 per person
￥108,322
per person
May 26 - May 30
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Fantastic inner city location. Near historic sites, restaurants, and tram and train station. Staff was excellent, suggested interesting activities and arrange airport transportation. Very friendly as well. Room pretty small but quite
Reviewed on Mar 12, 2026
3 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was ￥129,802, price is now ￥126,426 per person
￥126,426
per person
Apr 29 - May 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (5,189 reviews)
I often stay at Citadines. In terms of facilities and value for money I think it is a great choice in a great location
Reviewed on Mar 12, 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was ￥171,250, price is now ￥165,328 per person
￥165,328
per person
May 3 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (8,381 reviews)
Great location.spacious clean rooms. Lovely pool.
Reviewed on Mar 11, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was ￥168,774, price is now ￥164,080 per person
￥164,080
per person
May 3 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Fantastic inner city location. Near historic sites, restaurants, and tram and train station. Staff was excellent, suggested interesting activities and arrange airport transportation. Very friendly as well. Room pretty small but quite
Reviewed on Mar 12, 2026
4 Night Cheap vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Victoria Hotel Melbourne
Melbourne Central Business District
Price was ￥147,845, price is now ￥140,033 per person
￥140,033
per person
Apr 14 - Apr 17
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,232 reviews)
Staff were great, hotel is clean and safe.
If you arrive early you’ll be asked to pay a $30.00 early check-in if the room is available.
Overall a good stay.
Reviewed on Mar 8, 2026
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ￥196,004, price is now ￥165,145 per person
￥165,145
per person
May 2 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.
Reviewed on Feb 2, 2026
CitiClub Hotel Melbourne
Melbourne Central Business District
Price was ￥156,408, price is now ￥143,303 per person
￥143,303
per person
Apr 14 - Apr 17
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,011 reviews)
Extraordinarily noisy weekend evenings. If you're offered earplugs on arrival, be warned! Otherwise, fine.
Reviewed on Mar 9, 2026
Top Cheap Victoria Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is ￥8,425 per night from Mar 30 to Mar 31
￥8,425
￥9,267 total
Mar 30 - Mar 31
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,003 reviews)
I had to wait for my room to be ready for an hour, fridge was broken it barely got cold, front door loose, I paid for 2 people stay, bed was made bunk bed wasn't, night staff very rude, I was on the phone at 11PM making a call on the main area and the guy at reception ask me to go outside to make ...
Reviewed on Mar 11, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ￥8,539 per night from Mar 16 to Mar 17
￥8,539
￥9,467 total
Mar 16 - Mar 17
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,444 reviews)
I stayed here for the F1 weekend with some friends and unfortunately our experience didn’t match the expectations set by the price or the photos online. At $739 per night,I expected more, the room was quite small and did not resemble the advertised pictures. The overall cleanliness was also disappointing. ...
Reviewed on Mar 11, 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is ￥16,612 per night from Mar 15 to Mar 16
￥16,612
￥18,273 total
Mar 15 - Mar 16
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,012 reviews)
Ideal for a short stay , close to airport and use of skybus to access city
Reviewed on Mar 11, 2026
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.
