Melbourne Holidays

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.

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

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 22 Jan to 23 Jan
AU$195
22 Jan - 23 Jan
includes taxes & fees
8.4/10 Very Good! (1,025 reviews)
Clean hotel, very spacious and peaceful

Reviewed on 10 Jan 2026

Hilton Melbourne, FL
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$127 per night from 25 Jan to 26 Jan
AU$127
25 Jan - 26 Jan
includes taxes & fees
7.2/10 Good! (1,352 reviews)
Lenin gave great service. Helped me with luggage and travel documents.

Reviewed on 12 Jan 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
747 Air Terminal Pkwy Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$184 per night from 23 Jan to 24 Jan
AU$184
23 Jan - 24 Jan
includes taxes & fees
9.4/10 Exceptional! (1,386 reviews)
The assistant manager and the GM were very kind and friendly so much more friendly than the other Hyatt place that’s by the 95 the assistant manager at the other Hyatt her name is Sarah and she is not a very nice person. I stopped going to that Hyatt just so I didn’t have to see her and deal with ...

Reviewed on 13 Jan 2026

Hyatt Place Melbourne Airport
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.