Melbourne Holidays from £773

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melbourne Holiday

Experience the excitement and energy of Melbourne with a tailor-made Melbourne holiday package. From its coastal scenery to its rich history and beyond, you'll never have a boring moment in this city. A trip to Melbourne is a wonderful opportunity to sightsee. Be sure to visit well-known attractions like Melbourne Square Mall, Indialantic Beach and Satellite Beach Beach. Browse Expedia's wide range of travel options and start planning your ultimate holiday to Melbourne now.

Top Melbourne Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Lifetime of Vacations Resort

Lifetime of Vacations Resort

3 out of 5
Price was £1,068, price is now £773 per person
£773
per person
5 Sept - 12 Sept
found 22 hours ago
Return direct flight included
London (LON) to Orlando (MCO)
9.4/10 Exceptional! (170 reviews)
The staffs were super understanding and kind! Sweetest people ever!!

Reviewed on 13 Jun 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Save 100% on your flight
Price was £2,343, price is now £1,448 per person
£1,448
per person
26 Aug - 2 Sept
found 1 day ago
Return flight included
Edinburgh (EDI) to Orlando (MCO)
9.2/10 Wonderful! (1,009 reviews)
Es excelente este hotel, me encantó su limpieza,atención y muy buena ubicación lo volvería a repetir

Reviewed on 23 Jun 2026

Evermore Orlando Resort

Evermore Orlando Resort

4 out of 5
Save 100% on your flight
Price was £3,099, price is now £2,219 per person
£2,219
per person
5 Sept - 12 Sept
found 22 hours ago
Return direct flight included
London (LON) to Orlando (MCO)
9.6/10 Exceptional! (694 reviews)
The flats are very beautiful, comfy, & spacious. All the staff are very nice and accommodating, from maintenance to housekeeping servers, etc. The trolley is great, especially during the hot weather. Food was ok, but the amenities make up for it. We would come back again, for sure.

Reviewed on 22 Jun 2026

Magic Village Views Trademark Collection by Wyndham

Magic Village Views Trademark Collection by Wyndham

3.5 out of 5
Price was £1,391, price is now £1,012 per person
£1,012
per person
7 Sept - 14 Sept
found 19 hours ago
Return flight included
London (LON) to Orlando (MCO)
9/10 Wonderful! (335 reviews)
Plan to pay for a cleaning fee in addition that was not included in the booking.

Reviewed on 20 Jun 2026

Magic Village Yards, Trademark Collection by Wyndham

Magic Village Yards, Trademark Collection by Wyndham

4 out of 5
Price was £1,484, price is now £1,107 per person
£1,107
per person
5 Sept - 12 Sept
found 22 hours ago
Return direct flight included
London (LON) to Orlando (MCO)
9/10 Wonderful! (1,189 reviews)
Great place to stay.

Reviewed on 5 May 2026

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

4/5(1 area review)

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 Melbourne Square Mall.

Find hotels in Historic Downtown Melbourne

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

Top hotels in Melbourne

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 £104 per night from 22 Jul to 23 Jul
£104
22 Jul - 23 Jul
includes taxes & fees
8.4/10 Very good! (1,005 reviews)
"Nice room and stay."

Reviewed on 23 Jun 2026

Hilton Melbourne, FL
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 £52 per night from 12 Jul to 13 Jul
£52
12 Jul - 13 Jul
includes taxes & fees
7.4/10 Good! (1,452 reviews)
"Na"

Reviewed on 23 Jun 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
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 £74 per night from 25 Jun to 26 Jun
£74
25 Jun - 26 Jun
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"Everything here has been really nice, except for the swimming pool. It is really disgusting, not one person can swim here."

Reviewed on 20 Jun 2026

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
See all 767 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

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

Wickham Park

Wickham Park is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this family-friendly area.

Wickham Park

Brunswick Harbor Lanes

Take the family on an outing to Brunswick Harbor Lanes during your trip to Melbourne. Wander the beautiful beaches and seaside in the area.

Brunswick Harbor Lanes

What to do in Melbourne

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

£47
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

£48
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

£48
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
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. Flight-inclusive packages are ATOL protected.