Search Kota Kinabalu, Sabah Hotels from NZ$50

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

10 Best Hotels in Kota Kinabalu

Shangri La's Tanjung Aru Resort and Spa
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
NZ$341
per night
Feb 18 - Feb 19
4.4/5Excellent! (1,624 reviews)

"This property is beautiful. It took a over an hour to get a spa me it sent to the room which was a little frustrating and the shower stall is very small...standing in the middle I looked up to the water to rinse my face and banged my head on a corner of the wall behind me. Very weird placement and ..."…"

Reviewed on 11 Jan. 2020

Shangri La's Tanjung Aru Resort and Spa
Hyatt Regency Kinabalu
5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
NZ$177
per night
Feb 19 - Feb 20
4.1/5Very Good! (1,189 reviews)

"convient location, arrived on New year Eve, right before countdown"…"

Reviewed on 8 Jan. 2020

Hyatt Regency Kinabalu
Shangri-La's Rasa Ria Resort & Spa
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
NZ$298
per night
Feb 16 - Feb 17
4.5/5Wonderful! (1,090 reviews)

"Received a warm welcome and farewell. Understood our needs and offered a good room."…"

Reviewed on 13 Jan. 2020

Shangri-La's Rasa Ria Resort & Spa
Le Meridien Kota Kinabalu
5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NZ$206
per night
Feb 19 - Feb 20
4.3/5Excellent! (1,173 reviews)

"Location, view and service was excellent. Staff were very friendly and attentive, they remembered what we liked for breakfast and went out of their way to prepare special meals for us as we are vegan. We are very grateful."…"

Reviewed on 12 Jan. 2020

Le Meridien Kota Kinabalu
The Klagan Hotel
3 out of 5
Unit 25-28, Ground Floor, Block D, Warisan Square Jalan Tun Fuad Step, Kota Kinabalu, Sabah
Free Cancellation
NZ$70
per night
Feb 1 - Feb 2
4.1/5Very Good! (926 reviews)

"Very good location and good service. Value for money."…"

Reviewed on 17 Jan. 2020

The Klagan Hotel
Mercure Kota Kinabalu City Centre
4 out of 5
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NZ$91
per night
Feb 12 - Feb 13
3.9/5Very Good! (513 reviews)

"The hotel is located not far from airport, nearby malls and very close to the city jetty; hence, very convenient. Our family room was quite spacious and clean, beds comfortable; the terrace restaurant and pool is a very pleasant place to lunch / dinner; overall, all as expected or more, actually. ..."…"

Reviewed on 6 Jan. 2020

Mercure Kota Kinabalu City Centre
Kota Kinabalu Marriott Hotel
5 out of 5
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
NZ$179
per night
Feb 22 - Feb 23
4.2/5Excellent! (305 reviews)

"Clean and friendly staff. Enjoying my stay with the sea view"…"

Reviewed on 23 Nov. 2019

Kota Kinabalu Marriott Hotel
Hilton Kota Kinabalu
5 out of 5
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NZ$205
per night
Feb 19 - Feb 20
4.5/5Wonderful! (586 reviews)

"Hotel is clean and staff is nice. Walkable distance to many attractions such as ferry pier, Gaya street and a number of night markets. Swimming pool in rooftop is an amazing place for relaxation."…"

Reviewed on 31 Dec. 2019

Hilton Kota Kinabalu
Hotel Shangri-La Kota Kinabalu
3 out of 5
75, Bandaran Berjaya, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
NZ$50
per night
Feb 22 - Feb 23
3.7/5Good! (270 reviews)

"Old properties, easy to park, near to food and amnesties"…"

Reviewed on 10 Jan. 2020

Hotel Shangri-La Kota Kinabalu
Promenade Hotel Kota Kinabalu
4 out of 5
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Free Cancellation
NZ$113
per night
Feb 22 - Feb 23
3.9/5Good! (409 reviews)

"Good location and staff. Breakfast spread is not bad too."…"

Reviewed on 16 Jan. 2020

Promenade Hotel Kota Kinabalu
Don't see what you're looking for?
See all available properties in Kota Kinabalu
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.

Accommodation in Kota Kinabalu

Enjoy a trip to Kota Kinabalu

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Kota Kinabalu, Sabah, you’ll save time and money. Our massive selection of over 469 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Kota Kinabalu accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers

At Expedia, we don’t just offer outstanding deals on our trips to Kota Kinabalu, Sabah. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Kota Kinabalu hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Kota Kinabalu hotel deals. Plus, when you become a member of our exclusive Expedia+ VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Kota Kinabalu. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Kota Kinabalu, Sabah NZ$50? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

Frequently asked questions

Recently booked Kota Kinabalu hotels

Recent Reviews in Kota Kinabalu

More trip options