Book Hotels in Melbourne, Florida

Wander wisely with the Travelocity Price Match Guarantee

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Melbourne

Tonight
Check prices in Melbourne for tonight, May 17 - May 18
Tomorrow night
Check prices in Melbourne for tomorrow night, May 18 - May 19
This weekend
Check prices in Melbourne for this weekend, May 20 - May 22
Next weekend
Check prices in Melbourne for next weekend, May 27 - May 29

Most frequently booked Melbourne hotels

Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Top hotels in Melbourne where Kids stay FREE

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.

Top family friendly Melbourne hotel deals

Top cheap Melbourne hotel deals

Seize your some day

Dreaming of a Florida getaway that’s off the beaten path? Unlike glitzy Miami to the south and theme park-packed Orlando to the north, Melbourne, Florida, is a sweet spot for the unexpected. Founded by freed slaves and pineapple farmers in 1870, this city just north of Palm Bay boasts the charm of a small town, plus beautiful historical buildings and cozy coffee shops. Melbourne is the perfect addition to any adventures in The Sunshine State, and a destination worthy of a vacation all on its own. Book one of Travelocity’s Melbourne hotels, then grab your sunglasses and your travel journal, because in this place you’ll want them both.

Out and About in Melbourne

We know you’re in Melbourne to find some sandy, sunny Zen, and you won’t be disappointed. Wake up to a sunrise over the water at Hilton Melbourne Beach Oceanfront and go for a morning dip in the pool or the ocean, according to your whim. Explore several beachfront parks by taking a walk or staking your claim on the sand with the pole of your favorite beach umbrella. When you’re ready to hit the mainland, cross the Indian River and travel back in time while visiting the Historic Rossetter House Museum and the Holy Trinity Episcopal Church—the latter is just a few blocks from Hilton Melbourne Rialto Place. When you need to speed things up (and get a little taste of those famous Florida theme parks), the Andretti Thrill Park is there to get your engines (and your go-kart) revving. Wherever your adventures take you, there’s a cheap Melbourne hotel ready to be booked.

In fact, Travelocity’s hotels in Melbourne are all here, waiting to quench your wanderlust one stay at a time. Seize the day and a deal, before the they both get carried out with the tide. Bon Voyage!

Frequently asked questions

Recent Melbourne hotel reviews by fellow wanderers