Photo by Samuel Doejaaren

Hotels with a Fitness Center in Melbourne

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Hotels with a Fitness Center in Melbourne

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 neighborhoods in Melbourne

Historic Downtown Melbourne map

Historic Downtown Melbourne

The Historic Downtown Melbourne neighborhood offers attractions such as Melbourne Square Mall and Indialantic Beach.

Eau Gallie Arts District map

Eau Gallie Arts District

The Eau Gallie Arts District neighborhood has lots to see including Foosaner Art Museum and Brevard Art Museum.

Windover Farms map

Windover Farms

The Windover Farms neighborhood has lots to see including Wickham Park and Brevard Zoo.

Indian River Bluff map

Indian River Bluff

Melbourne's Indian River Bluff neighborhood has a host of places to visit such as Melbourne Square Mall and Indialantic Beach.

Bowe Gardens map

Bowe Gardens

The Bowe Gardens neighborhood offers attractions such as Wickham Park and Melbourne Square Mall.

Top landmarks in Melbourne

Frequently asked questions

What are the best hotels with a fitness center in Melbourne?
According to guest reviews, Port D'hiver is one of the top Melbourne hotels with a fitness center. This property has a Champagne service and a terrace. Hampton Inn & Suites West Melbourne-Palm Bay Road is another highly rated option where you can work up a sweat in the gym.
What are the cheapest hotels with a fitness center in Melbourne?
Hampton Inn & Suites West Melbourne-Palm Bay Road is one of the cheapest getaways where you can keep fit for less. It also features a swimming pool and pool sun loungers. Holiday Inn Express & Suites West Melbourne, an IHG Hotel is a good alternative. Check out the range of good value Melbourne hotels with a gym from $71 and burn energy, not cash.
What is the best time to stay in a hotel with a fitness center in Melbourne?
If you want the warmest weather, organize your trip for August. The temperatures are around 79ºF (26ºC) to 88ºF (31ºC) during this time. January sees the coolest temperatures between 59ºF (15ºC) and 68ºF (20ºC). For a more relaxed setting and potentially cheaper Melbourne hotels with a fitness center, visit in September when it's quieter.
What hotels with a fitness center are closest to The Maxwell C. King Center?
Located just a quick drive from The Maxwell C. King Center, Candlewood Suites Melbourne/Viera by IHG will keep you moving between adventures. It comes with a barbecue grill and a terrace. Another nearby option is Hampton Inn Melbourne-Viera. Book a Melbourne hotel with a gym close to this attraction and begin your day energized and ready to explore.
What hotels with a fitness center in Melbourne have a pool?
With a gym, pool, an ocean view and an electric car charging station, Port d'Hiver just about has it all. Hampton Inn & Suites West Melbourne-Palm Bay Road is a great alternative. This Melbourne hotel with a fitness center guarantees plenty of poolside fun too.
What hotels with a fitness center are closest to Orlando Melbourne Intl. Airport (MLB)?
Around 1 mile southeast of Orlando Melbourne Intl. Airport (MLB), Hilton Melbourne, FL is a popular pick. Loosen up with some stretches post-flight and take advantage of a swimming pool and a cafe here. Alternatively, reserve a room at Suburban Studios Melbourne Airport. This property is just a short drive from the airport.
Are there any hotels with a fitness center in Melbourne with parking?
Work out and then be on your way in no time at Port d'Hiver. This popular property comes with an ocean view and a swimming pool. Hampton Inn & Suites West Melbourne-Palm Bay Road is worth a closer look too. Book one of the 675 Melbourne hotels with a gym and parking for a hassle-free stay.
Are all taxes and fees included in the Melbourne hotel prices shown on Hotels.com?
Hotels.com provide upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.