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

Kota Kinabalu 4 Stars Hotels

  • 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
Oct 14 - Oct 15
Tomorrow
Oct 15 - Oct 16
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Kota Kinabalu 4-star hotels

A swimming pool with a wooden deck, lounge chairs, and umbrellas.
A hotel room with a large bed, a desk, a sofa, a TV, and a bathroom.
A buffet counter with various food items and a coffee station.
A modern lobby with a large sectional sofa, two round coffee tables, a chandelier, and large windows with blinds.

1. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
Kota Kinabalu
Singapore
Randy
Grand InHotel Kota Kinabalu
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.
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 entrance with a glass facade, a visible staircase, and a sign for 'GRANDIS HOTEL'.

2. Grandis Hotel

Grandis Hotel
Downtown Kota Kinabalu
Canada
Monika
NT$3,735
NT$4,111 total
includes taxes & fees
Oct 15 - Oct 16
Grandis Hotel
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A modern building entrance with glass doors, a blue carpet, and two lion statues.
A beach scene with a couple embracing, a clear sky, and calm sea.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.

3. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
NT$1,540
NT$2,047 total
includes taxes & fees
Oct 30 - Oct 31
Holiday Inn Express Kota Kinabalu City Centre by IHG
A spacious lobby with a reception desk, a grand piano, and a large chandelier.
A spacious living area with a grand piano, leather sofas, and a chandelier.
A spacious restaurant with high ceilings, modern lighting, and a large painting on the wall.
A hotel with a pool, multiple floors, and outdoor seating.

4. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Canada
Farzad
NT$1,945
NT$2,374 total
includes taxes & fees
Nov 9 - Nov 10
The Palace Hotel 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 gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.
A modern hotel lobby with a large sofa, armchairs, a coffee table, 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.

5. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
NT$2,189
NT$2,442 total
includes taxes & fees
Oct 15 - Oct 16
Citadines Waterfront Kota Kinabalu
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.
A reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.
A multi-level hotel with a large indoor swimming pool, multiple balconies, and outdoor seating areas.
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.

6. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
Australia
Velmor
NT$1,194
NT$1,368 total
includes taxes & fees
Nov 3 - Nov 4
Pan Borneo Hotel Kota Kinabalu
A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.
Room
A lobby with a blue sofa, yellow chairs, and a staircase.
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
Singapore
MUN TAT
NT$1,665
NT$1,876 total
includes taxes & fees
Oct 19 - Oct 20
Mercure Kota Kinabalu City Centre
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 balcony with a view of the ocean and greenery.
A spa area with multiple seating arrangements, a central water feature, and a reception desk.

8. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
Karambunai
Australia
Kunthea
NT$2,768
NT$3,068 total
includes taxes & fees
Oct 15 - Oct 16
Nexus Resort & Spa Karambunai
A spacious lobby with high ceilings, large columns, and a polished marble floor.
A hotel with a swimming pool, surrounded by lush greenery and a clear blue sky.
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.

9. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
Singapore
Shih Chung
NT$2,799
NT$3,102 total
includes taxes & fees
Oct 17 - Oct 18
Promenade Hotel Kota Kinabalu
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 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.
A swimming pool with metal railings, a wooden deck, and a view of buildings in the background.

10. Horizon Hotel

Horizon Hotel
Downtown Kota Kinabalu
United Kingdom
Michelle
NT$1,782
NT$2,103 total
includes taxes & fees
Oct 27 - Oct 28
Horizon Hotel
A hotel room with two beds, a TV, a desk, a dining table with chairs, and a large window with curtains.
A modern hotel room with a kitchenette, a dining area, and a bedroom with a large window.
A dining table with a clear glass top, a bowl of yellow flowers, a glass carafe, and a small candle.
A hotel room with a television on a wooden stand, a small table with a remote control, and a window with a view of buildings.

11. HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU
Kota Kinabalu
Malaysia
EDMUND JOHN KIAN LOON
NT$2,069
NT$2,313 total
includes taxes & fees
Nov 13 - Nov 14
HERITAGE SUITES KOTA KINABALU
A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.
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.
A balcony with a glass railing overlooking a road and greenery.

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
NT$1,869
NT$2,019 total
includes taxes & fees
Oct 20 - Oct 21
Ritz Residence - A Member of The Luxury Hotel Group
Restaurant
Front of property
Pool
Room

13. Asaya Hotel Kota Kinabalu - Refurbished 2024

Asaya Hotel Kota Kinabalu - Refurbished 2024
Kota Kinabalu
Australia
Eddy
Asaya Hotel Kota Kinabalu - Refurbished 2024
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 resort with multiple buildings, a swimming pool, and a beach.
A coastal property with a patio, outdoor seating, and a view of the ocean.

14. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
Karambunai
United States
Renee
NT$1,704
NT$1,875 total
includes taxes & fees
Oct 20 - Oct 21
Borneo Beach Villa & Suite
A modern interior with a large, abstract, woven sculpture and a visible elevator.
An aerial view of a hotel with a large, clear blue pool surrounded by greenery and modern architecture.
A modern lobby with a reception desk, seating areas, and a large decorative wall piece.
A directory sign for Sutera Bay, indicating the first and ground floor locations.

15. Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay
Kota Kinabalu
Singapore
Mark Jian Hao
NT$2,150
NT$2,400 total
includes taxes & fees
Oct 15 - Oct 16
Homesuite' Home at Sutera Bay
A spacious living area with multiple seating options, including sofas and chairs, arranged around a central coffee table.
A modern dining area with glass partitions, green upholstered chairs, and neatly set tables.
A modern hotel with a swimming pool, outdoor seating, and a well-lit facade.
A gym with treadmills, exercise balls, and weight machines.

16. Ming Garden Hotel

Ming Garden Hotel
Downtown Kota Kinabalu
United Kingdom
edward
Ming Garden Hotel
A modern interior with a wooden staircase, a dining area with stools, and a large window with curtains.
A modern building with a unique curved roof and a parking lot in front.
A modern hotel room with a large bed, a desk, and a chair.
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
NT$1,970
NT$2,206 total
includes taxes & fees
Oct 28 - Oct 29
The Aru Hotel, Aru Suites by Ayuhouz
A wooden pathway leading to a building with a triangular roof and large windows, surrounded by lush greenery and palm trees.
A modern house with a wooden entrance, a patio with a table and chairs, and a view of the ocean.
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 covered outdoor seating area with a view of the sea, featuring a round table and wicker chairs.

18. Borneo Eagle Resort

Borneo Eagle Resort
Downtown Kota Kinabalu
France
REMI
Borneo Eagle Resort
A paved pathway leading to a pool area with a view of the ocean and a distant island.
A tall hotel with a swimming pool in front, surrounded by palm trees.
A window with a view of a body of water and a distant landmass.
A swimming pool with a view of tall buildings in the background.

19. 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 bar area with a pool view, wooden flooring, and a bar counter with stools.
A modern building with a glass facade, a river in front, and a bridge in the background.

20. MoonLight Residence

MoonLight Residence
Kota Kinabalu
Japan
HIROKI
MoonLight Residence
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.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
NT$2,671
NT$2,962 total
Oct 15 - Oct 16
includes taxes & fees
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
NT$4,534
NT$4,974 total
Nov 3 - Nov 4
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah
NT$2,892
NT$3,202 total
Oct 17 - Oct 18
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
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 mountain with a cloud formation over it.

Top Kota Kinabalu Hotel Reviews

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Catherine 3-night trip
Posted 8 hours ago
Holiday Inn Express Kota Kinabalu City Centre by IHG
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."
Jason 7-night trip
Posted 2 weeks ago
Citadines Waterfront Kota Kinabalu
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

8/10 Good
"예약 당시에는 수영장, GYM 사용 가능 이라고 하였으나 막상 입실 후에는 수리 중 이었습니다."
GIL SOO 6-night trip
Posted 4 months ago
The Palace Hotel Kota Kinabalu

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 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 NT$2,962
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.