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

Seasons Florida Resort

2 out of 5
Price was AU$3,377, price is now AU$2,857 per person
AU$2,857
per person
22 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.8/10 Excellent! (3,125 reviews)
Staff was friendly, clean room. Only issue was ppl smoking cigarettes/ marijuana outside near our hvac unit which brought the smell in.

Reviewed on 12 Oct 2025

Embassy Suites by Hilton Orlando International Dr Conv Ctr

Embassy Suites by Hilton Orlando International Dr Conv Ctr

3.5 out of 5
International Drive District
Price was AU$3,451, price is now AU$2,927 per person
AU$2,927
per person
22 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.6/10 Excellent! (1,015 reviews)
The check in was easy and smooth. We were a little lost staff was very helpful and nice. The drinks and snacks we got for reception was amazing and our room was large abd clean!

Reviewed on 10 Oct 2025

Embassy Suites by Hilton Orlando Lake Buena Vista South

Embassy Suites by Hilton Orlando Lake Buena Vista South

4 out of 5
Price was AU$3,616, price is now AU$3,071 per person
AU$3,071
per person
22 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.4/10 Exceptional! (1,158 reviews)
Excellent customer service

Reviewed on 13 Oct 2025

The Grove Resort & Water Park Orlando

The Grove Resort & Water Park Orlando

4 out of 5
Price was AU$3,942, price is now AU$3,386 per person
AU$3,386
per person
22 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8/10 Very Good! (8,541 reviews)
Everything was good

Reviewed on 13 Oct 2025

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
Default Image

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.

Find hotels in Historic Downtown 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
See all 676 properties in Melbourne
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Melbourne

Joy and Gordon Patterson Botanical Garden

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.

Joy and Gordon Patterson Botanical Garden

USSSA Space Coast Complex

Catch an event at USSSA Space Coast Complex and enjoy other activities in Melbourne such as surfing.Stroll along the beautiful beaches in this family-friendly area or visit its top-notch restaurants.

USSSA Space Coast Complex

Melbourne Square Mall

5/5(1 review)

During your visit to Melbourne, you can enjoy retail therapy at Melbourne Square Mall. Wander through the beautiful beaches and seaside in this family-friendly area.

Melbourne Square Mall

What to do in Melbourne

Explore the Wonderful World of the Oz Books in a way that you have never seen before...

Wizard of OZ Museum tour

AU$46
per adult
100% of travellers recommend
Wizard of OZ Museum tour
Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

AU$84
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Luxury Tour Boat

2 Hr Dolphin & Manatee River Cruise . Melbourne, Cocoa Beach,Fl.

AU$46
per adult
2 Hr Dolphin & Manatee River Cruise . Melbourne, Cocoa Beach,Fl.
See all activities 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.