Hotels with a Gym in Labuan Federal Territory
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Labuan Federal Territory Hotels with a Gym

Beta Service Apartment
Financial Park, Level 3, Main Office Tower, Labuan
This aparthotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a hair salon, and express check-in are also offered.
Pool
Kitchen

Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Labuan Federal Territory
View all propertiesLowest 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.
Labuan Federal Territory Hotels with a Gym essential information
Hotels with a Gym in Labuan Federal Territory |
4 |
---|---|
Highest price | |
Cheapest price | |
Total number of hotels in Labuan Federal Territory | 32 |
Popular hotels | Beta Service Apartment, Dorsett Grand Labuan, Tiara Labuan Hotel |
Recent Labuan Federal Territory hotel reviews by fellow wanderers

Tiara Labuan Hotel
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
A verified traveler stayed at Tiara Labuan Hotel

Dorsett Grand Labuan
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
A verified traveler from Kailua stayed at Dorsett Grand Labuan