Melbourne Holidays from £872

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.
Caribe Royale Orlando

Caribe Royale Orlando

4.5 out of 5
Price was £1,172, price is now £872 per person
£872
per person
17 Jul - 24 Jul
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
9.2/10 Wonderful! (4,955 reviews)
The best hotel! I will stay here every single time. Such spacious rooms and super clean! The service is amazing, I can text with any request or help I may need and someone replies immediately.

Reviewed on 7 May 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,192, price is now £1,167 per person
£1,167
per person
17 Jul - 24 Jul
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
9.2/10 Wonderful! (1,005 reviews)
Me and my fiancé got a cottage just for me and him and it was beautiful! It made us feel like we were at home with all the amenities we also cooked a home made meal they had all the pans, plates, etc.. we did have to rewash current stuff there was still food on them from who knows when. Also one of the pillow sheets were really dirty we just removed it. Other than that everything was amazing also we loved the H2O water park! We mostly differently will be back !

Reviewed on 4 May 2026

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Price was £1,281, price is now £901 per person
£901
per person
3 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LON) to Orlando (MCO)
8.4/10 Very Good! (6,277 reviews)
You have to pay $25.00 a day per person for the waterpark, and you have to pay to use the boats. Not all pools had music or an open bar for drinks and food. Also had three out of 7 days that our AC was not keeping up.

Reviewed on 8 May 2026

Castle Hotel, Autograph Collection

Castle Hotel, Autograph Collection

4 out of 5
International Drive District
Price was £1,498, price is now £1,094 per person
£1,094
per person
12 Jun - 19 Jun
found 1 day ago
Return flight included
London (LHR) to Orlando (MCO)
8.8/10 Excellent! (1,002 reviews)
loved the staff, fresh cookies and happy hour.

Reviewed on 4 May 2026

The Berkley, Orlando

The Berkley, Orlando

4 out of 5
Price was £1,214, price is now £904 per person
£904
per person
17 Jul - 24 Jul
found 1 day ago
Return direct flight included
London (LHR) to Orlando (MCO)
9.6/10 Exceptional! (2,200 reviews)
Our first time staying here after about 25 visits to Orlando. We will be back, and here is why: Easy check in, free parking, well lit areas, very clean grounds. Three bedroom,(one room handicap accessible) three bath, full kitchen, comfortable space. First floor access for us. Comfy bed, loved the lake view. We traveled as a couple, a very relaxing vacation. Thank you to The Berkley for the wonderful stay. Hope to see you all again soon.

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

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 £89 per night from 24 May to 25 May
£89
24 May - 25 May
includes taxes & fees
8.4/10 Very Good! (1,006 reviews)
Very good. Fresh

Reviewed on 6 May 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 £54 per night from 12 May to 13 May
£54
12 May - 13 May
includes taxes & fees
7.4/10 Good! (1,445 reviews)
Clean room.

Reviewed on 7 May 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 £62 per night from 17 May to 18 May
£62
17 May - 18 May
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
Clean Room

Reviewed on 5 May 2026

Extended Stay America Premier Suites Melbourne I95
See all 741 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

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

£29
per adult
96% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
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
Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

£42
per adult
100% of travellers recommend
Sunset Catamaran Sail 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.