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 Thu Mar 12 2026.
Cheapest month:August
Most expensive month:October
Average price in Victoria:£113/night
Cheapest price found:£13/night
Cheapest day:Tuesday
Most expensive day:Friday
£80 - £177
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£98 - £146
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 Thu Mar 12 2026.
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,072
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,244
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,365
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
£942
Avg. per night
View Deal
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

380 William Street, Melbourne, VIC, Australia
0.0 mi from city centre
Free Wi-Fi
£1,200
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
£973
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,395
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,082
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,014
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 179 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 £942.

  • 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 Carlton Gardens 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