Melbourne Holidays from AU$2,857

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.
Seasons Florida Resort
Embassy Suites by Hilton Orlando International Dr Conv Ctr
Embassy Suites by Hilton Orlando Lake Buena Vista South
The Grove Resort & Water Park Orlando

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$107 per night from 22 Oct to 23 Oct
AU$107
22 Oct - 23 Oct
includes taxes & fees
7.2/10 Good! (1,250 reviews)
"This was a good place to stay for an overnight before I left on my cruise. It was very clean! I did wait at the check in desk almost 20 minutes before someone came to check me in. Check out time is 11am. I was going to stay until close to 11 because my cruise boarding was at 12:30. They (I think ..."

Reviewed on 5 Oct 2025

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 AU$118 per night from 19 Oct to 20 Oct
AU$118
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very Good! (831 reviews)
"Nice place to stay."

Reviewed on 9 Oct 2025

Extended Stay America Premier Suites Melbourne I95
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,000 reviews)
"The staff was awesome, very friendly and pleasant"

Reviewed on 28 Sept 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.