Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Kota Kinabalu Accommodation with Spa

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check prices for Kota Kinabalu Spa Hotels

Featured Kota Kinabalu Spa Hotels

Gaya Island Resort
Gaya Island Resort
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Get Rates

When you stay at Gaya Island Resort in Gaya Island, you'll be on the beach and 4 minutes by foot from Tunku Abdul Rahman Park.

Gaya Island Resort
Nexus Resort & Spa Karambunai
Nexus Resort & Spa Karambunai
4.5 out of 5
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$109 per night

When you stay at Nexus Resort & Spa Karambunai in Kota Kinabalu, you'll be by the sea and steps from Karambunai Peninsula.

Nexus Resort & Spa Karambunai
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$206 per night

Located in Kota Kinabalu (Tanjung Aru), Shangri La's Tanjung Aru Resort and Spa is within a 15-minute drive of Sabah State Mosque and Anjung Samudera.

Shangri La's Tanjung Aru Resort and Spa
Ming Garden Hotel and Residences
Ming Garden Hotel and Residences
4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$46 per night

A stay at Ming Garden Hotel and Residences places you in the heart of Kota Kinabalu, within a 15-minute walk of Imago Shopping Mall and Centre Point.

Ming Garden Hotel and Residences
The Magellan Sutera Resort
The Magellan Sutera Resort
5 out of 5
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Free cancellation
The price is AU$219 per night

Located in Kota Kinabalu (Downtown Kota Kinabalu), The Magellan Sutera Resort is within a 10-minute walk of Sapi Island and Sutera Harbour.

The Magellan Sutera Resort
Hyatt Regency Kinabalu
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$96 per night

With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from KK Esplanade and within a 5-minute walk of Suria Sabah Shopping ...

Hyatt Regency Kinabalu
Shangri-La's Rasa Ria Resort & Spa
Shangri-La's Rasa Ria Resort & Spa
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free cancellationReserve now, pay when you stay
The price is AU$187 per night

With a stay at Shangri-La's Rasa Ria Resort & Spa in Tuaran, you'll be steps from Dalit Beach and a 4-minute drive from Karambunai Peninsula.

Shangri-La's Rasa Ria Resort & Spa
Horizon Hotel
Horizon Hotel
4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is AU$72 per night

With a stay at Horizon Hotel, you'll be centrally located in Kota Kinabalu, just a 4-minute walk from Gaya Street Sunday Market and 8 minutes by foot from Suria ...

Horizon Hotel
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa
5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$466 per night

When you stay at Bunga Raya Island Resort & Spa in Gaya Island, you'll be on the boardwalk, a 1-minute drive from Sapi Island and 8 minutes from Sutera ...

Bunga Raya Island Resort & Spa
Don't see what you're looking for?
We've got more Spa Hotels. Find the right one for you.
View all properties
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.

Kota Kinabalu Spa Hotels and Resorts

Get ready for a whirlpool of a holiday. When you’re resting snug on the warm mat, with lavender scents and vanilla oil swirling in the air, you’ll know the good life. In this room, you’re hours away from everyday cares. When you check into one of the Kota Kinabalu hotels with a spa, you don’t have to worry about traffic, grocery shopping or anything else. This is the place to let go and feel 100 percent on holiday. Let lastminute.com.au find you the best deals around, so you can focus more on choosing between a Swedish or deep tissue massage rather than hunting down discounts.

If your Kota Kinabalu day spa includes a salon, treat yourself. Demand a look that will get strangers on the street taking your pic. Once your mind and body are chilled out, you’re more than ready to take on new sights of your getaway. Heck, you may even want to stick to the peaceful route by popping into a public park or local museum. Just try to not blind anyone with that post-spa hotness. Remember this: you have annual leave to spend. You’ve put in the work, and now it’s time to enjoy yourself on your getaway. lastminute.com.au offers top-tier spa hotels so you can enjoy your trip without hosing your wallet.

This is your holiday. And if you want to spend it getting a massage every day, by all means, treat yourself! When you use lastminute.com.au to book your Kota Kinabalu hotels with a spa, you can have more hundos to spend on those important extras, like hot stones and facial peels. Heat up your getaway with last minute—your body and wallet will thank you.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.