Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Most Frequently Booked Melbourne Hotels

$44
Melbourne All Suites

Melbourne All Suites

2.5 out of 5.0 4455 West New Haven Avenue, Melbourne, FL
3.8/5
(23 Reviews)
This motel features an outdoor pool and a fitness center. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$71
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5.0 7200 George T Edwards Dr, Melbourne, FL
4.2/5
(27 Reviews)
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the free WiFi in public areas and free Internet in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
 
$58
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

2.0 out of 5.0 4431 W New Haven Avenue, Melbourne, FL
3.1/5
(45 Reviews)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
 

Top Cheap Melbourne Hotel Deals

$58
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

2.0 out of 5.0 4431 W New Haven Avenue, Melbourne, FL
3.1/5
(45 Reviews)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
 
$44
Melbourne All Suites

Melbourne All Suites

2.5 out of 5.0 4455 West New Haven Avenue, Melbourne, FL
3.8/5
(23 Reviews)
This motel features an outdoor pool and a fitness center. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$69
Suburban Extended Stay Hotel Melbourne Airport

Suburban Extended Stay Hotel Melbourne Airport

2.0 out of 5.0 1125 Airport Blvd, Melbourne, FL
3.4/5
(14 Reviews)
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the airport shuttle and free Internet in public areas. A picnic area, a computer station, and laundry facilities are also on offer.
 

Top Luxury Melbourne Hotel Deals

$44
Melbourne All Suites

Melbourne All Suites

2.5 out of 5.0 4455 West New Haven Avenue, Melbourne, FL
3.8/5
(23 Reviews)
This motel features an outdoor pool and a fitness center. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$85
Hampton Inn Melbourne - Viera

Hampton Inn Melbourne - Viera

2.5 out of 5.0 130 Sheriff Drive, Melbourne, FL
4.4/5
(15 Reviews)
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
 
$59
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 out of 5.0 4500 W New Haven Ave, Melbourne, FL
3.8/5
(40 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
 

Other Travelers Recently Booked These Melbourne Hotels

Map

How much is a hotel room in Melbourne?

Hotels in Melbourne start at $44 per night. Prices and availability subject to change. Additional terms may apply.

Melbourne Hotel & Travel Guide

Melbourne, Florida, may be smaller than its Australian counterpart, but it has at least one highlight you won't find down under. This beach city is about 45 miles from the Kennedy Space Center, where you can get up close and personal with NASA's greatest celebrities. If space isn't your thing, the seaside town has the sandy beaches, snorkeling, and retail shops that make a vacation in Melbourne one to remember.

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!


Recent Melbourne Hotel Reviews By Fellow Wanderers


*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.