Holiday package deals in Melbourne

2 travellers
Exact dates

Tips for booking hotels in Melbourne

Gain useful insights to help choose a hotel in Melbourne. Data was last updated on Tue Jul 14 2026.
Cheapest month:June
Most expensive month:March
Average price in Melbourne:£106/night
Cheapest price found:£81/night
Cheapest day:Tuesday
Most expensive day:Monday
£81 - £141
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£99 - £141
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Popular Melbourne vacation deals

Users browsing Cheapflights choose these holiday deals more than any other. Data was last updated on Tue Jul 14 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,076
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,249
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,370
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
£945
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,204
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
£976
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,400
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,086
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,018
Avg. per night
View Deal
See all

Where to stay in Melbourne

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

FAQ about Melbourne holiday packages

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

  • How much are vacation packages to Melbourne?

    Melbourne holidays can be booked for as little as £945.

  • What is the cheapest time of year to travel to Melbourne?

    Melbourne holidays in May typically cost around £53.

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

    Make sure to check back regularly as prices are subject to change.

  • What are some things to do in Melbourne?

    Many Melbourne visitors also spend their time visiting Carlton Gardens during their trip.

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

    Remember to check back often to keep track of all the enticing offers for holiday packages to Melbourne and more.

See more FAQs

Other popular holiday deals in Australia

Consider booking a Flight+Hotel in one of these other areas of Australia.
Victoria holidays
Sydney holidays
Brisbane holidays
Surfers Paradise holidays
Adelaide holidays
Cairns holidays
Canberra holidays
Parramatta holidays