Book spa resorts in Labuan from CA $83
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Labuan Spa Resorts & Hotels

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $73 per night
CA $73
CA $83 total
May 21 - May 22
includes taxes & fees
Book a stay at this beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $158 per night
CA $158
CA $161 total
May 9 - May 10
includes taxes & fees
Book a stay at this luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
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.
About Labuan Spa Hotels
There is nothing more refreshing than a day at the spa. And the pure joy of spa hotels in Labuan will make you feel rejuvenated and relaxed. Pamper yourself while in Labuan with a massage, a calming facial, or relaxation in the sauna or steam room. Spa hotels in Labuan offer everything you need to feel ultimate tranquility. So book today on Travelocity to find deals on Labuan spa hotel and prepare to relax.
Labuan hotels essential information
Accommodation | 28 hotels |
|---|---|
Lowest Price | CA $83 |
Highest Price | CA $161 |
Popular hotels | Dorsett Grand Labuan, Palm Beach Resort & Spa, Tiara Labuan Hotel |
Recent Labuan hotel reviews by fellow wanderers

Palm Beach Resort & Spa
4 out of 5
Posted 4 months ago
Travelocity Verified Review
"Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords.
I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true.
I think the resort needs to up its game with the WiFi equipment to the resorts and/or increase the wifi bandwidth available to guests.
Nice big, clean rooms, with balcony/chairs/table/ Good a/c, toilet, hot shower and luxury of luxuries a bath (not enough hot water for that - so used a kettle).
Very comfortable beds/pillows, 2 desks (!), walk in wardrobe, fridge. TV, not internet, but with just enough channels. Sofa. Good lighting.
Free shuttle service into town is a great feature and the pool area is rather good. Breakfast is OK for most tastes and the restaurant food is very good (recommend the cheesecakes).
Unusually for Borneo, the resort beach is pretty clean.
Overall: impressed, but fix the WiFi PDQ."
A verified traveller stayed at Palm Beach Resort & Spa

