Melbourne Vacations from $547

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Melbourne vacation packages

Price found within the past 48 hours. Click for updated prices.
The Bristol Hotel San Diego

The Bristol Hotel San Diego

3.5 out of 5
Downtown San Diego
Save 100% on your flight
Price was $1,091, price is now $547 per person
$547
per person
Feb 15 - Feb 21
found 22 hours ago
Roundtrip flight included
Atlanta (ATL) to San Diego (SAN)
17.2/10 Exceptional! (1,428 reviews)
So clean, Very Nice staff, convenient location !

Reviewed on Nov 25, 2025

Alila Marea Beach Resort Encinitas, a Hyatt Luxury Resort

Alila Marea Beach Resort Encinitas, a Hyatt Luxury Resort

5 out of 5
Price was $2,234, price is now $868 per person
$868
per person
Feb 15 - Feb 21
found 22 hours ago
Roundtrip flight included
Atlanta (ATL) to San Diego (SAN)
17.6/10 Exceptional! (221 reviews)
Everything was excellent as advertised.

Reviewed on Aug 11, 2025

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

4.5 out of 5
Hollywood
Price was $1,332, price is now $560 per person
$560
per person
Jan 28 - Feb 2
found 22 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Los Angeles (LAX)
18.4/10 Exceptional! (80 reviews)
This apartment was perfect for what we needed. It is central to many parts so you could walk if you wanted. We did rent a car so it was great that free parking for 2 spots was available. It was clean and had everything we needed for our short stay. I'd likely come and stay again when I am back in the area

Reviewed on Nov 10, 2025

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was $1,460, price is now $732 per person
$732
per person
Feb 9 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Los Angeles (LAX)
16.8/10 Exceptional! (1,001 reviews)
Clean comfortable solid stay in the heart of Beverly Hills. A great value.

Reviewed on Nov 24, 2025

Malibu Country Inn

Malibu Country Inn

3 out of 5
Central Malibu
Save 100% on your flight
Price was $1,172, price is now $590 per person
$590
per person
Feb 9 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Los Angeles (LAX)
15.6/10 Exceptional! (1,000 reviews)
Room could have used a deep cleaning . Even the awning over the door was filled with spider webs . Closet door pole fell down and wasn’t secure.. the track of closet was filthy . My socks got so dirty from the floor .

Reviewed on Nov 20, 2025

Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Melbourne Hotel Deals

Harbor Lite Lodge

Harbor Lite Lodge

2.5 out of 5
120 N Harbor Dr Fort Bragg CA
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $107 total per night from Dec 3 to Dec 4
$107 total
Dec 3 - Dec 4
Total with taxes and fees
9.2/10 Wonderful! (2,298 reviews)
Super friendly staff, all really helpful and nice. Beautiful view of the harbor. Nice room. Overall a wonderful hotel!

Reviewed on Nov 19, 2025

Harbor Lite Lodge
The Beach House Inn

The Beach House Inn

2.5 out of 5
100 Pudding Creek Rd Fort Bragg CA
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $136 total per night from Dec 4 to Dec 5
$136 total
Dec 4 - Dec 5
Total with taxes and fees
9/10 Wonderful! (1,115 reviews)
Staaff were nice, location was convenient, and rooms were spacious

Reviewed on Nov 23, 2025

The Beach House Inn
Motel 6 Fort Bragg, CA

Motel 6 Fort Bragg, CA

2 out of 5
400 S Main Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $59 total per night from Nov 26 to Nov 27
$59 total
Nov 26 - Nov 27
Total with taxes and fees
6/10 (1,004 reviews)
New foam beds, very nice

Reviewed on Nov 21, 2025

Motel 6 Fort Bragg, CA
See all 398 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.

Find the Best Melbourne Vacation Packages

Melbourne Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melbourne vacation package cost?
Offering excellent value package deals from $547 on Expedia, you'll be pleasantly surprised at how much a vacation to Melbourne costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Melbourne?
October, November and December are the best times to search for cheap Melbourne vacation packages. Opting to travel in quieter periods means you can usually find reduced prices on flights and hotels.
How many days is enough for Melbourne?
The ideal length for your Melbourne vacation depends on what you'd like to do. Usually, a few days to a week will give you time to visit all the leading attractions and explore some hidden treasures along the way.
How to find the best Melbourne package deals?
Use Expedia's filters to help you find some fabulous Melbourne package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Melbourne package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still have the freedom to create a customized Melbourne vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Melbourne?
If you're considering an impromptu Melbourne getaway, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Melbourne?

  1. Pick your dates: The things you want to do in Melbourne and your preferred season will help you decide when to go.
  2. Set your budget: Consider expenses such as food, flights and transportation when working out how much to set aside for your trip to Melbourne. Then, pick a hotel that works with your budget, whether that's a low-cost option or a high-end getaway.
  3. Organize your Melbourne getaway with our trip planning tool: Search for and book accommodations and things to do all in one place. You can also collaborate with friends and family to plan an unforgettable trip to Melbourne together.
  4. Decide how long to go away for: Now that you're more familiar with Melbourne, you can figure out the ideal length of your vacation. Pull together a rough plan and give yourself enough time to cover everything you want to do.
  5. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Melbourne vacation package that brings all your bookings together.
  6. Add on excursions and experiences: Have a look at our dedicated travel guide to find some awesome things to do in Melbourne. Book tickets or make reservations in advance to save time and avoid the hassle of looking for activities once you arrive.

Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
Your Melbourne getaway should be a relaxing escape from your daily routine, not a source of money-related stress. So to give you more flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.