Book spa resorts in Labuan from CA $115
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

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $180 per night
CA $180
CA $184 total
Mar 6 - Mar 7
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 ...

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
The price is CA $101 per night
CA $101
CA $115 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are ...
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 $115 |
Highest Price | CA $184 |
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 2 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
Most popular
Hotels
- Cheap Hotels in Florence
- Miri Hotel Wedding Venues
- Ipoh Hotel Wedding Venues
- Kota Kinabalu Waterpark Hotels and Resorts
- Blackstone Mountain Lodge by CLIQUE
- Sibu Pet Friendly Hotels
- Hotels with smoking rooms in Victoria
- Bukit Mertajam Hotel Wedding Venues
- Treehouses Sunshine Coast
- Sao Paulo All Inclusive Resorts & Hotels
Flights
- Turkish Airlines Toronto (YYZ) to Karachi (KHI) flights
- Buffalo to Baltimore (BUF - BWI)
- WestJet Hamilton (YHM) to Edmonton (YEG) flights
- Air Canada Fort Myers (RSW) to Toronto (YYZ) flights
- Air China Montreal (YUL) to Beijing (PEK) flights
- Dallas to Toronto (DFW - YYZ)
- Air Canada Edmonton (YEG) to Montreal (YUL) flights
- Cheap Flights to Puerto Plata
- WestJet Edmonton (YEG) to Alberta (YQL) flights
Activities



