Search for Cheap Deals on
Spa Resort Hotels in Labuan

Check Last Minute Labuan Hotel Deals

Tonight Nov 15 - Nov 16This weekend Nov 15 - Nov 17

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!

Featured Labuan Resorts & Hotels with Spas

Dorsett Grand Labuan
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum ...
Dorsett Grand Labuan
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
Palm Beach Resort & Spa
Tiara Labuan Hotel
Tiara Labuan Hotel
4 out of 5
Jalan Tanjung Batu, Labuan
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and Labuan Golf Club are located ...
Tiara Labuan Hotel
See all 26 properties in Labuan
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.