Labuan Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Labuan Hotels with a Gym

Lazenda Hotel
Lazenda Hotel
7.8 out of 10, Good, (69)
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 landmarks in Labuan
Layang-Layang Beach
Why not spend a carefree afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Top Cities in Malaysia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Layang-Layang Beach
- Hotels near Labuan International Sea Sport Complex
- Hotels near Financial Park
- Hotels near Labuan Bird Park
- Hotels near Labuan Golf Club
- Hotels near Chimney of Labuan
- Hotels near An'Nur Jamek Mosque
- Hotels near Papan Island
- Hotels near Surrender Point
- Hotels near Chimney
- Hotels near Labuan Museum
- Hotels near Tiara Beach
- Hotels near Bebuloh Water Village
- Hotels in Kuala Lumpur
- Hotels in Johor Bahru
- Hotels in George Town
- Hotels in Langkawi
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Iskandar Puteri
- Hotels in Petaling Jaya
- Hotels in Ipoh
- Hotels in Genting Highlands
- Hotels in Sepang
- Hotels in Kuching
- Hotels in Miri
- Hotels in Shah Alam
- Hotels in Port Dickson
- Hotels in Pulau Perhentian Besar
- Hotels in Pulau Perhentian Kecil
- Hotels in Bandar Penawar
- Hotels in Redang Island
- Hotels in Putrajaya
Hotels
- Hotels in Semporna
- Hotels in Genting Highlands
- Hotels in Janda Baik
- Hotels in Tioman Island
- Hotels in Malacca City
- Hotels in Kuantan
- Hotels in Iskandar Puteri
- Resorts & Hotels with Spas in Ipoh
- Hotels in George Town
- Hotels in Redang Island
- Hotels with Kitchens in Langkawi
- Hotels in Chenor
- 4 Star Hotels in Langkawi
- Beach Hotels in Langkawi
- Hotels in Balok
- Hotels in Nibong Tebal
- Hotels in Butterworth
- Resorts Langkawi
- Cheap Hotels in Langkawi
- Hotels in Langkawi
- Hotels in Machang
- Hotels in Taiping
- Hotels in Marudi
- Hotels in Sandakan
- Hotels in Kota Bharu
- Hotels in Kota Kinabalu
- Hotels in Ipoh
- Hotels in Pulau Tenggol
- Hotels in Johor Bahru
- Hotels in Miri