Victoria Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 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 vacation packages in Victoria

Price found within the past 48 hours. Click for updated prices.
Mercure Melbourne Southbank
Pegasus Apart'Hotel
Travelodge Hotel Melbourne Docklands
Oaks Melbourne on Market Hotel
Oaks Melbourne on Collins Suites
Don't see what you're looking for?
See all available trips from Tokyo to Victoria
View all trips

3 Night Cheap vacations in Victoria

Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
Oaks Melbourne on Market Hotel
Don't see what you're looking for?
See all available trips from Tokyo to Victoria
View all trips

4 Night Cheap vacations in Victoria

Price found within the past 48 hours. Click for updated prices.
CitiClub Hotel Melbourne
YEHS Hotel Melbourne CBD
The Victoria Hotel Melbourne
Don't see what you're looking for?
See all available trips from Brisbane to Victoria
View all trips

Top Cheap Victoria Hotels

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
  • 7 min walk from Crown Casino
The price is ¥10,664 per night from Oct 26 to Oct 27
¥10,664
¥11,730 total
Oct 26 - Oct 27
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,316 reviews)
.

Reviewed on Oct 19, 2025

Great Southern Hotel Melbourne
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive, Melbourne Airport, VIC
  • 31 min drive from Crown Casino
The price is ¥13,550 per night from Nov 5 to Nov 6
¥13,550
¥14,905 total
Nov 5 - Nov 6
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,017 reviews)
Clean and basic as expected with helpful staff. Lugging a heavy suitcase up two floors because there is no lift was difficult.

Reviewed on Oct 22, 2025

ibis budget Melbourne Airport
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street, Melbourne, VIC
  • 15 min walk from Crown Casino
The price is ¥8,428 per night from Oct 26 to Oct 27
¥8,428
¥9,271 total
Oct 26 - Oct 27
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall ...
7.2/10 Good! (1,012 reviews)
Convinient

Reviewed on Oct 16, 2025

ibis budget Melbourne CBD
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 package bookings compared to the price of the same components booked separately. Savings not available on all packages.