Photo by Louise Welcome
Find 4 Star Hotels in Kota Kinabalu
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kota Kinabalu 4 Star Hotels
Our top choices for Kota Kinabalu 4-star hotels
8.0 out of 10, Very Good, (181)
"Cleanliness, all staff interaction. Overall good experience "
Anwag
The price is ￥5,774
￥6,674 total
includes taxes & fees
Jan 19 - Jan 20, 2026
8.0 out of 10, Very Good, (705)
"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "
Nicholas
8.0 out of 10, Very Good, (590)
"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"
jack tak hau
The price is ￥14,064
￥15,715 total
includes taxes & fees
Dec 24 - Dec 25
Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHGDowntown Kota Kinabalu
9.2 out of 10, Wonderful, (218)
"Overall facilities are clean and convenient to downtown. "
Yuet Ying
The price is ￥8,475
￥11,144 total
includes taxes & fees
Dec 21 - Dec 22
8.8 out of 10, Excellent, (12)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Randy
The price is ￥6,521
￥7,430 total
includes taxes & fees
Jan 7 - Jan 8, 2026
8.0 out of 10, Very Good, (354)
"The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though."
Chan Shiang
The price is ￥7,325
￥8,469 total
includes taxes & fees
Jan 20 - Jan 21, 2026
9.0 out of 10, Wonderful, (30)
"Excellent stay"
Wybe
8.2 out of 10, Very Good, (950)
"Staff were exceptionally friendly & helpful. Reasonable room rates for what is available. Good breakfast. Walkable to shopping atea"
Jude
The price is ￥13,418
￥14,992 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Save an average of 15% on thousands of hotels when you're signed in
Kota Kinabalu and related destinations
Climb Signal Hill at dawn for panoramic views of the city skyline and islands dotting the South China Sea. Seafood lovers shouldn't miss the night market at the waterfront, while adventure seekers can take day trips to Mount Kinabalu in the nearby national park.
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia
Top Kota Kinabalu Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
- Capsule Hotels in Kota Kinabalu
- 5 Star Hotels in Kota Kinabalu
- Capsule Hotels in Tanjung Aru Station
- Hostels in Kota Kinabalu
- Resorts & Hotels with Spas in Sabah
- Inns in Tanjung Aru Station
- Lodges in Gaya Island
- Safari Tentalow in Sabah
- Hotels with an Indoor Pool in Downtown Kota Kinabalu
- Inns in Sabah
- Hotels near Suria Sabah Shopping Mall
- All-Inclusive Hotel Hotels in Kota Kinabalu
- Resorts in Tanjung Aru Station
- Gaya Island Hotels
- Adventure Hotels in Sabah
- Cheap Hotels in Sabah
- Condo Resorts in Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Condo Rentals in Sabah
- Adults Only Resorts & in Gaya Island
- Scuba Diving Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Hotels near Centre Point
- Adults Only Resorts & in Tanjung Aru
- Hotels near Oceanus Waterfront Mall
- Shopping Hotels in Sabah
- Condo Rentals in Kota Kinabalu
- Luxury Hotels in Tanjung Aru
- Aparthotels in Sabah
- Family Hotels in Kota Kinabalu
- Town Houses in Sabah
- Hotels with Early Check-in in Sabah
- Guest Houses in Sabah
- Resorts in Kota Kinabalu
- Hotels with Early Check-in in Tanjung Aru
- Waterpark Hotels in Kota Kinabalu
- Hotels near Tunku Abdul Rahman Park
- Rv Parks in Sabah
- Sabah Hotels
- Aparthotels in Kota Kinabalu
- Hotels near Imago Shopping Mall
- Resorts & Hotels with Spas in Kota Kinabalu
- Chalets in Sabah
- Aparthotels in Tanjung Aru Station
- Pusat Bandar Hotels
- Romantic Hotels in Downtown Kota Kinabalu
- Hotels near Sutera Harbour
- Motels in Kota Kinabalu
- Beach Hotels in Sabah
- Farmstay in Sabah
- Apartments in Sabah
- Scuba Diving Hotels in Downtown Kota Kinabalu
- Business Hotels in Api-api Centre
- All-Inclusive Hotel Hotels in Downtown Kota Kinabalu
- Hotels near Kota Kinabalu Central Market
- Adults Only Resorts & in Kota Kinabalu
- Boutique Hotels in Tanjung Aru
- Kota Kinabalu Hotels
- Family Hotels in Tanjung Aru
- Guest Houses in Kota Kinabalu
- Romantic Hotels in Sabah
- Hotels near Tanjung Aru Perdana Park
- Villas in Kota Kinabalu
- Resorts & Hotels with Spas in Tanjung Aru
- Adults Only Resorts & in Sabah
- Treehouses in Sabah
- Hotels near Jesselton Point Ferry Terminal
- Cheap Hotels in Kota Kinabalu
- Luxury Hotels in Sabah
- Resorts in Gaya Island
- Scuba Diving Hotels in Sabah
- Cruise Ships in Kota Kinabalu
- All-Inclusive Hotel Hotels in Sabah
- Vacation Homes in Sabah
- Hotels near Sabah State Mosque
- Family Hotels in Downtown Kota Kinabalu
- Gay friendly Hotels in Kota Kinabalu
- Hostels in Sabah
- Golf Hotels in Kota Kinabalu
- Hotels near Sabah International Convention Centre
- Lodges in Sabah
- Apartments in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Ranches in Kota Kinabalu
- Hotels near Kota Kinabalu Intl.
- Hotels near Tanjung Aru Station
- Beach Hotels in Tanjung Aru
- Boutique Hotels in Kampung Air
- Hotels near Kota Kinabalu City Mosque
- Hotels with Early Check-in in Kota Kinabalu
- Resorts in Sabah
- All-Inclusive Hotel Hotels in Gaya Island
- Hotels near Gaya Street Sunday Market