Melbourne Holidays from £673
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages 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
Palazzo Lakeside Hotel
Reviewed on 6 Feb 2026
Westgate Palace Hotel / Universal / I-Drive
Reviewed on 2 Feb 2026
Westgate Town Center Resort
Reviewed on 5 Feb 2026
Westgate Lakes Resort & Spa Universal Studios Area
Reviewed on 5 Feb 2026
Where to stay in Melbourne
Historic Downtown Melbourne
Though Historic Downtown Melbourne may not have many top sights, you can venture to the surrounding area to see attractions like Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.
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
Clean room and delicious hot breakfast!
Reviewed on 7 Feb 2026
Extended Stay America Premier Suites Melbourne I95
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
avid hotel Melbourne Viera by IHG
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
Popular places to visit
Joy and Gordon Patterson Botanical Garden
Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.
Wickham Park
Wickham Park is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this family-friendly area.
Brunswick Harbor Lanes
Take the family on an outing to Brunswick Harbor Lanes during your trip to Melbourne. Wander the beautiful beaches and seaside in the area.
What to do in Melbourne
Sunset Catamaran Sail in Cocoa Beach
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
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.
