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

4 Star Hotels in Kota Kinabalu, Sabah

  • 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

Tonight
4 Sept - 5 Sept
Tomorrow
5 Sept - 6 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Kota Kinabalu 4-star hotels

A spacious living room with a modern sofa, a round coffee table, and a chandelier.
A reception area with a marble counter, wooden bench, and decorative wall panels.
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.
A modern hotel with a prominent entrance, large windows, and a clear sky.

1. Grandis Hotel

Grandis Hotel
Downtown Kota Kinabalu
United Kingdom
lana
€82
includes taxes & fees
6 Sept - 7 Sept
Grandis Hotel
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A beach scene with a couple embracing, a clear sky, and calm sea.
A buffet with various food options, a counter with plates, and a modern interior design.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.

2. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
€64
includes taxes & fees
20 Sept - 21 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG
A swimming pool with a wooden deck, lounge chairs, and umbrellas.
A hotel reception area with a marble floor, a reception desk, and a red rope barrier.
A buffet counter with various food items and a coffee station.
A hotel room with a large bed, a desk, a sofa, a TV, and a bathroom.

3. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
Kota Kinabalu
Singapore
Randy
Grand InHotel Kota Kinabalu
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.
A modern kitchen with a central island, stainless steel appliances, and wooden cabinetry.
A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.

4. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
€66
includes taxes & fees
6 Sept - 7 Sept
Citadines Waterfront Kota Kinabalu
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.
A hotel room with a bed, two bedside tables with lamps, a TV displaying a menu, a window with curtains, and a painting on the wall.
A multi-story hotel with a modern design, featuring a prominent 'Pan Borneo' sign at the top.
A multi-level hotel with a large indoor swimming pool, multiple balconies, and outdoor seating areas.

5. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
United States
Joo Ling
€32
includes taxes & fees
20 Sept - 21 Sept
Pan Borneo Hotel Kota Kinabalu
A spacious lobby with high ceilings, large columns, and a polished marble floor.
A hotel room with two beds, a desk, and a chair.
A buffet with various dishes and decorative lighting.
A modern hotel lobby with leather sofas, a flat-screen TV, a coffee table, and a reception desk.

6. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
Singapore
Shih Chung
€78
includes taxes & fees
25 Sept - 26 Sept
Promenade Hotel Kota Kinabalu
A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.
A lobby with a blue sofa, yellow chairs, and a staircase.
A gym with various exercise equipment, large windows, and a view of buildings.
A tall hotel with multiple floors, large windows, and a sign indicating it is a Mercure hotel.

7. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
Downtown Kota Kinabalu
Canada
Kian Yung
€59
includes taxes & fees
18 Sept - 19 Sept
Mercure Kota Kinabalu City Centre
A spacious lobby with a reception desk, a grand piano, and a large chandelier.
A hotel with a pool, multiple floors, and outdoor seating.
A spacious living area with a grand piano, leather sofas, and a chandelier.
A modern hotel room with dark wood paneling, a glass coffee table, a leather armchair, a small side table with a lamp, and a view of the outdoors through sheer curtains.

8. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Canada
Farzad
€62
includes taxes & fees
27 Sept - 28 Sept
The Palace Hotel Kota Kinabalu
A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with large windows.
A grand staircase with wooden railings, marble steps, and decorative lighting.
A balcony with a view of the ocean and greenery.

9. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
Karambunai
Malaysia
Madihah
€92
includes taxes & fees
5 Sept - 6 Sept
Nexus Resort & Spa Karambunai
A modern hotel with a swimming pool, large windows, and a view of the ocean.
A dining area with a view of the ocean, a pool, and a stone wall.
A spacious living room with a sofa, coffee table, and a ceiling fan. Large windows provide a view of the outdoors.
A coastal property with a patio, outdoor seating, and a view of the ocean.

10. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
Karambunai
United States
Renee
€56
includes taxes & fees
20 Sept - 21 Sept
Borneo Beach Villa & Suite
A modern hotel room with a large bed, a sitting area with a bathtub, a large window with a view, and a wooden interior.
A swimming pool with metal railings, a wooden deck, and a view of buildings in the background.
A view from a window with a glass of red wine and a magazine on a cushioned seat.
A conference room with a wooden table, black chairs, and a view of the sea through large windows.

11. Horizon Hotel

Horizon Hotel
Downtown Kota Kinabalu
United Kingdom
Michelle
€78
includes taxes & fees
17 Sept - 18 Sept
Horizon Hotel
A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.
A hallway with a wooden door, a mirror, and a chandelier.
A modern bathroom with a large mirror, a bathtub, and a view of a parking lot through a glass door.
A modern bathroom with a large bathtub, a unique sink, and a large window offering a city view.

12. Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group
Downtown Kota Kinabalu
United States
Heidi
€66
includes taxes & fees
18 Sept - 19 Sept
Ritz Residence - A Member of The Luxury Hotel Group

13. Asaya Hotel Kota Kinabalu - Refurbished 2024

Asaya Hotel Kota Kinabalu - Refurbished 2024
Kota Kinabalu
Australia
Eddy
Asaya Hotel Kota Kinabalu - Refurbished 2024
A hotel room with two beds, a TV, a desk, a dining table with chairs, and a large window with curtains.
A dining table with a clear glass top, a bowl of yellow flowers, a glass carafe, and a small candle.
A modern hotel room with a kitchenette, a dining area, and a bedroom with a large window.
A modern hotel room with a large window overlooking a cityscape and a river.

14. HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU
Kota Kinabalu
Malaysia
EDMUND JOHN KIAN LOON
HERITAGE SUITES KOTA KINABALU
A spacious living area with multiple seating options, including sofas and chairs, arranged around a central coffee table.
A multi-story hotel with a curved facade, large windows, and a neon sign.
A gym with treadmills, exercise balls, and weight machines.
A modern hotel with a swimming pool, outdoor seating, and a well-lit facade.

15. Ming Garden Hotel

Ming Garden Hotel
Downtown Kota Kinabalu
United Kingdom
edward
Ming Garden Hotel
A wooden pathway leading to a building with a triangular roof and large windows, surrounded by lush greenery and palm trees.
An aerial view of a resort with a swimming pool, beach, and lush greenery.
A hotel room with a large bed, a seating area with a view of the beach, and a dining table with a view of the ocean.
A modern house with a wooden entrance, a patio with a table and chairs, and a view of the ocean.

16. Borneo Eagle Resort

Borneo Eagle Resort
Downtown Kota Kinabalu
France
REMI
Borneo Eagle Resort
A modern interior with a wooden staircase, a dining area with stools, and a large window with curtains.
A modern hotel room with a large bed, a desk, and a chair.
A modern building with a unique curved roof and a parking lot in front.
A large swimming pool with a clear view of the surrounding cityscape and distant mountains.

17. The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz
Tanjung Aru
United Kingdom
Krisztina Rahel
The Aru Hotel, Aru Suites by Ayuhouz
A paved pathway leading to a pool area with a view of the ocean and a distant island.
A swimming pool with a view of tall buildings in the background.
A window with a view of a body of water and a distant landmass.
A hotel room with two beds, a large window with a view of the sea, and a blue bedspread.

18. Jesselton Point Homestay

Jesselton Point Homestay
Downtown Kota Kinabalu
Jesselton Point Homestay
A swimming pool with tiled flooring, surrounded by a building with balconies and a glass facade.
A modern gym with treadmills, weight machines, and exercise balls.
A modern building with a glass facade, a river in front, and a bridge in the background.
A bar area with a pool view, wooden flooring, and a bar counter with stools.

19. MoonLight Residence

MoonLight Residence
Kota Kinabalu
Japan
HIROKI
MoonLight Residence
A modern hotel with a central swimming pool, multiple balconies, and a well-maintained garden area.
A modern living room with a sofa, coffee table, TV, and decorative plants.
A living room with a sofa, a flat-screen TV, a coffee table, and curtains.
A gym with exercise equipment, a mirror, and a person working out.

20. Greenfield Residence Kota Kinabalu

Greenfield Residence Kota Kinabalu
Kota Kinabalu
Malaysia
Anonymous traveller
Greenfield Residence Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in

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.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
€139
6 Sept - 7 Sept
includes taxes & fees
Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu
€127
17 Sept - 18 Sept
includes taxes & fees
Hyatt Centric Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah
€87
18 Sept - 19 Sept
includes taxes & fees
Le Meridien Kota Kinabalu
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.
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

Top Kota Kinabalu Hotel Reviews

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"Great locations and tidy facilities"
Thomas 4-night trip
Posted 4 days ago
Citadines Waterfront Kota Kinabalu
Grandis Hotel

Grandis Hotel

10/10 Excellent
"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."
tae seung 3-night trip
Posted 11 days ago
Grandis Hotel
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

8/10 Good
"Well located with easy access to ferry terminal and main business district. Property needs a little updating and maintenance, but rooms are large, clean and comfortable. Staff are friendly and helpful. Plenty of places to eat within easy walking distance."
Nicolas 5-night trip
Posted 2 months ago
Mercure Kota Kinabalu City Centre

Frequently asked questions

What are the best 4-star hotels in Kota Kinabalu?
If you're looking for deluxe comfort and loads of amenities on your Kota Kinabalu trip, check in to Borneo Eagle Resort. This popular 4-star hotel comes with Frette Italian sheets and designer toiletries. Horizon Hotel also gets excellent reviews from Expedia customers. Concierge services and a swimming pool are among its conveniences.
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 holiday 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 €87
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 accommodation, 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