
Victoria Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Where to stay in Victoria





Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.





Southbank
The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.





Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.



Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.



Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Top hotels in Victoria

Rendezvous Hotel Melbourne

Atlantis Hotel, Melbourne
"Location and price excellent Staff were friendly and helpful"
Reviewed on 5 Sept 2026

The Langham, Melbourne
Frequently asked questions
How much does a Victoria holiday package cost?
How do I get a cheap travel package to Victoria?
Where should I stay in Victoria?
What are the top hotels in Victoria?
How far in advance should I book my Victoria holiday?
What does an Expedia Victoria travel package include?
What should I know before booking a Victoria travel package?
Can I choose my airline with a Victoria Expedia holiday package?
If I'm not able to travel, can I cancel my Victoria holiday package?
Stay near popular Victoria attractions
Crown Casino

Melbourne Central

Marvel Stadium

Rod Laver Arena

Melbourne Cricket Ground
Melbourne Convention and Exhibition Centre
Queen Victoria Market

Collins Street
Explore a world of travel with Expedia
- 3 Star Hotels in Shoreham
- 3 Star Hotels in Wongarra
- 5 Star Hotels in Clunes
- 5 Star Hotels in Harrow
- Villas in Armstrong
- Baddaginnie Hotels
- Gay-Friendly Hotels in Ballarat
- Independent Hotels in Cann River
- Hotels with Parking in Castlemaine
- Gay-Friendly Hotels in Drouin
- Family-Friendly Hotels in Forge Creek
- Holiday Parks in Geelong
- Villas in Geelong
- Hollands Landing Hotels
- Gay-Friendly Hotels in Koroit
- Gay-Friendly Hotels in Lorne
- Hotels with Babysitting Services in Lorne
- Cottages in Maldon
- Alh Group Hotels in Melbourne
- Romantic Hotels in Melbourne
- Winery Hotels in Milawa
- Gay-Friendly Hotels in Mount Buller
- Newbury Hotels
- Lakeside Hotels in Paynesville
- Gay-Friendly Hotels in Port Fairy
- Tarrington Hotels
- Gay-Friendly Hotels in Tonimbuk
- Gay-Friendly Hotels in Torquay
- Hotels with Parking in Wangaratta
- Beach Resorts & in Wye River
- Anglesea Holidays
- Archies Creek Holidays
- Avoca Holidays
- Baw Baw Village Holidays
- Visit Bellbrae
- Bright Holidays
- Bungal Holidays
- Cobram Holidays
- Codrington Holidays
- Corryong Holidays
- Crossover Holidays
- Dinner Plain Holidays
- Donald Holidays
- Dunolly Holidays
- Echuca Holidays
- Ensay Holidays
- Faraday Holidays
- Goughs Bay Holidays
- Illawarra Holidays
- Jan Juc Holidays
- Kennett River Holidays
- Kunat Holidays
- Lah Holidays
- Visit Lake Bunga
- Lethbridge Holidays
- Loch Sport Holidays
- Maryborough Holidays
- Melbourne Holidays
- Mount Beauty Holidays
- Mount Buller Holidays
- Visit Murrindindi
- Visit Nyah West
- Paynesville Holidays
- Portland Holidays
- Swan Bay Holidays
- Tidal River Holidays
- Tinamba Holidays
- Tongala Holidays
- Torquay Holidays
- Wal Wal Holidays
- Wangaratta Holidays
- Warragul West Holidays
- Warragul Holidays
- Zumsteins Holidays
- Compact Car Hire in Anglesea
- Car hire Crossover
- Car hire Eden Park
- Car hire near Melbourne
- Car hire Mount Buller
- Economy Car Hire in Anglesea
- Full-Size Car Hire in Anglesea
- National Car Rental Rental Cars in Beaufort
- Payless Rental Cars in Warracknabeal
- Premium Car Hire in Anglesea
- Surprice Car Rentals Rental Cars in Hepburn Springs
- U-Save Rental Cars in Beaufort



