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

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Price was AU$3,991, price is now AU$2,947 per person
AU$2,947
per person
20 Nov - 25 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9/10 Wonderful! (1,001 reviews)
Clean cottage. Friendly staff.

Reviewed on 8 Oct 2025

Conrad Orlando at Evermore

Conrad Orlando at Evermore

5 out of 5
Price was AU$6,420, price is now AU$4,618 per person
AU$4,618
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.6/10 Exceptional! (282 reviews)
I loved the cleanliness of the entire property. Staff was very professional and polite.

Reviewed on 5 Oct 2025

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Price was AU$4,606, price is now AU$3,418 per person
AU$3,418
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.2/10 Very Good! (5,346 reviews)
Great place for families!!!

Reviewed on 14 Oct 2025

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was AU$4,180, price is now AU$3,173 per person
AU$3,173
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.6/10 Exceptional! (1,003 reviews)
Great all around highly recommend ! 🙂

Reviewed on 13 Oct 2025

Evermore Orlando Resort

Evermore Orlando Resort

4 out of 5
Price was AU$5,187, price is now AU$4,005 per person
AU$4,005
per person
20 Nov - 25 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.4/10 Exceptional! (436 reviews)
Our family thoroughly enjoyed our stay at Evermore. Everything was spotless and kids loved the activities. The house we rented was much more than we expected, The kitchen was large, bedrooms were large and every bedroom had a large bath. Private heated pool and outdoor area topped things off.

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$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
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.