Melbourne Holidays from AU$2,947

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

    Plan, book, and manage your trip all in one place

Your Melbourne Holiday

Lock in a Melbourne holiday package and get set for a fabulous getaway. Noted for its coastal scenery and rich history, there's tons to love about this captivating city. Any trip to Melbourne needs a well-crafted itinerary. Fill yours with famous sights like Melbourne Square Mall, Indialantic Beach and Satellite Beach Beach. Expedia can help you escape the everyday. Tailor your holiday to Melbourne to suit your style of travel, whatever that may look like.

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Margaritaville Cottages Orlando with H2O Waterpark by Vstays
Conrad Orlando at Evermore
Westgate Lakes Resort & Spa Universal Studios Area
The Delaney Hotel
Evermore Orlando Resort

Our guide on where to stay in Melbourne

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

Melbourne Holiday

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

Our pick of the best Melbourne Hotel Deals

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 AU$106 per night from 19 Oct to 20 Oct
AU$106
19 Oct - 20 Oct
includes taxes & fees
7.2/10 Good! (1,254 reviews)
"Did online check in so check in at hotel was super easy. The only down fall is the workout area was terrible! lol. It was not a fitness area at all. The treadmill was broke and there was a row machine? and 2-5 lb dumbbells. Disappointing as I do enjoy and stick to a workout routine."

Reviewed on 13 Oct 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
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 AU$143 per night from 2 Nov to 3 Nov
AU$143
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (703 reviews)
"The beds and pillow were so soft I meant to see what kind they were so I could try to get the same for my home. It was super clean and quiet. I stayed by myself and I felt safe."

Reviewed on 10 Oct 2025

avid hotel Melbourne Viera by IHG
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3 out of 5
8298 N Wickham Rd, Melbourne, FL
Fully refundable
The price is AU$116 per night from 26 Oct to 27 Oct
AU$116
26 Oct - 27 Oct
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Staff is very friendly"

Reviewed on 10 Oct 2025

Holiday Inn Melbourne-Viera Conference Ctr 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.

Discover the most popular places to visit in Melbourne

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.