Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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 SARĀ 422 per night from Aug 1 to Aug 2
SARĀ 422
SARĀ 472 total
1 Aug - 2 Aug
includes taxes & fees
Hilton Melbourne, FL
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 SARĀ 300 per night from Jul 19 to Jul 20
SARĀ 300
SARĀ 336 total
19 Jul - 20 Jul
includes taxes & fees
Extended Stay America Premier Suites Melbourne I95
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

3 out of 5
4355 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is SARĀ 276 per night from Aug 17 to Aug 18
SARĀ 276
SARĀ 309 total
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Very good location. Parking is ample. Room was good except there was a strong smell like someone smoked before. Itā€™s not fresh"

Reviewed on 17 July 2026

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
See all 763 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 concrete path winding through a tropical garden with palm trees and a wooden bench.

Florida Institute of Technology

8.6/10 (424 reviews)
Enjoy the collegiate vibe at Florida Institute of Technology during your stay in Melbourne. Wander the beautiful beaches and seaside in the area.
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.