Hotels with a Gym in Melbourne from $67
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Melbourne Hotels with a Gym

Residence Inn by Marriott Melbourne
1430 S Babcock St, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Comfort Inn & Suites Melbourne-Viera
4510 West New Haven Avenue, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $83 total per night
$83 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $84 total per night
$84 total
Nov 4 - Nov 5
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Hampton Inn Melbourne-Viera
130 Sheriff Drive, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $99 total per night
$99 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Hampton Inn Melbourne
194 Coastal Lane, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $81 total per night
$81 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...

Hilton Melbourne, FL
200 Rialto Place, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $128 total per night
$128 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $88 total per night
$88 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...

Holiday Inn Melbourne-Viera Conference Ctr by IHG
8298 N Wickham Rd, Melbourne, FL
Free Cancellation
$78 nightly
The price is $87 total per night
$87 total
Nov 3 - Nov 4
Total with taxes and fees
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. ...

Extended Stay America Suites Melbourne Airport
1701 Evans Rd, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...

La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr, Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests ...

Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $75 total per night
$75 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. A free airport shuttle is offered as well. There's a picnic area and ...
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.
Melbourne hotels essential information
Accommodation | 675 hotels |
|---|---|
Lowest Price | $67 |
Highest Price | $138 |
Popular hotels | Hilton Melbourne, FL, Candlewood Suites Melbourne/Viera by IHG, Holiday Inn Melbourne-Viera Conference Ctr by IHG, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay, Extended Stay America Suites Melbourne Airport, Hampton Inn Melbourne, Hampton Inn Melbourne-Viera, Comfort Inn & Suites Melbourne-Viera, La Quinta Inn & Suites by Wyndham Melbourne Viera, Residence Inn by Marriott Melbourne, Suburban Studios Melbourne Airport |
Recent Melbourne hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Melbourne Viera
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Superb customer service "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Melbourne Viera
More ways to wander Melbourne
Explore More Ways to Travel with Travelocity
- Hotels with Free Airport Shuttle in Central East Coast Florida
- Green Hotels in Kissimmee
- Historic Hotels in Kissimmee
- Hotels with Air Conditioning in Kissimmee
- Hotels with Kitchenettes in Kissimmee
- Hotels with Room Service in Kissimmee
- Hotels near Holmes Regional Medical Center
- Convention Center Hotels in Florida
- Green Hotels in Florida
- Hotels with Suites in Florida
- Hotels with Airport Transfers in Florida
- Hotels with Pools in Florida
- Hotels with Air Conditioning in Florida
- Hotels with Bar in Florida
- Hotels with Free Breakfast in Florida
- Hotels with a Gym in Florida
- Hotels with Free Airport Shuttle in Florida
- Hotels with Free Parking in Florida
- Hotels with Restaurants in Florida
- Hotels with Room Service in Florida
- Hotels with Tennis Courts in Florida
- Hotels with Waterslides in Florida
- Hotels on the Lake in Florida
- Hotels with Shopping in Florida
- Convention Center Hotels in Palm Beach Gardens
- Kid Friendly Hotels in Palm Beach Gardens
- Gay Friendly Hotels in Palm Beach Gardens
- Golf Resorts & in Palm Beach Gardens
- Historic Hotels in Palm Beach Gardens
- Hotels with Pools in Palm Beach Gardens
- Hotels on the Lake in Palm Beach Gardens
- Luxury Hotels in Palm Beach Gardens
- Spa Resorts & in Palm Beach Gardens
- Hotels near Melbourne Yacht Club Marina
- Hotels near Melbourne Harbor Marina
- Hotels with Tennis Courts in Cocoa Beach
- Romantic Getaways & Hotels in Orange Lake
- Fishing Resorts & in Orlando
- Historic Hotels in Orlando
- Hotels with Suites in Orlando
- Hotels with Airport Transfers in Orlando
- Hotels with Kitchenettes in Orlando
- Hotels with Restaurants in Orlando
- Oceanfront Hotels in Orlando
- Ski Resorts and in Orlando
- Orlando Hotels
- Palm Bay Hotels
- Beach Resorts & in Indialantic Heights
- 3 Star Hotels in Historic Downtown Melbourne
- Boutique Hotels in Historic Downtown Melbourne
- Convention Center Hotels in Historic Downtown Melbourne
- Historic Hotels in Historic Downtown Melbourne
- Hotels with Suites in Historic Downtown Melbourne
- Hotels with Bar in Historic Downtown Melbourne
- Hotels with Free Breakfast in Historic Downtown Melbourne
- Hotels with a Gym in Historic Downtown Melbourne
- Hotels with Free Parking in Historic Downtown Melbourne
- Hotels with Hot Tubs in Historic Downtown Melbourne
- Luxury Hotels in Historic Downtown Melbourne
- Pet Friendly Hotels in Historic Downtown Melbourne
- Hotels with Shopping in Historic Downtown Melbourne
- Historic Downtown Melbourne Hotels
- Beach Resorts & in Indialantic
- Boutique Hotels in Indialantic
- Hotels with Pools in Indialantic
- Hotels with Balconies in Indialantic
- Hotels with Bar in Indialantic
- Hotels with Hot Tubs in Indialantic
- Oceanfront Hotels in Indialantic
- Pet Friendly Hotels in Indialantic
- Romantic Getaways & Hotels in Indialantic
- Spa Resorts & in Indialantic
- Beach Resorts & in Indialantic By The Sea
- Beach Resorts & in Melbourne Beach
- Hotels near Liberty Bell Memorial Museum
- Hotels with Pools in Cape Canaveral
- Hotels with Shopping in Cape Canaveral
- Green Hotels in Central Florida
- Hotels with Bar in Central Florida
- Golf Resorts & in Indian River Bluff
- Fishing Resorts & in Daytona Beach
- Hotels with Pools in Daytona Beach
- Hotels with Restaurants in Daytona Beach
- Hotels with Tennis Courts in Daytona Beach
- Cheap Hotels in Atlantic Gardens
- Beach Resorts & in West Melbourne
- Hotel Wedding Venues Hotels in West Melbourne
- Luxury Hotels in Forest Creek
- Flights to Florida
- Flights from Orlando Melbourne Intl.
- American Airlines Charlotte (CLT) to Melbourne (MLB) flights
- Delta Detroit (DTW) to Melbourne (MLB) flights
- Delta Atlanta (ATL) to Melbourne (MLB) flights
- Delta Tampa (TPA) to Melbourne (MLB) flights
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Washington (DCA) to Melbourne (MLB)
- Flights from Newark Liberty Intl. Airport (EWR) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)





