A calm sea with a boat anchored near a small island.

Find 4 Star Hotels in Kota Kinabalu from AED 149

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Kinabalu 4 Star Hotels

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Kota Kinabalu.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
The price is AED 364 per night from Sep 1 to Sep 2
AED 364
AED 403 total
1 Sep - 2 Sep
includes taxes & fees
Still don't see what you're looking for?
See all properties in Kota Kinabalu.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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 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.

See all hotels in Kota Kinabalu
A wooden pier leading to a building with a green roof, surrounded by clear turquoise water.
Photo by Tourism Malaysia
Open Photo by Tourism Malaysia

Top Kota Kinabalu Hotel Reviews

Grandis Hotel

Grandis Hotel

10/10 Excellent
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
Christopher 5-night trip
Posted 13 days ago
Grandis Hotel

Frequently asked questions

What are the best 4-star hotels in Kota Kinabalu?
Borneo Eagle Resort is a 4-star hotel in Kota Kinabalu that rates highly among Expedia travelers. Massage services and premium bedding are a couple of its amenities. Travelers also recommend Horizon Hotel. From a swimming pool to concierge services, it features conveniences that cater to all aspects of your relaxation and enjoyment.
How much does it cost to stay in a 4-star hotel in Kota Kinabalu?
Expedia can help you easily find the perfect 4-star hotel for your vacation in Kota Kinabalu. Use our handy filter tool to fine-tune your search by things like budget, amenities and star rating and get access to fantastic deals in a few clicks.

  • Search for the lowest price from AED 367

What's the difference between 5-star and 4-star hotels in Kota Kinabalu?
Treat yourself to luxury during your Kota Kinabalu getaway by choosing a 4-star hotel. As well as featuring upmarket accommodations, these retreats are typically filled with amenities like large beds, complimentary bathrobes and plenty more. A 5-star hotel will go above and beyond to make your stay an even more indulgent and unforgettable one. Concierge assistance, elegant furnishings and world-class dining are just the start of the superior conveniences and services you'll likely be able to enjoy.

Explore a world of travel with Expedia