Hotels with a Gym in Melbourne from $71
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
$130 nightly
The price is $146 total per night
$146 total
Aug 7 - Aug 8
Total includes 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
$78 nightly
The price is $88 total per night
$88 total
Aug 12 - Aug 13
Total includes 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
$88 nightly
The price is $99 total per night
$99 total
Jul 19 - Jul 20
Total includes 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
$93 nightly
The price is $104 total per night
$104 total
Jul 20 - Jul 21
Total includes 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
$88 nightly
The price is $99 total per night
$99 total
Aug 3 - Aug 4
Total includes 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
$117 nightly
The price is $131 total per night
$131 total
Aug 3 - Aug 4
Total includes 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
$87 nightly
The price is $98 total per night
$98 total
Jul 17 - Jul 18
Total includes 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
$71 nightly
The price is $80 total per night
$80 total
Jul 14 - Jul 15
Total includes 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
$81 nightly
The price is $90 total per night
$90 total
Jul 20 - Jul 21
Total includes 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
$63 nightly
The price is $71 total per night
$71 total
Aug 3 - Aug 4
Total includes 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
Jul 27 - Jul 28
Total includes 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 | 696 hotels |
|---|---|
Lowest Price | $71 |
Highest Price | $146 |
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 3 days ago
Travelocity Verified Review
"worked well for the night no issues and friendly staff"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Melbourne Viera
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Melbourne
- Book on Expedia
- Hotels with Pools in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Restaurants in Melbourne
- Beach Resorts & Hotels in Melbourne
- Kid Friendly Hotels in Melbourne
- Convention Center Hotels in Melbourne
- Hotels with Free Breakfast in Melbourne
- Cheap Hotels in Melbourne
- Hotels with Bar in Melbourne
- Pet Friendly Hotels in Melbourne
- Luxury Hotels in Melbourne
- Golf Resorts & Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Historic Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Kitchenettes in Melbourne
- Hotels with Room Service in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Suites in Melbourne
- Fishing Resorts & Hotels in Melbourne
- Spa Resorts & Hotels in Melbourne
- Hotels with smoking rooms in Melbourne
- Ski Resorts and Hotels in Melbourne
- Hotels with Tennis Courts in Melbourne
An attraction
- Hotels near USSSA Space Coast Complex
- Hotels near Florida Institute of Technology
- Hotels near Brevard Zoo
- Hotels near The Avenue Viera
- Hotels near Melbourne Square Mall
- Hotels near The Maxwell C. King Center
- Hotels near Wickham Park
- Hotels near Holmes Regional Medical Center
- Hotels near Melbourne Harbor Marina
- Hotels near Andretti Thrill Park
- Hotels near Duran Golf Club
- Hotels near Ritch Grissom Memorial Wetlands at Viera
- Hotels near Melbourne Yacht Club Marina
- Hotels near Melbourne Greyhound Park
- Hotels near Andy Semnick-Les Hall Baseball Field
- Hotels near Baytree National Golf Links
- Hotels near Historic Rossetter House Museum and Gardens
- Hotels near Liberty Bell Memorial Museum
- Cocoa Beach Hotels
- Vero Beach Hotels
- Cape Canaveral Hotels
- Melbourne Beach Hotels
- Titusville Hotels
- Merritt Island Hotels
- Indialantic Hotels
- Cocoa Hotels
- Sebastian Hotels
- Palm Bay Hotels
- Satellite Beach Hotels
- St. Cloud Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Central Florida Hotels
- Central East Coast Florida Hotels
- Southeastern United States Hotels
- Patrick Air Force Base Hotels
- Grant-Valkaria Hotels
- Mims Hotels
- Fellsmere Hotels
- Micco Hotels
- Malabar Hotels
- North Beach Hotels
- West Melbourne Hotels
- South Patrick Shores Hotels
- Christmas Hotels
- Lakeland - Winter Haven Hotels
- Port Saint John Hotels
- Kenansville Hotels
- Space Coast Hotels
- Wedgefield Hotels
- Treasure Coast Hotels
- Bithlo Hotels
- Cocoa West Hotels
- June Park Hotels
- Orchid Island Hotels
- Palm Shores Hotels
- The South Hotels
- Suntree Hotels
More ways to wander Melbourne
Most popular
Hotels
- Hotels in St. Augustine
- Hotels in Key West
- Beach Resorts & Hotels in Siesta Key
- Beach Resorts & Hotels in Daytona Beach
- Hotels in Panama City Beach
- All Inclusive Resorts & Hotels in Key West
- Hotels in West Palm Beach
- Hotels in Miramar Beach
- Beach Resorts & Hotels in Panama City
- Beach Resorts & Hotels in Cocoa Beach
- Beach Resorts & Hotels in Key West
- Hotels in Gainesville
- Hotels in Pensacola
- Hotels in Winter Haven
- Beach Resorts & Hotels in Pensacola
- Hotels in Key Largo
- Hotels in Sarasota
- Hotels in Naples
- Beach Resorts & Hotels in Destin
- Hotels in Destin
Flights