Melbourne Vacations from ¥235,456

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,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.
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

¥235,456
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
8.4/10 Very Good! (5,332 reviews)
Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Save 100% on your flight
¥347,592
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
9.2/10 Wonderful! (1,008 reviews)
Club Wyndham Bonnet Creek

Club Wyndham Bonnet Creek

¥354,616
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
9.2/10 Wonderful! (1,018 reviews)
Westgate Blue Tree Resort in Lake Buena Vista

Westgate Blue Tree Resort in Lake Buena Vista

¥262,700
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
8.6/10 Excellent! (1,002 reviews)
Clean rooms, friendly and helpful.staff, well maintained property!

Reviewed on Aug 31, 2026

Magic Village Views Trademark Collection by Wyndham

Magic Village Views Trademark Collection by Wyndham

¥342,316
per person
Oct 12 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
9/10 Wonderful! (350 reviews)

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.

A coastal city with a long stretch of boats docked along the shore, a clear blue sky, and a distant view of buildings and a marina.

Indian River Bluff

While Indian River Bluff might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Square Mall and Indialantic Beach.

A pond surrounded by lush greenery and trees.

Windover Farms

If you're looking for some top things to see and do in Windover Farms and surrounding area, you can visit The Maxwell C. King Center and Brevard Zoo.

A beach with a house and stairs leading down to the shore.

Bowe Gardens

While Bowe Gardens might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Square Mall and The Maxwell C. King Center.

Default Image

Eau Gallie Arts District

While there might not be top attractions in Eau Gallie Arts District, you can explore the larger area and discover places like Satellite Beach Beach and Melbourne Square Mall.

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
¥9,009
¥10,090 total
Sep 20 - Sep 21
includes taxes & fees
7.4/10 Good! (1,523 reviews)
"The room was very nice and close , also love the closeness to I -95 and places of interest"

Reviewed on Sep 4, 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne, FL

Hilton Melbourne, FL

200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
¥17,533
¥19,637 total
Sep 18 - Sep 19
includes taxes & fees
Hilton Melbourne, FL
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

4355 W New Haven Ave Melbourne FL
Fully refundableReserve now, pay when you stay
¥12,063
¥13,511 total
Sep 14 - Sep 15
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Wonderful hotel with amazing breakfast and great staff."

Reviewed on Sep 2, 2026

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
See all 739 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
A close-up of a jaguar's face with distinctive spotted fur.
Photo by Stephen Hunt

Brevard Zoo

8.8/10 (759 reviews)
Kayak alongside giraffes or zip-line above enclosures at this conservation-focused zoo. Experience close wildlife encounters through expertly designed natural habitats and interactive animal feedings.
See properties
A large, ornate clock with Roman numerals and multiple dials, suspended in a modern building with a glass ceiling.

Melbourne Square Mall

8.4/10 (716 reviews)
Melbourne Square Mall features over 125 retailers from national brands to local boutiques in a renovated space. Shop at Macy's and Dillard's, then relax in the redesigned center court or children's play area.
See properties
A tropical garden with a concrete path, palm trees, and various green plants.

Joy and Gordon Patterson Botanical Garden

8.4/10 (111 reviews)
Wander through a preserved native hardwood hammock in this serene campus garden featuring diverse palm species. Spot turtles in the pond while exploring scenic trails that wind through this tropical Florida oasis.
See properties

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

The Avenue Viera

8.8/10 (479 reviews)
Stroll through palm-lined walkways and a central park with fountain at this open-air shopping center. Explore shops, enjoy the movie theater, or catch seasonal events like live music in this vibrant community hub.
See properties

Wickham Park

8.8/10 (320 reviews)
This sprawling 391-acre park offers diverse recreational experiences amid Florida's natural beauty. Explore miles of hiking trails, enjoy the disc golf course, or reserve a campsite for an immersive outdoor adventure.
See properties

The Maxwell C. King Center

8.2/10 (154 reviews)
This premier performing arts venue hosts diverse shows from Broadway productions to renowned musical acts. Enjoy an elegant evening in the main 2,016-seat theater or catch an intimate performance in the Studio Theatre.
See properties

What to do in Melbourne

2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

¥10,406
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
Picture 1 for Activity Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

¥10,278
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

¥10,406
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne vacation package cost?
You can pick up a vacation package to this popular destination from ¥235,456 on Expedia. But how much your vacation to Melbourne costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Melbourne?
August, September and October are great times to search for cheap Melbourne vacation packages. Opting to travel in less busy periods means you can usually find reduced prices on flights and accommodations.
How many days is enough for Melbourne?
We suggest planning a Melbourne vacation for around 2 days. This gives you plenty of time to visit top attractions such as Brevard Art Museum and Foosaner Art Museum, and also check out neighborhoods like Port Malabar and Historic Downtown Melbourne. You could even slot in a day trip (or two) outside of Melbourne.
Is it worth booking a vacation package to Melbourne?
Well known for its fishing, walking trails and golfing, a Melbourne vacation is a hit with all kinds of visitors. Be sure to check out major sights like Andretti Thrill Park and Joy and Gordon Patterson Botanical Garden, and consider renting a set of wheels for day trips to explore even more.
How to find the best Melbourne package deals?
Use Expedia's filters to help you find some unbeatable Melbourne package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Melbourne package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
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 score a better deal than booking each component individually. And you'll still enjoy the freedom to create a personalized Melbourne vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Melbourne?
If you've got your Melbourne vacation dates finalized, book early to bag some incredible deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for traveling on a whim.
How to plan a trip to Melbourne?
  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to visit Melbourne.
  2. Set a budget: Factor in costs such as flights, food and transportation when calculating how much to save for your trip to Melbourne. Then, choose a property that matches your budget, whether that's an affordable option or a lavish retreat.
  3. Decide how long to go away for: Now that you know more about Melbourne, you can figure out the perfect length of your break. Put together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Melbourne vacation package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.