Holiday package deals in Victoria

2 travellers
Exact dates

Tips for booking hotels in Victoria

Gain useful insights to help choose a hotel in Victoria. Data was last updated on Fri Sep 12 2025.
Cheapest month:June
Most expensive month:March
Average price in Victoria:£113/night
Cheapest price found:£13/night
Cheapest day:Monday
Most expensive day:Friday
£86 - £157
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£103 - £144
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Popular Victoria vacation deals

Users browsing Cheapflights choose these holiday deals more than any other. Data was last updated on Fri Sep 12 2025.
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

131-137 Lonsdale Street, Melbourne, VIC, Australia
0.0 mi from city centre
Free Wi-Fi
£1,062
Avg. per night
View Deal
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne, VIC, Australia
0.0 mi from city centre
Free Wi-Fi
£1,233
Avg. per night
View Deal
Stamford Plaza Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne, VIC, Australia
0.0 mi from city centre
Pool
Free Wi-Fi
£1,353
Avg. per night
View Deal
Atlantis Hotel Melbourne
Atlantis Hotel Melbourne

Atlantis Hotel Melbourne

300 Spencer Street, Melbourne, VIC, Australia
0.0 mi from city centre
Pool
Free Wi-Fi
£933
Avg. per night
View Deal
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne, VIC, Australia
0.0 mi from city centre
Free Wi-Fi
£1,189
Avg. per night
View Deal
Bayview Eden Melbourne
Bayview Eden Melbourne

Bayview Eden Melbourne

6 Queens Road, Melbourne, VIC, Australia
0.0 mi from city centre
£964
Avg. per night
View Deal
Pan Pacific Melbourne
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Ctr Place, South Wharf, Melbourne, VIC, Australia
0.0 mi from city centre
Free Wi-Fi
£1,383
Avg. per night
View Deal
Novotel Melbourne Preston
Novotel Melbourne Preston

Novotel Melbourne Preston

215 Bell Street, Preston, VIC, Australia
0.0 mi from city centre
Free Wi-Fi
£1,073
Avg. per night
View Deal
Seasons Heritage Melbourne
Seasons Heritage Melbourne

Seasons Heritage Melbourne

572 St Kilda Road, Melbourne, VIC, Australia
0.0 mi from city centre
Free Wi-Fi
£1,006
Avg. per night
View Deal
See all

Where to stay in Victoria

Utilise the map to find the perfect place to stay for your trip to Victoria. There are 195 hotels to choose from in Victoria.

FAQ about Victoria holiday packages

Find answers to frequently asked questions Cheapflights users have about Victoria holiday deals.

  • How much are vacation packages to Victoria?

    The cheapest price of a Victoria flight+hotel is currently £1,264.

  • Can I save money on travel by booking a holiday package with Cheapflights?

    Yes! Holidays on Cheapflights are designed to help users save money by bundling their flight, car rental, and hotel.

  • What are some things to do in Victoria?

    Many Victoria visitors also spend their time visiting Queen Victoria Market during their trip.

  • What other destinations does Victoria have flight+hotel deals to?

    In addition to Victoria, Cheapflights also offers holiday packages to Australia

See more FAQs

Other popular holiday deals in Australia

Consider booking a Flight+Hotel in one of these other areas of Australia.
Melbourne holidays
New South Wales holidays
Queensland holidays
South Australia holidays
Australian Capital Territory holidays