Melbourne Holidays from £673

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Melbourne Holiday

Experience the excitement and energy of Melbourne with a tailor-made Melbourne holiday package. From its coastal scenery to its rich history and beyond, you'll never have a boring moment in this city. A trip to Melbourne is a wonderful opportunity to sightsee. Be sure to visit well-known attractions like Melbourne Square Mall, Indialantic Beach and Satellite Beach Beach. Browse Expedia's wide range of travel options and start planning your ultimate holiday to Melbourne now.

Top Melbourne Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel
Westgate Palace Hotel / Universal / I-Drive
Meliá Orlando Celebration
Westgate Town Center Resort
Westgate Lakes Resort & Spa Universal Studios Area

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne

Melbourne Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Orlando Melbourne Intl. Airport (MLB)
Population
80,100
Max Temp Winter
21ºC
Max Temp Summer
29ºC
Top Sights
Brevard Zoo, Indialantic Beach and The Maxwell C. King Centre

Top hotels in Melbourne

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
The price is £76 per night from 22 Feb to 23 Feb
£76
22 Feb - 23 Feb
includes taxes & fees
7.4/10 Good! (1,378 reviews)
Clean room and delicious hot breakfast!

Reviewed on 7 Feb 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is £75 per night from 8 Feb to 9 Feb
£75
8 Feb - 9 Feb
includes taxes & fees
8.4/10 Very Good! (925 reviews)
Everything from a courteous and quick check in to the comfortable bed and nice amenities. Spacious and very clean room. Quiet area. Ive stayed here on more than one occasion and its always been a pleasure to stay here.

Reviewed on 27 Jan 2026

Extended Stay America Premier Suites Melbourne I95
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
125 Sheriff Drive Melbourne FL
Fully refundable
The price is £99 per night from 1 Mar to 2 Mar
£99
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (818 reviews)
The hotel was very clean! Breakfast was great, lots of choices, beds were comfy and staff was friendly, we’d definitely stay there again

Reviewed on 1 Feb 2026

avid hotel Melbourne Viera by IHG
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.

Popular places to visit

What to do in Melbourne

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.