Hotels with a Gym in Labuan Bajo

Hotels.com makes it easy and rewarding. Always

Reward yourself your way

Stay where you want, when you want, and get rewarded

Learn about Hotels.com Rewards

Unlock instant savings

Save an average of 15% on thousands of hotels with Member Prices

Sign up, it's free     Sign in

Free cancellation

Flexible bookings on most hotels*

Top landmarks in Labuan Bajo

  • Image for Waecicu Beach

    Waecicu Beach

    Why not spend a care-free afternoon at Waecicu Beach during your travels in Labuan Bajo? Wander the gardens or discover the area's sunsets.

    See properties
    Waecicu Beach

Find out more about Labuan Bajo

What are the best things to see and do in Labuan Bajo?

Although keeping fit and healthy using the hotel fitness centre is important, you might like to adjust your normal routine and take a look at some of these things to see and do in Labuan Bajo.

    Beaches
  • Waecicu Beach
  • Pede Labuan Beach

    • Sights & landmarks
  • Labuan Bajo Port
  • Batu Cermin Cave

Keep exploring