Victoria Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top flight + Cheap hotel deals in Victoria

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

3 Night Cheap holidays in Victoria

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

4 Night Cheap holidays in Victoria

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

How to find cheap Victoria packages

How can I find cheap Victoria holiday packages?

For a budget-friendly 2024 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Victoria holiday packages at the top of your search results.

How can I book a cheap Victoria holiday package with Expedia?

Explore a world of options with our filters and secure your dream Victoria travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Victoria package holidays truly cost-effective?

Save big on your 2024 holiday with budget-friendly Victoria packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Victoria?

In your search, apply filters for budget Victoria trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Victoria, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Victoria?

To find the perfect cheap holiday packages to Victoria, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Victoria.

How can I find top-value cheap Victoria holiday packages?

Plan your affordable Victoria holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Victoria breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Victoria with Expedia?

For last-minute bargains in Victoria, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Victoria holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Victoria holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Victoria holiday package.

How can I find cheap all-inclusive holiday deals in Victoria?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Victoria.

Where can I find amazing cheap beach holiday packages in Victoria?

Affordable holiday packages can whisk you away to dreamy Victoria beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Victoria holiday booking with Expedia?

Yes, you can cancel your Victoria budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Victoria holiday for a future adventure.

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 AU$95 per night from 22 Dec to 23 Dec
AU$95
includes taxes & fees
22 Dec - 23 Dec
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! (1,654 reviews)
"Good value for what we paid. Very handy to train stations"

Reviewed on 19 Nov. 2024

Great Southern Hotel Melbourne
ibis Budget Fawkner
ibis Budget Fawkner
3 out of 5
1401 Sydney Road, Fawkner, VIC
  • 22 min drive from Crown Casino
The price is AU$85 per night from 27 Nov to 28 Nov
AU$85
includes taxes & fees
27 Nov - 28 Nov
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the clean rooms in our ...
6.4/10 (1,003 reviews)
"Cheap. Shopping centre across the road. Staff at desk great. Rooms are v small. I was just wanting to sleep before i caught a flight. Water from shower goers all over toilet floor due not having a screen/curtain. The walls opposite the foot of the bed exhibited stains of god knows what. Im amazed ..."

Reviewed on 15 Nov. 2024

ibis Budget Fawkner
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 AU$162 per night from 7 Dec to 8 Dec
AU$162
includes taxes & fees
7 Dec - 8 Dec
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,000 reviews)
Clean and everything you need for an overnighter
"Due to a cancelled Jetstar flight I had to book this last minute, arrived at midnight and checked out by 8am but the room was so clean, compact and just enough for an overnight stay. Cannot complain about anything, my room was on the freeway side but the noise was minimal"

Reviewed on 18 Nov. 2024

ibis budget Melbourne Airport
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.