Search for Cheap Deals on
Spa Resort Hotels in Labuan

Check Last Minute Labuan Hotel Deals

Tonight May 11 - May 12Next weekend May 17 - May 19

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

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
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
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.