Melbourne Holidays from AU$3,038

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.

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Magic Village Yards, Trademark Collection by Wyndham

Magic Village Yards, Trademark Collection by Wyndham

4 out of 5
Price was AU$3,593, price is now AU$3,038 per person
AU$3,038
per person
7 July - 13 July
found 18 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9/10 Wonderful! (1,189 reviews)
Great place to stay.

Reviewed on 5 May 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Price was AU$5,819, price is now AU$4,098 per person
AU$4,098
per person
10 July - 17 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (1,004 reviews)
Everything was smooth and very easy to the facility and the water park. Ready to go back same place. I recommend 100%

Reviewed on 28 May 2026

Evermore Orlando Resort

Evermore Orlando Resort

4 out of 5
Price was AU$7,732, price is now AU$6,152 per person
AU$6,152
per person
10 July - 17 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.6/10 Exceptional! (668 reviews)
The Vila was very nice.

Reviewed on 27 May 2026

Magic Village Views Trademark Collection by Wyndham

Magic Village Views Trademark Collection by Wyndham

3.5 out of 5
Price was AU$4,783, price is now AU$3,955 per person
AU$3,955
per person
10 July - 17 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9/10 Wonderful! (332 reviews)
I like that big Spaces, bath in each room, and the only dislike that they charge extra for cleaning, other than that is pretty nice , secure and the personal is very nice👍

Reviewed on 27 May 2026

ette hotel

ette hotel

5 out of 5
Price was AU$3,796, price is now AU$3,292 per person
AU$3,292
per person
7 July - 13 July
found 18 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.6/10 Exceptional! (447 reviews)
Very niche beautiful spot close to Disney and quiet but urban setting. Felt bougie and sophisticated. Serene. Beautiful room and luscious spa fragrance when you enter. Helpful staff. Would definitely go back.

Reviewed on 22 May 2026

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
Aerial view of the yacht harbor basin with boats and nearby condos in historic downtown Melbourne along Florida's Space Coast in Brevard County

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 Andretti Thrill Park.

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

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$126 per night from 4 June to 5 June
AU$126
4 June - 5 June
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"The room was clean! The breakfast was really good. The staff was so friendly and sweet. They handled any issue we had with humility and kindness."

Reviewed on 28 May 2026

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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$174 per night from 14 June to 15 June
AU$174
14 June - 15 June
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
"Super breakfast love the restaurant great service"

Reviewed on 31 May 2026

Hilton Melbourne, FL
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$115 per night from 7 June to 8 June
AU$115
7 June - 8 June
includes taxes & fees
9.2/10 Wonderful! (946 reviews)
"I booked this stay for my sister who flew in from Salt Lake City to visit our other sister who is in Hospice and dying from cancer. I checked in my sister for her stay then proceeded to the elevators and discovered they were out of order. She could not climb the four flights of stairs so we returned ..."

Reviewed on 27 May 2026

avid hotel Melbourne Viera by IHG
See all 754 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

Melbourne central shopping mall with shot tower and glass dome

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

What to do in Melbourne

Yes They Jump for us.

2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am

AU$54
per adult
2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

AU$90
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

AU$70
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
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.