Victoria Cheap Holidays 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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 flight + Cheap hotel deals in Victoria

Price found within the past 48 hours. Click for updated prices.

Brady Hotels Central Melbourne

Melbourne Central Business District

AU$346

per person

31 Oct - 2 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,006 reviews)

Nice, clean hotel in a quiet pocket of the city, while still being within very easy walking distance of everything Melbourne has to offer. The placement of the room numbers is a little confusing at first, and it took me a moment to realise that my room was the door to the left of the number. It seems this isn’t an uncommon issue, as while I was checking in, another guest came down for assistance after being unable to access his new room for the exact same reason. Maybe it's just the rooms at the end of the hallways but the hotel should probably look at moving the room numbers to a more intuitive location. But, great hotel and thoroughly enjoyed my stay. Clean, quiet and an enjoyable stay.

Reviewed on 31 Aug 2026

Pegasus Apart'Hotel

Melbourne Central Business District

AU$521

per person

1 Oct - 3 Oct

found 1 day ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (8,566 reviews)

clean accomodation and convenient location

Reviewed on 31 Aug 2026

Oaks Melbourne on Market Hotel

Melbourne Central Business District

AU$524

per person

30 Sept - 3 Oct

found 6 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (4,921 reviews)

Citadines on Bourke Melbourne

Melbourne Central Business District

AU$1,033

per person

2 Oct - 7 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9/10 Wonderful! (5,310 reviews)

Atlantis Hotel, Melbourne

Melbourne Central Business District

AU$360

per person

5 Oct - 7 Oct

found 9 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (3,275 reviews)

Have stayed here many times - no complaints at all.

Reviewed on 31 Aug 2026

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.

Oaks Melbourne on Market Hotel

Melbourne Central Business District

AU$524

per person

30 Sept - 3 Oct

found 6 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (4,921 reviews)

Pegasus Apart'Hotel

Melbourne Central Business District

AU$662

per person

2 Oct - 5 Oct

found 6 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (8,566 reviews)

clean accomodation and convenient location

Reviewed on 31 Aug 2026

Brady Hotels Central Melbourne

Melbourne Central Business District

AU$535

per person

13 Nov - 16 Nov

found 11 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.8/10 Excellent! (1,006 reviews)

Reviewed on 31 Aug 2026

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.

YEHS Hotel Melbourne CBD

Melbourne Central Business District

Save 100% on your flight

AU$574

per person

1 Oct - 5 Oct

found 5 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

7.6/10 Good! (1,007 reviews)

Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful

Reviewed on 25 Aug 2026

Pegasus Apart'Hotel

Melbourne Central Business District

Save 100% on your flight

AU$602

per person

9 Nov - 13 Nov

found 14 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.8/10 Excellent! (8,566 reviews)

clean accomodation and convenient location

Reviewed on 31 Aug 2026

CitiClub Hotel Melbourne

Melbourne Central Business District

AU$630

per person

1 Oct - 5 Oct

found 5 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

7.8/10 Good! (1,002 reviews)

Bathroom could have better cleaned, no sink plug.

Reviewed on 30 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Victoria

View all trips

How can I find cheap Victoria holiday packages?

For a budget-friendly 2026 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 2026 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

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

22 min drive from Crown Casino

AU$95

7 Sept - 8 Sept

includes taxes & fees

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

7 min walk from Crown Casino

AU$97

6 Sept - 7 Sept

includes taxes & fees

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

31 min drive from Crown Casino

AU$144

6 Sept - 7 Sept

includes taxes & fees

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...

7.2/10 Good! (1,002 reviews)

"Very clean. Was a little hard to get to."

Reviewed on 30 Aug 2026

See all 20,328 properties in Victoria

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.