Melbourne Holidays from AU$2,621

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.
Reunion Resort & Golf Club

Reunion Resort & Golf Club

5 out of 5
Reunion
Price was AU$3,317, price is now AU$2,621 per person
AU$2,621
per person
2 May - 9 May
found 14 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.8/10 Excellent! (1,422 reviews)
We stumbled on Reunion 4 years ago, and we go back every year. The whole family looks forward to our week at Reunion like Christmas. The rooms are large and clean. The staff is friendly and helpful. There pools and water park are great. The property is beautiful. Just a great place to be!

Reviewed on 28 Feb 2026

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Price was AU$4,280, price is now AU$2,888 per person
AU$2,888
per person
4 May - 10 May
found 14 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
Everything was excellent. Beautiful house that was spotless.

Reviewed on 22 Feb 2026

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was AU$3,807, price is now AU$2,798 per person
AU$2,798
per person
2 May - 9 May
found 14 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.6/10 Exceptional! (1,002 reviews)
Very Clean rooms and modernized

Reviewed on 25 Feb 2026

Club Wyndham Bonnet Creek

Club Wyndham Bonnet Creek

3.5 out of 5
Price was AU$4,338, price is now AU$3,386 per person
AU$3,386
per person
2 May - 9 May
found 14 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (1,003 reviews)
Beautiful and spacious rooms, just wish there were more dining options

Reviewed on 26 Feb 2026

Lake Buena Vista Resort Village & Spa

Lake Buena Vista Resort Village & Spa

4 out of 5
Price was AU$3,214, price is now AU$2,636 per person
AU$2,636
per person
2 May - 9 May
found 14 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (9,283 reviews)
Rooms were clean and pool was very nice

Reviewed on 28 Feb 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

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 23 Mar to 24 Mar
AU$106
23 Mar - 24 Mar
includes taxes & fees
7.4/10 Good! (1,397 reviews)
The carpet was nasty. Everything else was great.

Reviewed on 28 Feb 2026

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$143 per night from 15 Mar to 16 Mar
AU$143
15 Mar - 16 Mar
includes taxes & fees
8.6/10 Excellent! (967 reviews)
Breakfast was misleading, its grab and go type of breakfast. No boiled eggs or fruit or yogurt, just granola bars and third quality muffins and coffee. It isn’t even continental breakfast.They should not advertise as breakfast available. I stayed three nights and everyday same breakfast. The room ...

Reviewed on 1 Mar 2026

Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

2.5 out of 5
4450 Hollywood Blvd Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 22 Mar to 23 Mar
AU$144
22 Mar - 23 Mar
includes taxes & fees
8.4/10 Very Good! (871 reviews)
Almost nothing was as it should have been. The room was advertised as a tub/shower combo. It was only a shower. Upon entering the room, it had an odd, sour smell. I had spent that day placing my Father into Hospice House. It had been 14 hrs, and I was exhausted. I just wanted to lay down and watch ...

Reviewed on 27 Feb 2026

Extended Stay America Premier Suites Melbourne Palm Bay
See all 703 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

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
Botanical Gardens showing a 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 waterfront in this family-friendly area or visit its local chocolate shops.

USSSA Space Coast Complex

What to do in Melbourne

Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

AU$80
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Yes They Jump for us.

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

AU$55
per adult
2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

AU$92
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle 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.