Melbourne Vacations from $299

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.
Aqua Breeze Inn

Aqua Breeze Inn

2.5 out of 5
Westside Santa Cruz
Save 100% on your flight
Price was $559, price is now $299 per person
$299
per person
Feb 19 - Feb 22
found 1 day ago
Roundtrip flight included
Seattle (SEA) to San Jose (SJC)
8/10 Very Good! (1,002 reviews)
Great stay great staff but no coffee til 8am in lobby so grab the night before

Reviewed on Jan 13, 2026

The Cole

The Cole

3.5 out of 5
Little Tuscany
Price was $1,183, price is now $598 per person
$598
per person
Mar 6 - Mar 11
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
8.4/10 Very Good! (307 reviews)
The room was pretty nice. Everything worked, including the sizeable that had Netflix and Prime. Shower was fully stocked with nice shampoos and toiletries. Only thing which was a little weird was there felt like, beyond the restaurant, there wasn’t anybody on staff at the hotel, but, to be fair, I stayed over Christmas, so it might be a little busier at other times. All in all, a great choice!

Reviewed on Dec 27, 2025

The Sofia Hotel

The Sofia Hotel

3.5 out of 5
Downtown San Diego
Save 100% on your flight
Price was $963, price is now $507 per person
$507
per person
Apr 10 - Apr 13
found 1 day ago
Roundtrip flight included
Dallas (DAL) to San Diego (SAN)
8.4/10 Very Good! (1,627 reviews)
Super clean. Great location. Friendly staff

Reviewed on Jan 14, 2026

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

4.5 out of 5
Hollywood
Save 100% on your flight
Price was $1,233, price is now $657 per person
$657
per person
Mar 19 - Mar 23
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
9.2/10 Wonderful! (80 reviews)
Staff and management were amazing! Very accommodating and they communicate and respond back conveniently. Directions were clear and precise on check in and check out. The unit itself was really spacious for the 5 of us! I would highly recommend booking with this team!

Reviewed on Jan 10, 2026

Anaheim Discovery Inn & Suites

Anaheim Discovery Inn & Suites

2 out of 5
Anaheim Resort
Save 100% on your flight
Price was $838, price is now $461 per person
$461
per person
Mar 18 - Mar 23
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
8.6/10 Excellent! (1,416 reviews)
SUPER CLEAN! Daily cleaning and very comfortable. Friendly staff and felt very safe.

Reviewed on Jan 14, 2026

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

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
$90 nightly
The price is $105 total per night from Jan 20 to Jan 21
$105 total
Jan 20 - Jan 21
Total with taxes and fees
9.2/10 Wonderful! (2,356 reviews)
Management at the front desk were really nice and talkative:)

Reviewed on Jan 13, 2026

Harbor Lite Lodge
Beachcomber Motel Fort Bragg

Beachcomber Motel Fort Bragg

2.5 out of 5
1111 N. Main Street Fort Bragg CA
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $170 total per night from Jan 26 to Jan 27
$170 total
Jan 26 - Jan 27
Total with taxes and fees
9.2/10 Wonderful! (1,086 reviews)
Beautiful!

Reviewed on Jan 12, 2026

Beachcomber Motel Fort Bragg
Heritage House Resort & Spa

Heritage House Resort & Spa

4 out of 5
5200 N Highway 1 Little River CA
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $191 total per night from Jan 19 to Jan 20
$191 total
Jan 19 - Jan 20
Total with taxes and fees
8.8/10 Excellent! (1,001 reviews)
We stayed in a lovely private cabin in the woods. Two of the bedrooms were very nice, and the bunk room was very rustic with a strong odor. The staff was very attentive to the issues that came up during our stay, but unfortunately, they were unable to fix our WiFi. It wasn’t functional for much of ...

Reviewed on Jan 6, 2026

Heritage House Resort & Spa
See all 458 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 $299 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.