Title: Cheap Vacations in Victoria 2026 | Expedia.ca ![](https://images.trvl-media.com/place/6061007/f5cbd676-fb5b-4bee-b951-c5cff5230430.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Victoria Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 ## Flight and Cheap hotel deals in Victoria Price found within the past 48 hours. Click for updated prices. ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District CA $2,138 per person Mar 22 - Mar 25 found 21 hours ago Roundtrip non-stop flight included Toronto (YTO) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) The staff were courteous, and very helpful. Reviewed on Feb 5, 2026 ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pegasus Apart'Hotel Melbourne Central Business District CA $2,504 per person Mar 16 - Mar 19 found 9 hours ago Roundtrip flight included Toronto (YYZ) to Melbourne (MEL) 8.8/10 Excellent! (8,167 reviews) big room and nice staff Reviewed on Feb 6, 2026 ![Citadines on Bourke Melbourne](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Citadines on Bourke Melbourne Melbourne Central Business District CA $2,510 per person Mar 16 - Mar 19 found 9 hours ago Roundtrip flight included Toronto (YYZ) to Melbourne (MEL) 9/10 Wonderful! (5,057 reviews) Friendly staff, great location, comfortable bed, large spacious room. Reviewed on Feb 1, 2026 ![Mercure Welcome Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43718/300b723d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Welcome Melbourne Melbourne Central Business District CA $2,158 per person Mar 22 - Mar 25 found 21 hours ago Roundtrip non-stop flight included Toronto (YTO) to Melbourne (MEL) 7.8/10 Good! (1,000 reviews) Services was very bad Reviewed on Jan 29, 2026 ![Brady Hotels Central Melbourne](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/89d9a2c0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Brady Hotels Central Melbourne Melbourne Central Business District CA $2,160 per person Mar 22 - Mar 25 found 21 hours ago Roundtrip non-stop flight included Toronto (YTO) to Melbourne (MEL) 8.8/10 Excellent! (1,000 reviews) 스튜디오 형태 룸이 넓은 편. 음식해먹을수 있게 집기, 세탁할 수 있게 세제까지 다 갖추어져있어서 좋다. 세척기, 세탁기 완비. 가성비좋은 숙소 Reviewed on Feb 3, 2026 Don't see what you're looking for? See all available trips from Columbus to Victoria [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-07/2026-03-14/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Victoria Price found within the past 48 hours. Click for updated prices. ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District CA $581 per person Mar 23 - Mar 25 found 1 day ago Roundtrip flight included Perth (PER) to Melbourne (MEL) 8.8/10 Excellent! (3,034 reviews) The staff were courteous, and very helpful. Reviewed on Feb 5, 2026 ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pegasus Apart'Hotel Melbourne Central Business District CA $584 per person Mar 23 - Mar 25 found 1 day ago Roundtrip flight included Perth (PER) to Melbourne (MEL) 8.8/10 Excellent! (8,167 reviews) big room and nice staff Reviewed on Feb 6, 2026 ![Citadines on Bourke Melbourne](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Citadines on Bourke Melbourne Melbourne Central Business District CA $608 per person Mar 23 - Mar 25 found 1 day ago Roundtrip flight included Perth (PER) to Melbourne (MEL) 9/10 Wonderful! (5,057 reviews) Friendly staff, great location, comfortable bed, large spacious room. Reviewed on Feb 1, 2026 Don't see what you're looking for? See all available trips from Columbus to Victoria [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-07/2026-03-14/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Victoria ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Atlantis Hotel, Melbourne 300 Spencer Street Melbourne VIC - 16 min walk from Crown Casino CA $108 CA $120 total Mar 9 - Mar 10 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,054 reviews) Clean comfortable room. Spencer St. view as advertised. Nice and accommodating staff. Reviewed on Feb 1, 2026 [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Victoria Hotel Melbourne 215 Little Collins Street Melbourne VIC - 19 min walk from Crown Casino CA $114 CA $125 total Feb 22 - Feb 23 includes taxes & fees Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ... 8.6/10 Excellent! (2,225 reviews) Great staff Reviewed on Feb 1, 2026 [](https://expedia.ca/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Radisson on Flagstaff Gardens Melbourne 380 William Street Melbourne VIC - 19 min walk from Crown Casino CA $160 CA $176 total Feb 8 - Feb 9 includes taxes & fees Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ... 8.8/10 Excellent! (1,338 reviews) Really friendly staff. Nice hotel. Restaurant staff really helpful. Great atmosphere all round. Recommended. Reviewed on Feb 2, 2026 [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) [See all 20,635 properties in Victoria](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=11207) 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 vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Victoria Flights ](https://expedia.ca/Destinations-In-Victoria.d11207.Flight-Destinations)[ Victoria Hotels ](https://expedia.ca/Destinations-In-Victoria.d11207.Hotel-Destinations)[ Victoria Vacation Rentals ](https://expedia.ca/Destinations-In-Victoria.d11207.Vacation-Rental-Destinations)[ Victoria Car Rentals ](https://expedia.ca/Destinations-In-Victoria.d11207.Car-Rental-Destinations)[ Victoria Vacations ](https://expedia.ca/Victoria.d11207.Destination-Travel-Guides)[ Things to do in Victoria ](https://expedia.ca/Things-To-Do-In-Victoria.d11207.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app