Melbourne Hotels with a Gym

Photo by Samuel Doejaaren

Hotels.com makes it easy and rewarding. Always

  • hcom rewards loyalty icon
    Reward yourself your way
    Stay where you want, when you want, and get rewarded
    Learn about Hotels.com Rewards
  • hcom mod icon
    Unlock instant savings
    Save an average of 15% on thousands of hotels with Member Prices
    Sign up, it's freeSign in
  • today icon
    Free cancellation
    Flexible bookings on most hotels*

Melbourne Hotels with a Gym

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
6.8/10 (1,003 reviews)
SEE MORE PROPERTIES

Find out more about Melbourne

What are the best things to see and do in Melbourne?

Although keeping fit and healthy in the hotel fitness centre is important, you may want to shake up your routine and discover some of these things to see and do in Melbourne.

    Parks
  • Wickham Park
  • Lori Wilson Park
  • Sebastian Inlet State Park

    • Beaches
  • Indialantic Beach
  • Melbourne Beach
  • South Cocoa Beach

    • Sights & landmarks
  • Melbourne Square Mall
  • The Maxwell C. King Center
  • Brevard Zoo

Keep exploring