Beginning of main content

326 Travelers rated Melbourne highly for Beaches and Live Music

Book a package and join the 188 others who’ve received 100% off their flights this year!
Book a package and join the 188 others who’ve received 100% off their flights this year!
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Book a package and join the 188 others who’ve received 100% off their flights this year!

Earn Orbucks instantly on every package with Orbitz Rewards!

Save more by booking your flight + hotel together!

Earn up to 10% back with the Orbitz Rewards Visa Card.

Top Rated Hotels for your Melbourne Vacation

Holiday Inn Express & Suites West Melbourne
Holiday Inn Express & Suites West Melbourne
2.5 out of 5.0 2255 W Coastal Ln, Melbourne, FL
Free Cancellation
$88
4.7/5 (20 reviews)

Friendly staff and service. Clean hotel but the jacuzzi did not seem to be very clean or bubble like a normal hot tub would. Breakfast was fantastic.

Reviewed on Jun 28, 2019
Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Holmes Regional Medical Center. Florida Institute ...
La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay
La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay
2.5 out of 5.0 4510 West New Haven Avenue, Melbourne, FL
Free Cancellation
$89
4.5/5 (51 reviews)

Housekeeping did not tend to our room the day before our checkout even after we removed the do not disturb sign at 11am.

Reviewed on Jul 31, 2019
Situated in Melbourne, this hotel is within 6 mi (10 km) of Melbourne Square Mall, Brunswick Harbor Lanes, and Melbourne Greyhound Park. Liberty Bell Memorial ...
Melbourne All Suites
Melbourne All Suites
2.5 out of 5.0 4455 West New Haven Avenue, Melbourne, FL
Free Cancellation
$44
4.0/5 (71 reviews)

I loved the size of the room and the full kitchen.

Reviewed on Sep 9, 2019
Situated in Melbourne, this motel is within 6 mi (10 km) of Melbourne Square Mall, Melbourne Greyhound Park, and Brunswick Harbor Lanes. Liberty Bell Memorial ...

Things To Do during your Melbourne Vacation

See all 22 things to do in Melbourne

Tips for planning your Melbourne vacation

Melbourne flight + hotel dealFrom
Cheapest time to go to Melbourne
Most expensive time to go to Melbourne
Melbourne peak season
Melbourne low season

Melbourne Vacation Package Deals

Just sit back, relax and let the skilled team at Orbitz help you tailor an incredible Melbourne getaway. If you're eager to package your flights and hotels to save some cash, you've come to the right place!

Think of the spare cash you'll have by bundling your bookings. Choose your preferred airfares, hotels, experiences and rental cars and you could save up to $857*!

And that's not all — you have heaps of versatility. Tailor your trip with 500 airlines and some 500,000 global hotel options.

There are infinite flight options, room types and fabulous experiences to satisfy your wandering spirit. Which ones will you decide on?

Join Orbitz Rewards

Who doesn't want quick, easy rewards? Just start booking with us and you'll receive Orbucks! We've created a simple system that rewards you quicker than anyone else.

So, how do you redeem your Orbucks? Easy — you can use your Orbitz Rewards points on your following booking. And, if you'd like perks at all Orbitz Rewards VIP Hotels, just become a gold or platinum member. How? All you need to do is book four nights for gold status and 12 nights for platinum status.

Melbourne Travel Guide

Where is Melbourne?

Not sure where exactly Melbourne is?

It is around 280 miles southeast of Florida's capital, Tallahassee. Melbourne is also 4 miles east of West Melbourne.

76,000 friendly locals are waiting for you in this part of Space Coast.

Places to Visit in Melbourne

Melbourne Square Mall is a noteworthy local tourist attraction. You'll want to check it out before you go home.

Meet some wonderful sea animals at Sea Turtle Preservation Society Melbourne Beach. Need some more options? Whether or not you are a gardening buff, you're sure to enjoy a visit to Botanical Gardens. But there's more! Free yourself from the flurry of everyday life at Ryckman Park. Kick back with a book or lie back on the grass and relax for a while.

Car Rentals in Melbourne

Melbourne is calling, and the best way to explore it is with your own set of wheels. Search, compare and reserve car rentals in Melbourne in a couple of clicks with Orbitz. Ready to roll?

If your flight lands at Orlando Melbourne International Airport, you can pretty well collect a car right next to the runway. Dollar Rent A Car and Budget are both options worth taking a look at.

Pick up your vehicle in the center of the city and you'll be out on the bustling streets in a flash. The best outlet here is Enterprise at 920 Harbor City Blvd.

Where to stay in Melbourne – Hotel Accommodation

With no less than 23 hotels in Melbourne, you won't encounter too many issues securing a room.

There's nothing better than a luxurious getaway. The Port d'Hiver (201 Ocean Avenue) and the SeaGlass Inn Bed & Breakfast (514 Ocean Ave) are some brilliant upmarket options! If you're more of a budget traveler, try some of our cheaper options. You'll have heaps of change jingling around in your pockets if you book a room at the Beach House Motel or the Sea Scape Oceanfront Motel.

Nearest Airports to Melbourne

Sit back, whip out your travel pillow and flick through the inflight movies. Before you know it, you'll be hitting the tarmac at Orlando International Airport (MCO). Sitting 50 miles from the downtown area, this is Melbourne's most convenient airport.

Popular Places to Visit Near Melbourne

If you have done all there is to do in Melbourne and have an extra day or two up your sleeve, try not to panic. You'll find great tourist attractions in the surrounding area. Cocoa Beach is around 17 miles away. Tourists frequently come here to reach Cocoa Beach Pier.

No Cancellation Fees

If you have to cancel or revise your booking, it'll lift your mood to know we won't impose a fee.^ Your chosen hotel and airline might not either if you get in quickly!

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2018 to December 31, 2018 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.