Melbourne Holidays from AU$2,482

Book a Hotel + Flight or Car together to unlock savings

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.
Silver Lake Resort

Silver Lake Resort

AU$2,482
per person
16 Nov - 22 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
8.6/10 Excellent! (1,607 reviews)
We’ve stayed here twice and the property is conveniently located for Disney guests as well as to restaurants and shopping. Literally 2 miles to Animal Kingdom. It has a nice pool and bar area with a small restaurant. The rooms are clean and spacious. We will definitely stay here again.

Reviewed on 28 Sept 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

AU$3,178
per person
16 Nov - 22 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
9.2/10 Wonderful! (1,003 reviews)
We stayed in one of the cottages and it was just perfect. The fully equipped kitchen downstairs with a master suite was perfect for my parents. I appreciated having the laundry upstairs with the other bedrooms. The staff at the main building were so helpful with our packages and printing documents for us. Unfortunately we had a very busy week and could not enjoy the wonderful amenities of the resort. Overall, a great selection and would start again!

Reviewed on 25 Sept 2026

 Adeline Apartments 15m to Parks, Pet Friendly, Free Parking by Heavenly Homes

Adeline Apartments 15m to Parks, Pet Friendly, Free Parking by Heavenly Homes

AU$2,685
per person
16 Nov - 22 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
10/10 Exceptional! (10 reviews)
Great location. Very close to Disney world and many restaurants chains located nearby. Would recommend and stay again

Reviewed on 25 Sept 2026

Landing Furnished Apartments Kissimmee near Disney Resort

Landing Furnished Apartments Kissimmee near Disney Resort

AU$2,528
per person
16 Nov - 22 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
4/10 (2 reviews)
The unit was newly remodel but there are bugs on the bed in both rooms. The vent in one of the bathroom is not secured and not working. There was a dirty towel on the back of the bathroom. There was missing swing secure lock on the main door. It was lousy being in the front of the property. The location and free parking is the only good things about it.

Reviewed on 13 Aug 2026

Hilton Orlando Lake Buena Vista - Disney Springs® Area

Hilton Orlando Lake Buena Vista - Disney Springs® Area

AU$2,626
per person
16 Nov - 22 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Orlando (MCO)
8.6/10 Excellent! (1,734 reviews)
Really loved this hotel and will stay again, all staff friendly and helpful, nice room, great shop, bar, pool and the location for Disney springs was perfect

Reviewed on 29 Sept 2026

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

A coastal city with a long stretch of boats docked along the shore, a clear blue sky, and a distant view of buildings and a marina.

Indian River Bluff

If you're looking for some top things to see and do in Indian River Bluff and surrounding area, you can visit Melbourne Square Mall and Indian Harbor Beach Beach.

A beach with a house and stairs leading down to the shore.

Bowe Gardens

Bowe Gardens might not have many top sights, but Melbourne Square Mall and The Maxwell C. King Center are two attractions nearby that you can check out.

Default Image

Eau Gallie Arts District

While Eau Gallie Arts District may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Satellite Beach Beach and Indian Harbor Beach Beach.

A pond surrounded by lush greenery and trees.

Windover Farms

While Windover Farms isn't home to many top sights, The Maxwell C. King Center and Brevard Zoo are some notable places to visit nearby.

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

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

4355 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
AU$129
1 Oct - 2 Oct
includes taxes & fees
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
AU$115
2 Oct - 3 Oct
includes taxes & fees
Extended Stay America Premier Suites Melbourne I95
Hilton Melbourne, FL

Hilton Melbourne, FL

200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
AU$189
16 Oct - 17 Oct
includes taxes & fees
8.4/10 Very good! (1,004 reviews)
"Rooms need updating. Bathrooms especially. Staff was friendly."

Reviewed on 28 Sept 2026

Hilton Melbourne, FL
See all 754 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.

Stay near popular Melbourne attractions

A sign for the Botanical Garden welcoming visitors to the Dent Smith Trail.

Florida Institute of Technology

8.6/10 (424 reviews)
Enjoy the student vibe at Florida Institute of Technology as part of your travels around Melbourne. Wander the beautiful beaches and seaside in the area.
See properties
A white cockatoo perched on a tree branch.
Photo by Aletheia Aug

Brevard Zoo

8.8/10 (759 reviews)
Kayak alongside giraffes or zip-line above enclosures at this conservation-focused zoo. Experience close wildlife encounters through expertly designed natural habitats and interactive animal feedings.
See properties
A large, ornate clock with Roman numerals and multiple dials, suspended in a modern building with a glass ceiling.

Melbourne Square Mall

8.4/10 (716 reviews)
Melbourne Square Mall features over 125 retailers from national brands to local boutiques in a renovated space. Shop at Macy's and Dillard's, then relax in the redesigned centre court or children's play area.
See properties

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

The Avenue Viera

8.8/10 (479 reviews)
Stroll through palm-lined walkways and a central park with fountain at this open-air shopping centre. Explore shops, enjoy the cinema, or catch seasonal events like live music in this vibrant community hub.
See properties

Wickham Park

8.8/10 (320 reviews)
This sprawling 391-acre park offers diverse recreational experiences amid Florida's natural beauty. Explore miles of hiking trails, enjoy the disc golf course, or reserve a campsite for an immersive outdoor adventure.
See properties

The Maxwell C. King Center

8.2/10 (154 reviews)
This premier performing arts venue hosts diverse shows from Broadway productions to renowned musical acts. Enjoy an elegant evening in the main 2,016-seat theatre or catch an intimate performance in the Studio Theatre.
See properties

Duran Golf Club

This championship links-style course features rolling terrain, wide fairways, and undulating greens influenced by coastal breezes. Practice at the illuminated 30-acre Development Centre, ranked among USA's top 50 ranges.
See properties

What to do in Melbourne

Picture 1 for Activity Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

AU$90
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
2 Hr Guaranteed Dolphin, Melbourne, ,Cocoa Beach.1030 am

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

AU$41
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

AU$91
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne holiday package cost?
You can pick up a holiday package to this popular destination from AU$2,482 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.