Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

    Plan, book, and manage your trip all in one place

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

If you're looking for some top things to see and do in Historic Downtown Melbourne and surrounding area, you can visit Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.

Find hotels in Historic Downtown Melbourne

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

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 AEDĀ 428 per night from Nov 26 to Nov 27
AEDĀ 428
AEDĀ 479 total
26 Nov - 27 Nov
includes taxes & fees
8.4/10 Very Good! (1,007 reviews)
"Very convenient for one night stay. Needs to be improved overall- paint, clean up common areas and elevators need to be replaced. Need more lightning inside the rooms. We enjoy our stay but good for two days."

Reviewed on 9 November 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 AEDĀ 340 per night from Nov 22 to Nov 23
AEDĀ 340
AEDĀ 381 total
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 AEDĀ 294 per night from Dec 13 to Dec 14
AEDĀ 294
AEDĀ 329 total
13 Dec - 14 Dec
includes taxes & fees
8.4/10 Very Good! (1,008 reviews)
"Very nice and clean. The room was huge and easy to move around in."

Reviewed on 11 November 2026

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

Frequently asked questions

How much does a Melbourne vacation package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a vacation to Melbourne costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Melbourne?
If you'd like to snag a cheap Melbourne vacation package, consider traveling in August, September and October. You'll usually find better rates on airfares and hotels during these quieter months ā€” ideal for travelers wishing to save money.
How to find the best Melbourne package deals?
Landing a cheap Melbourne package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget range, add a few filters and see what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most economical Melbourne package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation 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 get a better deal than booking each component separately. And you'll still get the flexibility to create a customized Melbourne vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Melbourne?
If you have your Melbourne travel dates confirmed, book as early as you can to bag some unbeatable deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Melbourne?

  1. Choose when to get away: Check your diary and pack your bags. Your preferred season and the type of activities available will also help you decide when to escape to Melbourne.
  2. Set your budget: Consider expenses like flights, meals and transportation when calculating how much to set aside for your trip to Melbourne. Then, select a property that suits your budget, whether that's an economical option or a deluxe getaway.
  3. Decide your trip length: Consider how much time you'd like to spend discovering Melbourne. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to pick a Melbourne vacation package that brings all your bookings together.