Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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$192 per night from 16 June to 17 June
AU$192
16 June - 17 June
includes taxes & fees
8.4/10 Very Good! (1,015 reviews)
"The staff was excellent, helpful, and happy. The room was clean and comfortable. The hotel was ideally located for our stay. The hotel was very cold. We were able to keep the room comfortable. But hallway was ice cold . Some areas were dated but clean."

Reviewed on 8 June 2026

Hilton Melbourne, FL
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

3 out of 5
4355 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 10 June to 11 June
AU$129
10 June - 11 June
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Clean place. Excellent employees well mannered people work there. Breakfast was good."

Reviewed on 7 June 2026

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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 16 June to 17 June
AU$143
16 June - 17 June
includes taxes & fees
9.2/10 Wonderful! (956 reviews)
"I arrived and my prepaid booking for two nights had been canceled with no explanation or record of the change. The hotel was full and my belief is that they sold my room away for a higher price due to my late arrival. Very disrespectful and unprofessional."

Reviewed on 8 June 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.

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.