Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
Default Image

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 Joy and Gordon Patterson Botanical Garden.

Find hotels in Historic Downtown Melbourne

Top hotels in Melbourne

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 1.656.662 ₫ per night from 31 Aug to 1 Sept
1.656.662 ₫
1.855.462 ₫ total
31 Aug - 1 Sept
includes taxes & fees
7.2/10 Good! (1,202 reviews)
"Clean, cold a/c"

Reviewed on 27 Jul 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
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 3.073.025 ₫ per night from 17 Aug to 18 Aug
3.073.025 ₫
3.441.788 ₫ total
17 Aug - 18 Aug
includes taxes & fees
8.4/10 Very Good! (1,014 reviews)
"Very nice stay, breakfast was amazing definitely worth waking up in time to grab, staff was very nice and affable, there are some chips and paint that need to be fixed on room furniture and on balcony walls, parking is also at a high price per day and the area is not walkable so expect to spend $50+ ..."

Reviewed on 31 Jul 2025

Hilton Melbourne, FL
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is 2.279.226 ₫ per night from 10 Aug to 11 Aug
2.279.226 ₫
2.552.734 ₫ total
10 Aug - 11 Aug
includes taxes & fees
9.4/10 Exceptional! (1,207 reviews)
Loved it!
"Very comfortable room. Nice breakfast of eggs, meat, potatoes, cereal, toast/bagel. Super convenient if you are using the airport but never heard plane noise while there. We will definitely stay again."

Reviewed on 31 Jul 2025

Hyatt Place Melbourne Airport
See all 672 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.

Popular places to visit

Brevard Zoo

Brevard Zoo

Visit the native and exotic animals who call Brevard Zoo home during your travels in Melbourne. Discover the breathtaking sunrises in this family-friendly area or enjoy its surfing spots.

Brevard Zoo
Joy and Gordon Patterson Botanical Garden

Joy and Gordon Patterson Botanical Garden

Explore the great outdoors at Joy and Gordon Patterson Botanical Garden, a lovely green space in Melbourne. Wander the beautiful beaches and seaside in the area.

Joy and Gordon Patterson Botanical Garden
Ritch Grissom Memorial Wetlands at Viera

Ritch Grissom Memorial Wetlands at Viera

Explore the great outdoors at Ritch Grissom Memorial Wetlands at Viera, a lovely green space in Melbourne. Wander through the beautiful beaches and seaside in this family-friendly area.

Ritch Grissom Memorial Wetlands at Viera

Frequently asked questions

How much does a Melbourne holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. But how much your holiday to Melbourne costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Melbourne?
August, September and October are great times to search for cheap Melbourne holiday packages. Opting to travel in less busy periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Melbourne?
We suggest planning a Melbourne holiday for around 2 days. This gives you plenty of time to visit top attractions such as Brevard Art Museum and Foosaner Art Museum, and also check out neighbourhoods like Port Malabar and Historic Downtown Melbourne. You could even slot in a day trip (or two) outside of Melbourne.
Is it worth booking a holiday package to Melbourne?
Well known for its fishing, walking trails and golfing, a Melbourne holiday is a hit with all kinds of visitors. Be sure to check out major sights like Andretti Thrill Park and Joy and Gordon Patterson Botanical Garden, and consider renting a set of wheels for day trips to explore even more.
How to find the best Melbourne package deals?
Use Expedia's filters to help you find some unbeatable Melbourne package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Melbourne package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still enjoy the freedom to create a personalised Melbourne holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Melbourne?
If you've got your Melbourne holiday dates finalized, book early to bag some incredible deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Melbourne?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to visit Melbourne.
  2. Set a budget: Factor in costs such as flights, food and transportation when calculating how much to save for your trip to Melbourne. Then, choose a property that matches your budget, whether that's an affordable option or a lavish retreat.
  3. Decide how long to go away for: Now that you know more about Melbourne, you can figure out the perfect length of your break. Put together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Melbourne holiday package that brings all your bookings together.