- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Borneo hotels with a spa

1. Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota KinabaluTuaran
9.2 out of 10, Wonderful, (1,000 reviews)
cleanliness Indulge in beachside massages and aromatherapy treatments at this oceanfront resort with 7 spa rooms and outdoor wellness spaces.
The price is AU$186
includes taxes & fees
9 Nov - 10 Nov

2. The Empire Brunei
The Empire BruneiJerudong
9.2 out of 10, Wonderful, (619 reviews)
cleanliness Luxury beachfront retreat with a full-service spa offers aromatherapy and Ayurvedic treatments beside four outdoor pools and a golf course.
The price is AU$391
includes taxes & fees
8 Nov - 9 Nov

3. Damai Beach Resort
Damai Beach ResortKuching
7.8 out of 10, Good, (483 reviews)
cleanliness Unwind in a tropical beachfront oasis offering two pools, private beach access, and pampering spa treatments for ultimate relaxation.
The price is AU$128
includes taxes & fees
19 Nov - 20 Nov

4. Gaya Island Resort
Gaya Island ResortGaya Island
8.8 out of 10, Excellent, (451 reviews)
cleanliness Rejuvenate at this beachfront resort with deep-soaking tubs, couples spa treatments, and a private beach setting for a tranquil escape.
The price is AU$625
includes taxes & fees
9 Nov - 10 Nov

5. Sabah Hotel Sandakan
Sabah Hotel SandakanSandakan
8.6 out of 10, Excellent, (390 reviews)
cleanliness Restorative spa services await at this Sandakan sanctuary with outdoor pool, spa pool, and tranquil garden spaces.
The price is AU$132
includes taxes & fees
4 Dec - 5 Dec

6. Mercure Pangkalan BUN
Mercure Pangkalan BUNPangkalan Bun
8.8 out of 10, Excellent, (60 reviews)
The price is AU$63
includes taxes & fees
8 Nov - 9 Nov

7. Gayana Marine Resort
Gayana Marine ResortGaya Island
8.4 out of 10, Very good, (527 reviews)
cleanliness Blissful escape to a bayfront resort spa with aromatherapy treatments, private couples' rooms, and attentive staff ready to pamper.
The price is AU$309
includes taxes & fees
7 Nov - 8 Nov

8. Maya Hotel
Maya HotelLahad Datu
7.0 out of 10, Good, (15 reviews)
The price is AU$29
includes taxes & fees
6 Dec - 7 Dec

9. Pullman Miri Waterfront
Pullman Miri WaterfrontMiri
8.8 out of 10, Excellent, (652 reviews)
The price is AU$96
includes taxes & fees
8 Nov - 9 Nov

10. Miri Marriott Resort & Spa
Miri Marriott Resort & SpaMiri
8.4 out of 10, Very good, (338 reviews)
cleanliness Indulge in daily aromatherapy treatments at this beachfront spa resort with sauna and spa pool for total relaxation.
The price is AU$128
includes taxes & fees
14 Nov - 15 Nov
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.


















































