Hotels with Gym in Labuan Bajo

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Labuan Bajo Hotels with Gyms

Our top choices for Labuan Bajo hotels with a gym

Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (55 reviews)
"Beautiful place. Great location. "
United States
Arthur
The price is RM493
RM596 total
includes taxes & fees
13 Mar - 14 Mar
Katamaran Hotel & Resort Komodo

Crowne Plaza Labuan Bajo by IHG

Crowne Plaza Labuan Bajo by IHG
5.0 star property
Labuan Bajo
10.0 out of 10, Exceptional, (1 review)
"A brand new IHG hotel here in Labuan Bajo. I've never stayed at any hotel in the IHG group where the service has been this good. The standard of service here by all members of staff from all departments has been only 5 stars. I'm embarrassed to single out any staff member"
Singapore
Daniel
The price is RM406
RM491 total
includes taxes & fees
21 Mar - 22 Mar
Crowne Plaza Labuan Bajo by IHG

AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (98 reviews)
"Amazing property, we loved our stay!"
Canada
Shannon G.
The price is RM664
RM803 total
includes taxes & fees
9 Apr - 10 Apr
AYANA Komodo Waecicu Beach

Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel
3.0 star property
Labuan Bajo
9.2 out of 10, Wonderful, (91 reviews)
"Very well run hotel. It’s clear they maintain it and provide a safe, clean facility. "
Canada
Richard
Seaesta Komodo Hotel & Hostel

Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (142 reviews)
"Great hotel"
Mexico
Salvador
Sudamala Resort, Komodo, Labuan Bajo

Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (121 reviews)
"Excellent location and staff service."
United Kingdom
Jai
Plataran Komodo Resort & Spa

TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo

TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo
5.0 star property
Labuan Bajo
9.8 out of 10, Exceptional, (21 reviews)
"The resort is a greace "
United Kingdom
Fraser
The price is RM1,299
RM1,572 total
includes taxes & fees
13 Mar - 14 Mar
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo
5.0 star property
Labuan Bajo
9.0 out of 10, Wonderful, (146 reviews)
"Staff were amazing. Food was good and in a great location "
Australia
Leeanne
The price is RM383
RM463 total
includes taxes & fees
13 Mar - 14 Mar
Meruorah Komodo Labuan Bajo

Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores
4.0 star property
Labuan Bajo
9.0 out of 10, Wonderful, (56 reviews)
"This is a wonderful place. The staff are amazing, the view gorgeous and snorkelling on the reef is a fantastic experience. Comfortable, immaculate rooms just meters from the sea. Good food. And again the amazing staff. Run out of superlatives now!"
United Kingdom
Christopher
Sudamala Resort, Seraya, Flores

Loccal Collection Hotel

Loccal Collection Hotel
4.0 star property
Labuan Bajo
7.4 out of 10, Good, (54 reviews)
"Room was lovely pool was divine, ok wifi. Staff didn’t really know the local area and struggled with quite a few questions. They were polite though. "
United States
Thomas
Loccal Collection Hotel
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 Labuan Bajo Hotel Reviews

Explore a world of travel with Expedia