Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Feb 23 - Feb 24
This weekend Feb 28 - Mar 1
Next weekend Mar 6 - Mar 8

Featured Kota Kinabalu 4 Star Hotels

$134
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4.5 out of 5.0 Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
5/5
(2 Reviews)
This luxury resort features a private beach, a golf course, and a full-service spa. Dine at the beachfront restaurant and relax with beach umbrellas. Bring the family and enjoy the children's club, children's pool, and playground.
$57
Horizon Hotel

Horizon Hotel

4.0 out of 5.0 Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
4/5
(1 Reviews)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking.
$54
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

4.0 out of 5.0 41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and express check-out are also offered.
$61
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4.0 out of 5.0 No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a fitness center. Traveling on business? Take advantage of the 2 conference rooms, business center, and airport shuttle. Enjoy a meal in one of the 2 coffee shops/cafés and perks like free WiFi.
$87
Grandis Hotel

Grandis Hotel

4.0 out of 5.0 Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
This hotel features a restaurant, an outdoor pool, and a poolside bar. Enjoy the fitness center and perks like free WiFi. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.
$61
Borneo Beach Villas

Borneo Beach Villas

4.0 out of 5.0 Pool Villa 163, Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Enjoy the fitness center and perks like free self parking.
$55
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4.0 out of 5.0 Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, and supervised childcare is an added bonus. Enjoy the fitness center and perks like free self parking and free WiFi.
$42
Avangio Hotel Kota Kinabalu Managed By AccorHotels

Avangio Hotel Kota Kinabalu Managed By AccorHotels

4.0 out of 5.0 Jalan Metro 2, Metro Town, Off Jalan Lintas, Kota Kinabalu, Sabah
This hotel features 3 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's an outdoor pool on site, and laundry facilities and concierge services are also offered.
$35
Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

4.0 out of 5.0 One Place Mall, Lorong Putat 3, Putatan, Kota Kinabalu, Sabah
This hotel features an outdoor pool, a fitness center, and a restaurant. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
$38
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4.0 out of 5.0 No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking and a free shopping center shuttle.
Get Rates
JAE Luxury MyHomestay @ KK Sky

JAE Luxury MyHomestay @ KK Sky

4.0 out of 5.0 Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
This apartment features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the fitness center and perks like free self parking.
$62
Beringgis Beach Resort & Spa

Beringgis Beach Resort & Spa

4.0 out of 5.0 KM26, Jalan Papar, Kampung Beringgis, Papar, Sabah
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Recently booked Kota Kinabalu hotels

Map

4 Star Hotels Kota Kinabalu

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Kota Kinabalu 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Kota Kinabalu will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Kota Kinabalu, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Kota Kinabalu Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.