Title: Victoria Cheap Vacations 2026 | Expedia.com ![](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 Cheap Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to $1,045 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. ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7854b83f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Atlantis Hotel, Melbourne Melbourne Central Business District $320 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 8.8/10 Excellent! (3,110 reviews) Good value. Gym and pool. Reviewed on Mar 19, 2026 ![Brady Hotels Central Melbourne](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/58214771_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Brady Hotels Central Melbourne Melbourne Central Business District $357 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 8.8/10 Excellent! (1,008 reviews) Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me. Reviewed on Mar 18, 2026 ![Travelodge Hotel Melbourne Docklands](https://images.trvl-media.com/lodging/4000000/3040000/3033900/3033860/db9742ca_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Travelodge Hotel Melbourne Docklands Docklands $338 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 8.4/10 Very Good! (1,015 reviews) Good location, close to trains and trams. Staff are friendly and rooms a basic but comfortable and clean Reviewed on Mar 15, 2026 ![Mercure Melbourne Southbank](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/bcc46cc0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mercure Melbourne Southbank Southbank $421 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 8.4/10 Very Good! (1,005 reviews) General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub. No herbal teas or handtowel in the kitchen area. Reviewed on Mar 21, 2026 ![Quality Hotel Melbourne Airport](https://images.trvl-media.com/lodging/1000000/520000/519200/519175/9bda3d1e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Quality Hotel Melbourne Airport Westmeadows $337 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 9/10 Wonderful! (1,007 reviews) Bar and restaurant excellent choice and food with friendly staff. Bus stops close by. Small shopping centre 15min walk Reviewed on Mar 19, 2026 Don't see what you're looking for? See all available trips from Columbus to Victoria [View all trips](https://expedia.com/go/package/search/FlightHotel/2026-04-21/2026-04-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap vacations in Victoria Price found within the past 48 hours. Click for updated prices. ![YEHS Hotel Melbourne CBD](https://images.trvl-media.com/lodging/1000000/90000/84300/84271/8195c5e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### YEHS Hotel Melbourne CBD Melbourne Central Business District Save 100% on your flight $322 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 7.8/10 Good! (1,001 reviews) Inexpensive hotel close to Southern Cross station so good location. Large room, comfortable bed and bathroom ok. Air con ok but a fan as well to cool the room and provide air flow which is good. Lift needs an overhaul as hard to get the 7th floor button to work. Also no picture on channel 7& only channel change and volume buttons, no subtitles option on the TV control. Good for the price you pay. Reviewed on Mar 20, 2026 ![CitiClub Hotel Melbourne](https://images.trvl-media.com/lodging/8000000/7870000/7861600/7861558/d47ee80c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### CitiClub Hotel Melbourne Melbourne Central Business District $337 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 7.6/10 Good! (1,019 reviews) Sushi and Irish pub across the road What more could anyone want Reviewed on Mar 14, 2026 ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Victoria Hotel Melbourne Melbourne Central Business District $353 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Hobart (HBA) to Melbourne (MEL) 8.8/10 Excellent! (2,232 reviews) The pictures online make it look very upscale. It's a nice property. The beds were comfy, and the linens were nice. Sadly, our shower had quite a bit of mold in numerous spots on the grout. That much mold would take a lot of time to accumulate. Such a simple cleaning between guests would permanent that, so it made me wonder what type of cleaning hours on. Reviewed on Mar 18, 2026 Don't see what you're looking for? See all available trips from Columbus to Victoria [View all trips](https://expedia.com/go/package/search/FlightHotel/2026-04-21/2026-04-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Find amazing cheap vacations in Victoria #### How can I find budget-friendly Victoria vacation packages on Expedia? Playing around with the easy-to-use search wizard is one of the best ways to find affordable Victoria vacation packages on Expedia. Tap your dates in and it'll offer some of the cheapest Victoria getaways within seconds. You can also use the maximum price filter to view deals within your budget. If you're traveling during peak season dates, it's a good idea to book early to snag some of the best offers. You may score irresistible [last-minute specials](https://www.expedia.com/lp/b/vacations/last-minute-deals) for travel in low season. #### How to find cheap last-minute Victoria travel deals? On Expedia's [last-minute](https://www.expedia.com/lp/b/vacations/last-minute-deals) travel deals page, you'll encounter a plethora of special offers for late vacations to Victoria. Remember, you're more likely to bag savings on last-minute travel during off-peak periods. Consider checking different departure dates, too. Expedia's nifty search tool lets you compare some of the best last-minute Victoria vacation packages. The handy filters let you tailor your trip according to your preferences, including hotel star rating, amenities, and property location. #### When is the best time to visit Victoria on a budget? For some of the cheapest vacation packages to Victoria from $320, it's best to travel during low season dates. With fewer people traveling during these periods, flights and hotels usually have lower prices. It's also a good idea to avoid popular travel times. These include spring break, Thanksgiving, and other federal holidays. On Expedia, you'll encounter some of the best travel deals to Victoria. Best of all, vacation [payment plans](https://www.expedia.com/lp/b/vacations/planning) mean you can spread the cost of your trip over 3, 6, or 12 months. #### Can I cancel my Victoria vacation package booking? Yes, many of Expedia's cheap Victoria getaway packages allow for free cancellation in case your plans change. Follow the easy steps to cancel by logging into your Expedia account and clicking on “Trips” page'. Keep in mind, though, that each vacation package has different cancellation policies, so be sure to look over them before booking. The good news is you'll clearly see this information on Expedia when you book. There's even a free cancellation search filter that lets you view flexible vacations to Victoria. #### Why should I book my Victoria vacation with Expedia? A multitude of exclusive travel deals you won't find anywhere else is one of the top reasons to book your cheap Victoria vacation package with Expedia. And with one of the widest choices of flights and hotels available, you'll easily find the right trip for you. The handy search wizard and filters let you compare hundreds of great deals in seconds, too. It's not only the cheap prices either: Expedia's booking protection and 24/7 support give you peace of mind before and during your 2026 trip. #### How to find cheap Victoria vacation packages on Expedia? When searching for budget vacations to Victoria, look out for the green savings label. This indicates you've snagged a deal only available on Expedia. Another popular way of getting money off your 2026Victoria vacation is by joining [One Key](https://www.expedia.com/welcome-one-key). Expedia's amazing reward program gives you access to hundreds of member-only discounts on select hotels. Keep a look out for the blue savings label in the search results. Best of all, One Key is free to join. #### Why should I book a package to Victoria? You'll often snag package savings on your Victoria vacation when bundling together your flights and accommodation. Expedia even shows you how much you're saving by booking a package. It's not just cheaper prices, either. Packages often have more flexible booking conditions, meaning you're more likely to get a refund in case your 2026 plans change. While booking flights and hotels separately usually requires full payment, Victoria vacation packages often let you pay a small upfront deposit to confirm. #### How to plan a cheap vacation to Victoria? Settling on your dates is usually the first step to planning an affordable Victoria getaway. If you're traveling during peak season dates, it's a good idea to book your trip in advance. This way, you're more likely to bag early-bird deals. Don't rule out a [last-minute travel deal](https://www.expedia.com/lp/b/vacations/last-minute-deals) for low season dates, though. Once you've picked your dates, tap them into the search wizard to see some of the best Victoria vacation package deals. Hop over to Expedia's [vacation planning page](https://www.expedia.com/lp/b/vacations/planning) for more tips for your dream vacation. ## Top Cheap Victoria Hotels ![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 $77 nightly $85 total Apr 13 - Apr 14 Total with taxes and 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.8/10 Excellent! (2,234 reviews) We did not use Reviewed on Mar 19, 2026 [](https://expedia.com/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Flagstaff Gardens Hotel Melbourne 380 William Street Melbourne VIC - 19 min walk from Crown Casino $110 nightly $122 total Mar 23 - Mar 24 Total with taxes and 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,327 reviews) the location is amazing and having the park over the road for an early moring walk was just delightful. Staff were top rate Reviewed on Mar 20, 2026 [](https://expedia.com/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Stamford Plaza Melbourne 111 Little Collins Street Melbourne VIC - 23 min walk from Crown Casino $127 nightly $140 total Apr 20 - Apr 21 Total with taxes and fees Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ... 8.4/10 Very Good! (1,767 reviews) Stayed in a 2bdrm suite. Spacious and bathrooms are conveniently attached to each bedroom . You can close off both bedrooms. The master ensuite is smaller than the 2nd bedroom ensuite. Housekeeping was great each day at an early hour. Stayed Thurs to Mon, the Sunday night was very noisy with roadworks ... Reviewed on Mar 18, 2026 [](https://expedia.com/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) [See all 19,170 properties in Victoria](https://expedia.com/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.com/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.com/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) Kid Friendly Vacations [](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.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.com/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.com/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.com/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.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ![LGBTQ+ Vacation Packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/01/23/352703_320x320_32517_Miami_LGBTQ.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Vacations [](https://expedia.com/lp/theme-vacations/gay-friendly-vacations?rfrr=editorial.LGBTQ+_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adventure Vacations [](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click) ![Where to go when](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://www.expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to go when.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Honeymoon Vacations [](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Mountain Vacations [](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Fishing Vacations [](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adults Only Vacations [](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Waterpark Vacations [](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Scuba Diving Vacations [](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Yoga Vacations [](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Cheap Vacations [](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Solo Vacations [](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click) ### Top Cheap Vacation Destinations > - [Mexico Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/117/Mexico) > - [Hawaii Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/213/Hawaii) > - [Florida Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/211/Florida) > - [Cancun Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/179995/Cancun) > - [Europe Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/6022967/Europe) > - [Jamaica Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/88/Jamaica) > - [Las Vegas Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/178276/Las-Vegas) > - [Bahamas Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/13/Bahamas) > - [California Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/206/California) > - [Orlando Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/178294/Orlando) > - [Puerto Rico Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/148/Puerto-Rico) > - [Myrtle Beach Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/601685/Myrtle-Beach) > - [New York Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/178293/New-York) > - [Cost Rica Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/42/Costa-Rica) > - [Italy Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/86/Italy) > - [Miami Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/178286/Miami) > - [Greece Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/67/Greece) > - [Texas Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/245/Texas) > - [Ireland Cheap Vacations ](https://www.expedia.com/lp/theme-vacations/cheap-vacations/84/Ireland) ## More Vacation Ideas [Victoria Flights ](https://expedia.com/Destinations-In-Victoria.d11207.Flight-Destinations)[ Victoria Hotels ](https://expedia.com/Destinations-In-Victoria.d11207.Hotel-Destinations)[ Vacation Rentals in Victoria ](https://expedia.com/Destinations-In-Victoria.d11207.Vacation-Rental-Destinations)[ Car Rentals in Victoria ](https://expedia.com/Destinations-In-Victoria.d11207.Car-Rental-Destinations)[ Victoria Vacations ](https://expedia.com/Victoria.d11207.Destination-Travel-Guides)[ Things to do in Victoria ](https://expedia.com/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 even more - get up to 20% on select hotels 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