Melbourne Holidays from £846

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.
Westgate Vacation Villas Resort

Westgate Vacation Villas Resort

4 out of 5
Price was £1,300, price is now £846 per person
£846
per person
17 Dec - 24 Dec
found 1 day ago
Return direct flight included
London (LON) to Orlando (MCO)
8.2/10 Very good! (2,105 reviews)
At a regular hotel, housekeeping comes every day to clean your room. But not here. They don't provide any housekeeping service unless you stay for more than two weeks, and even then, they only come once. Despite providing absolutely no cleaning service, they still charge a $35 daily resort fee. If I had known this beforehand, I would never have stayed at this place. You have no idea how frustrating and exhausting it is to stay for an entire week without having your room cleaned even once. I've stayed at many hotels in my life, but I have never experienced anything like this. This has been one of the worst hotel experiences I've ever had.

Reviewed on 6 Nov 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Price was £1,539, price is now £949 per person
£949
per person
11 Dec - 15 Dec
found 19 hours ago
Return direct flight included
London (LHR) to Orlando (MCO)
9.2/10 Wonderful! (1,002 reviews)

Reunion Resort & Golf Club

Reunion Resort & Golf Club

5 out of 5
Reunion
Price was £1,513, price is now £983 per person
£983
per person
17 Dec - 24 Dec
found 1 day ago
Return direct flight included
London (LON) to Orlando (MCO)
8.8/10 Excellent! (1,631 reviews)

Magic Village Yards, Trademark Collection by Wyndham

Magic Village Yards, Trademark Collection by Wyndham

4 out of 5
Price was £2,074, price is now £1,425 per person
£1,425
per person
17 Dec - 24 Dec
found 1 day ago
Return direct flight included
London (LON) to Orlando (MCO)
9/10 Wonderful! (1,213 reviews)

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was £1,842, price is now £1,272 per person
£1,272
per person
22 Dec - 29 Dec
found 1 day ago
Return flight included
London (LHR) to Orlando (MCO)
9.6/10 Exceptional! (1,234 reviews)
Great Hotel. Well Located and the staff is very friendly!

Reviewed on 6 Nov 2026

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
A marina with boats docked, surrounded by buildings and greenery.

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 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 £95 per night from 22 Nov to 23 Nov
£95
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"My bathroom sink did not drain, and it was extremely dirty upon check in. I was not pre-told that the swimming pool was under construction and unavailable during my entire stay. Despite these things, the staff were amazing and the room was very pleasant. Hot showers and good water pressure. Staff ..."

Reviewed on 4 Nov 2026

Hilton Melbourne, FL
SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 out of 5
4446 HOLLYWOOD BOULEVARD Melbourne FL
Fully refundableReserve now, pay when you stay
The price is £77 per night from 22 Nov to 23 Nov
£77
22 Nov - 23 Nov
includes taxes & fees
SpringHill Suites by Marriott West Melbourne Palm Bay
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 £63 per night from 22 Nov to 23 Nov
£63
22 Nov - 23 Nov
includes taxes & fees
Extended Stay America Premier Suites Melbourne I95
See all 755 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

Stay near popular Melbourne attractions

A beach with waves, a pier, and a sunset.

USSSA Space Coast Complex

8.8/10 (414 reviews)
The USSSA Space Coast Complex features 15 all-turf fields and three championship stadiums as the premier baseball and softball headquarters. Enjoy high-level tournaments with shaded seating and professional amenities.
See properties

What to do in Melbourne

2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am

2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am

£26
per adult
2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

£49
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
Picture 1 for Activity Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

£39
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
See all activities in Melbourne

Frequently asked questions

Why should I book my Melbourne holiday with Expedia?
Choose Expedia to plan your next break with ease, all in the same place. Our top tip for landing a terrific deal on a Melbourne getaway? Bundle your airfares, hotel and/or car hire into a package holiday. Then throw in a couple of exciting tours and activities. Many bookings also have flexible cancellation policies, so there's no need to stress if you have to change plans. Round-the-clock assistance with amending and cancelling your trip is available via our Customer Service Portal link.
When is the best time of year to holiday in Melbourne?
If you love the excitement that comes with peak season, head to Melbourne in March, August and October. Travelling during the quieter months of January, April and May will help you avoid the crowds. Plan your trip to Melbourne based on what style of holiday you want. January is the coolest time of year, when daytime temperatures average 17ºC. In July, the warmest period, expect temperatures of around 27ºC during the day.
What are the top hotels for my holiday in Melbourne?
If you'd like to stay in the Historic Downtown Melbourne neighbourhood, Hilton Melbourne, FL and Hampton Inn & Suites West Melbourne-Palm Bay Road are terrific options. Bowe Gardens is also a favourite Melbourne area. We recommend Super 8 by Wyndham Melbourne or Days Inn by Wyndham Melbourne if you choose this end of town.
How do I get a cheap holiday to Melbourne?
Bundle your flights and hotels, toss in extras such as a hire car or activities, and save with a Melbourne holiday. You won't just enjoy exciting discounts on your trip — you'll have lots of choice too. When you book with Expedia, you can select from more than 400 airlines and 321,000 properties globally. Your next grand adventure begins right here, right now! Learn more about how you can save money on your holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Melbourne holiday?
Ensure your holiday in Melbourne is a memorable one by exploring its well-known attractions. Melbourne Square Mall, Florida Institute of Technology, The Avenue Viera and Brevard Zoo are a few of the things you should see while you're in the area.
What is the best area to stay in when on holiday in Melbourne?
There's lots to explore in Melbourne, so stay near its best sights and allow yourself more time sightseeing. Melbourne Square Mall is one place to add to your itinerary.
Do I need a visa for my Melbourne holiday?
Visa requirements for Melbourne vary depending on your nationality and reason for your visit. It's wise to check official government websites to determine if you need a visa for your holiday. They'll give you the most up-to-date information, including details about application procedures or any supporting documentation you might need. Enquire about your visa requirements well in advance to ensure a smooth travel experience. Also double-check to see that your passport has at least six months validity from the date of your return.
What should I wear on my Melbourne holiday?
Consider the type of activities planned during your trip to Melbourne and choose versatile pieces that you can easily mix and match. For fashion inspiration or information on any dress codes, look up style blogs or relevant social media accounts. Have a look at the local weather forecast so you can pack appropriately. The warmest month in Melbourne is July, with average daytime temperatures of 27ºC. If you're on holiday during the coolest month of January, the mercury averages 17ºC during the day.
What does an Expedia Melbourne holiday include?
Expedia has all you need to arrange your Melbourne getaway, but how you structure your package is your choice. Choose from a combination of hotels, hire cars and flights. Looking for some tours or activities to keep you on the move? Once you've made your booking, you can add them on too. No matter your budget or style, there's a deal to match your needs. Expedia features different types of properties, with the most sought after in Melbourne including private holiday homes and apartments. With Expedia, you'll always have the freedom and flexibility to personalise your holiday any way you want.
Does Expedia offer Book Now, Pay Later Melbourne holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has worked out a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book an incredible getaway without draining your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: If paying in multiple transactions is something that would work for you, Klarna offers just that! Paying in several transactions will make your holiday dreams possible.
  • No-deposit holidays: When you come across an unbeatable deal but your budget doesn't quite cover it yet, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to lock in your getaway.

Can I choose my airline with a Melbourne Expedia holiday?
You can, and with over 400 airlines to select from across the globe, you're spoiled for choice. Scroll through the available options and see which airline fits your needs and budget.

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