Search spa hotels in Sabah

More than 1 million people last month said they'd recommend Booking.com to their family and friends.

FREE cancellation on most rooms! Instant confirmation when you reserve

  • 528 properties in Sabah
    Show map Map
  • Sandakan, Malaysia
    8.6

    Excellent

    1,135 reviews

    Situated adjacent to Sandakan Harbour Mall, the sea-facing Four Points by Sheraton Sandakan boasts an infinity pool and a fitness room in the heart of Sandakan Town.

  • Kota Kinabalu, Malaysia
    8.3

    Very Good

    1,158 reviews

    Part of the Sutera Harbour Resort, The Pacific Sutera offers contemporary rooms with beautiful views of the South China Sea and its 27-hole golf course. An outdoor pool and bowling alley are...

  • Sandakan, Malaysia
    8.2

    Very Good

    419 reviews

    Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi.

  • Kota Kinabalu, Malaysia
    8.0

    Very Good

    930 reviews

    Featuring 3 outdoor pools and an award-winning golf course, Nexus Resort & Spa offers relaxing stays in spacious rooms.

  • Kota Kinabalu, Malaysia
    8.5

    Very Good

    1,234 reviews

    Winning multiple awards from top leisure magazines, Shangri-La Tanjung Aru offers 5-star luxury with world-class CHI Spa, 7 dining options and an outdoor pool with water jets.

  • Kota Kinabalu, Malaysia
    7.9

    Good

    682 reviews

    The Palace Hotel is located in Kota Kinabalu, 1 km from Tunku Abdul Rahman Park.

  • Kota Kinabalu, Malaysia
    8.9

    Excellent

    900 reviews

    Situated on Kota Kinabalu’s Dalit Bay, Shangri-La’s Rasa Ria Resort and Spa is set amidst a nature reserve whole overlooking the idyllic beach and surrounded by a large tropical rainforest ensuring...

    “The Ocean wing has, quite simply, the best breakfast buffet I have ever seen. The staff at the hotel are totally focussed and polite, welcoming and helpful, nothing was too much trouble.”

    Richard
  • Kota Kinabalu, Malaysia
    8.2

    Very Good

    1,000 reviews

    Horizon Hotel, with its modern architecture, presents a pleasant complement to the seaside town of Kota Kinabalu.

  • Kota Kinabalu, Malaysia
    8.3

    Very Good

    809 reviews

    Part of the luxurious Sutera Harbour Resort, The Magellan Sutera offers a 27-hole golf course, Olympic-sized and free-form pools, 14 dining options with international and Chinese cuisine, and 2...

  • Kota Kinabalu, Malaysia
    8.4

    Very Good

    548 reviews

    Offering spacious and modern rooms, Le Meridien Kota Kinabalu is home to an outdoor pool with pool bar, a cafe and 4 restaurants.

You might also like these property types: