Melbourne Vacations from $293

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Melbourne vacation packages

Price found within the past 48 hours. Click for updated prices.
Motel 6 Sacramento, CA - Old Sacramento North

Motel 6 Sacramento, CA - Old Sacramento North

2 out of 5
Central Sacramento
Price was $649, price is now $293 per person
$293
per person
Jul 27 - Jul 29
found 1 day ago
Roundtrip flight included
Denver (DEN) to Sacramento (SMF)
7/10 Good! (1,003 reviews)
Well maintained. Great deal for price and proximity to downtown and old Sacramento.

Reviewed on Apr 13, 2026

Encore Inn Inglewood

Encore Inn Inglewood

2.5 out of 5
Lockhaven
Price was $1,929, price is now $492 per person
$492
per person
Jun 25 - Jun 28
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Los Angeles (LAX)
6.4/10 (158 reviews)
Clean room w/ a shower.

Reviewed on Jan 2, 2026

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was $1,619, price is now $804 per person
$804
per person
Jul 8 - Jul 13
found 1 day ago
Roundtrip flight included
Denver (DEN) to Los Angeles (LAX)
8.2/10 Very Good! (1,005 reviews)
One of the best hotel stays I’ve had in a very long time. Great price, friendly staff, nice room and a great location. Highly recommend it!

Reviewed on Apr 27, 2026

Los Bungalows

Los Bungalows

2.5 out of 5
Price was $1,996, price is now $1,074 per person
$1,074
per person
Jul 11 - Jul 18
found 1 day ago
Roundtrip flight included
Denver (DEN) to San Diego (SAN)
8.2/10 Very Good! (526 reviews)
Está ubicado en un lugar paradisíaco. La cama muy cómoda y todo muy limpio. Muchos lugares para divertirse y un apto muy romántico

Reviewed on Mar 23, 2026

Borrego Valley Inn

Borrego Valley Inn

4 out of 5
Save 100% on your flight
Price was $941, price is now $547 per person
$547
per person
Jun 20 - Jun 27
found 1 day ago
Roundtrip flight included
Denver (DEN) to San Diego (SAN)
9.4/10 Exceptional! (713 reviews)
Room was wonderful ! Bed was comfortable and so was the bedding .

Reviewed on May 1, 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
$108 nightly
The price is $124 total per night from May 10 to May 11
$124 total
May 10 - May 11
Total with taxes and fees
9.2/10 Wonderful! (2,421 reviews)
Fantastic view of harbor. Sea lions and other of God’s creation in abundance to admire.

Reviewed on May 6, 2026

Harbor Lite Lodge
Beachcomber Motel Fort Bragg

Beachcomber Motel Fort Bragg

2.5 out of 5
1111 N. Main Street Fort Bragg CA
$165 nightly
The price is $189 total per night from May 11 to May 12
$189 total
May 11 - May 12
Total with taxes and fees
9.4/10 Exceptional! (1,150 reviews)
Beachcomber is up-to-date, clean,, and safe. A small oddity: there wasn’t an outlet where the coffee station was placed. I had to search. It wasn’t a big deal, but it did make me go, “hmmmm! “

Reviewed on May 4, 2026

Beachcomber Motel Fort Bragg
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
$107 nightly
The price is $123 total per night from May 10 to May 11
$123 total
May 10 - May 11
Total with taxes and fees
9.2/10 Wonderful! (1,172 reviews)
Convinient location, clean room, helpful staff.

Reviewed on May 7, 2026

The Beach House Inn
See all 472 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 $293 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.