Photo by RebeccasRoutes

Hotels with Gym in Labuan Bajo

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • 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

Poolside bar
Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (132)
"Clean hotel, beautiful grounds, staff were friendly and attentive. Food was good. Good location. Would definitely stay here again. Thanks for a terrific stay!!"
Canada
Natalie
Sudamala Resort, Komodo, Labuan Bajo
Balcony view
AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach
5.0 star property
Labuan Bajo
9.8 out of 10, Exceptional, (91)
"Amazing property, we loved our stay!"
Canada
Shannon G.
The price is RM774
RM937 total
includes taxes & fees
5 Jan - 6 Jan 2026
AYANA Komodo Waecicu Beach
Building design
Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo
5.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (45)
"Everything was a stand out. The staff were very professional, and attentive, the food was delicious, there were 3 pools to choose from. "
Australia
Melinda
Katamaran Hotel & Resort Komodo
Breakfast, lunch and dinner served
Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo
5.0 star property
Labuan Bajo
8.8 out of 10, Excellent, (134)
"nice hotel, nice view, convenient to get to the pier the next morning. "
France
Christelle
The price is RM407
RM492 total
includes taxes & fees
13 Dec - 14 Dec
Meruorah Komodo Labuan Bajo
Aerial view
Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores
4.0 star property
Labuan Bajo
9.0 out of 10, Wonderful, (53)
"Very friendly personals, not crowded, good food, fantastic location also for snorkeling- just in front of your bungalow. "
Germany
Lusiawati
Sudamala Resort, Seraya, Flores
Premium bedding, minibar, in-room safe, desk
Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa
5.0 star property
Labuan Bajo
9.6 out of 10, Exceptional, (120)
"Excellent location and staff service."
United Kingdom
Jai
Plataran Komodo Resort & Spa
2 outdoor pools
Crowne Plaza Labuan Bajo by IHG

Crowne Plaza Labuan Bajo by IHG

Crowne Plaza Labuan Bajo by IHG
Labuan Bajo
The price is RM419
RM507 total
includes taxes & fees
18 Dec - 19 Dec
Crowne Plaza Labuan Bajo by IHG
Terrace/patio
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo

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, (20)
"An amazing property, the staff are so attentive and polite "
United States
Henky
The price is RM1,225
RM1,482 total
includes taxes & fees
16 Dec - 17 Dec
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo
2 outdoor pools, open 8:00 AM to 8:00 PM, pool loungers
Loccal Collection Hotel

Loccal Collection Hotel

Loccal Collection Hotel
4.0 star property
Labuan Bajo
7.4 out of 10, Good, (50)
"Views from hotel were amazing, and a good location near the town, although limited options for getting around if you don't have a car/bike. Sometimes the staff took a while to serve you, but were extremely friendly. "
Australia
Emma
Loccal Collection Hotel
Sun deck
The Jayakarta Suite Komodo Flores

The Jayakarta Suite Komodo Flores

The Jayakarta Suite Komodo Flores
4.0 star property
Labuan Bajo
8.0 out of 10, Very good, (129)
"Good place to stay"
United States
Martinus
The price is RM141
RM171 total
includes taxes & fees
3 Jan - 4 Jan 2026
The Jayakarta Suite Komodo Flores
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.
View all properties

Top Labuan Bajo Hotel Reviews

The Jayakarta Suite Komodo Flores

The Jayakarta Suite Komodo Flores

10/10 Excellent
"The staff are amazing -- everyone was incredibly helpful and professional. The room was good sized and very clean. The hotel grounds are lovely, with a very nice pool, private beach, and gardens. The breakfast buffet is varied and delicious, and the restaurant serves alcohol in the afternoon and evening. We liked the Jayakarta so much that we stayed there twice. We will happily stay there again on our next visit."
Lisa 3-night trip
Posted 3 months ago
The Jayakarta Suite Komodo Flores
Sylvia Resort Komodo Labuan Bajo

Sylvia Resort Komodo Labuan Bajo

8/10 Good
"Plenty of staff keeping the property clean but very little maintenance being done. Great location. Food is OK."
Bryan 3-night trip
Posted 8 months ago
Sylvia Resort Komodo Labuan Bajo

Explore a world of travel with Expedia