Hotel & Accommodation in Sabah

4 Stars Hotels in Sabah

Unlock your enchanting journey, explore the best hotels in Sabah
  1. Hotel
    /
  2. Malaysia
    (14746 Hotels)
    /
  3. Sabah
    (1311 Hotels)

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Promo Internasional (32)
Promo for You (8)
Extra Benefit (2)
Star Rating
Toggle filter card
1 (380)
2 (398)
3 (410)
4 (91)
5 (32)
Guest Rating
Toggle filter card
7+ Convenient (21)
8+ Impressive (21)
9+ Superb (3)
Accommodation Type
Toggle filter card
Resort (9)
Hotel (29)
Ryokan
Apartment (15)
Homestay (8)
See All
Popular Facilities
Toggle filter card
Restaurant (46)
Breakfast Available (32)
Early Check-In
Airport Transfer (20)
Late Check-Out
See All
More Flexibility
Toggle filter card
Free Cancellation (1)
Pay at Hotel (6)
Unique Facilities
Toggle filter card
Entertainment Area (32)
Bars & Pub (29)
Indoor Sports (7)
Shopping Area (6)
Golf (4)
See All
Room Facilities
Toggle filter card
Non Smoking Room (27)
Air Conditioning (24)
Hair Dryer (21)
Refrigerator (12)
Family Room (9)
See All
Reset
Apply

Popular 4-Star Hotels in Sabah

Check out these memorable hotels and their recent reviews
Sabah
91 properties found
Sort by:
Highest popularity
Exterior / Building 1 Promenade Hotel Kota Kinabalu, Sabah Hotels
8.6
(479)
Impressive
Hotels
No. 3 in Best Seller Hotels
Kota Kinabalu, Kota Kinabalu
Hot tub
Massage
Fitness center
Wheelchair accessible
Sauna
Bar
Muhammad Arif Bin Bahari
The bathroom and amenities is comfortable and awesome. The location also strategic with many places. However, the breakfast set is not satisfied because of limited choice and some dishes taste terrible. Hope the management makes some improvement soon. Overall, the hotel is moderate and satisfied.
Price around
Rp 1.096.415
See Availability
The Klagan Regency 1, Hotel Sabah
8.7
(501)
Impressive
Hotels
No. 3 in Best Review Hotel
1Borneo, Kota Kinabalu City Centre
Fitness center
Wheelchair accessible
Bar
Ellyda Lee
family
The room looks exactly like stated by picture. Never thought the room was bigger as my child can run and go round in the room. The breakfast also great and we are satisfied with overall services they provided includes toiletries!
Price around
Rp 650.730
See Availability
Ming Garden Hotel And Residence 1, Hotel Sabah
Hotels
No. 2 in Best Seller Hotels
Kota Kinabalu, Kota Kinabalu
Recreation room
Bar
Billiard
Poolside bar
Wheelchair accessible
Bar
Muhammad Hakim Bin Mohd Sharif
I had the most pleasant stay here. The room very clean and spacious. Breakfast so delicious. Plus, the staffs very helpful and friendly. Highly recommended!
Price around
Rp 629.152
See Availability
Primary image 1 Mercure Kota Kinabalu City Centre, Sabah Hotels
Hotels
Kota Kinabalu, Kota Kinabalu
Express check-out
Abdullah Side
family
Brand new hotel. Good service -good breakfast
Price around
Rp 972.396
See Availability
Primary image 1 Grandis Hotel, Sabah Hotels
8.6
(55)
Impressive
Hotels
Kota Kinabalu, Kota Kinabalu
Limo or town car service
Rooftop terrace
Poolside bar
Bar
Price around
Rp 1.634.007
See Availability
Exterior / Building 1 Margo Hotel KK - Presented by VixelRooms, Sabah Hotels
Hotels
Kota Kinabalu, Kota Kinabalu
Express check-out
Price around
Rp 595.367
See Availability
Exterior / Building 1 Borneo Beach Villas & Suites, Sabah Hotels
8.5
(104)
Impressive
Resorts
No. 4 in Best Seller Hotels
Karambunai, Kota Kinabalu
Golf course
Kitchenette
Haniza Nurfarhanah Awang
family
I stayed at the two bedroom suite ocean view. I love the room, it is spacious with the beautiful ocean view. The beach is beautiful too. Would love to stay here again whenever coming to KK.
Price around
Rp 1.025.469
See Availability
Swimming Pool 1 Sabah Hotel Sandakan, Sabah Hotels
8.7
(421)
Impressive
Hotels
No. 2 in Best Review Hotel
Sandakan Town, Sandakan
Squash
Karaoke
Massage
Fitness center
Airport transfer
Sauna
Darwina Entaudu Maringgal
family
Friendly staff. Clean room. Great experience!
Price around
Rp 1.503.237
See Availability
Exterior / Building 1 The Palace Hotel Kota Kinabalu, Sabah Hotels
8.7
(193)
Impressive
Hotels
No. 2 in Best Review Hotel
Kota Kinabalu, Kota Kinabalu
Fitness center
Bar
Price around
Rp 1.069.676
See Availability
Bar, Cafe and Lounge 1 Citadines Waterfront Kota Kinabalu, Sabah Hotels
Hotels
Kota Kinabalu, Kota Kinabalu
Children play area
Kitchenette
Fitness center
Business facilities
Bar
Price around
Rp 1.474.975
See Availability
Primary image 1 Hilton Kota Kinabalu, Sabah Hotels
8.9
(84)
Impressive
Hotels
Kota Kinabalu, Kota Kinabalu
Golf
Tennis
On Lee Yean
business
A very nice hotel to stay. Definitely will come again!
Price around
Rp 1.789.581
See Availability
Exterior / Building 1 Pan Borneo Hotel Kota Kinabalu, Sabah Hotels
8.8
(159)
Impressive
Hotels
No. 6 in Best Seller Hotels
Penampang, Kota Kinabalu
Shopping center shuttle
Fitness center
Airport transfer
Wheelchair accessible
Price around
Rp 652.967
See Availability
Sky Hotel Kota Kinabalu 1, Hotel Sabah
8.7
(254)
Impressive
Hotels
No. 5 in Best Review Hotel
Kota Kinabalu, Kota Kinabalu
Fitness center
Express check-out
Bar
Karmila Kamal
Good services and comfortable.
Price around
Rp 689.946
See Availability
Exterior / Building 1 Sabah Oriental Hotel, Sabah Hotels
8.3
(857)
Impressive
Hotels
Kota Kinabalu, Kota Kinabalu
Fitness center
Business facilities
Bar
Siak Lim Ho
family
Old hotel,no towels in the rooms,phone. In the room was not function. Bathtub in the toilet was dirty.
Price around
Rp 572.185
See Availability
Exterior / Building 1 The Sigar Riverside at Sutera Bay, Sabah Hotels
Hotels
Kota Kinabalu, Kota Kinabalu
Kitchenette
Airport transfer
Price around
Rp 824.046
See Availability
Lobby 1 The LUMA Hotel, a Member of Design Hotels, Sabah Hotels
Hotels
Kota Kinabalu, Kota Kinabalu
Wheelchair accessible
Express check-out
Price around
Rp 1.550.384
See Availability
Hotel Exterior 1 Deco Home @ Aru Suites, Sabah Hotels
Apartments
Tanjung Aru, Kota Kinabalu City Centre
Price around
Rp 500.000
See Availability
Nexus Resort & Spa Karambunai 1, Hotel Sabah
Resorts
Karambunai, Kota Kinabalu
Beach volleyball
Pool or Snooker
Golf
Golf course
Poolside bar
Bar
Sandhiya Sandhiya
romantic
Excellent hospitality by the staff! Awesome spa! And wonderful treat of holiday in this resort! Will definitely come back. ✌🏼
Price around
Rp 1.514.016
See Availability
Exterior / Building 1 Horizon Hotel, Sabah Hotels
8.5
(89)
Impressive
Hotels
Kota Kinabalu, Kota Kinabalu
Children play area
Fitness center
Business facilities
Poolside bar
Wheelchair accessible
Bar
Ummul Hani Ahmad
romantic
Strategic location. Very nice hotel to stay.
Price around
Rp 1.360.997
See Availability
Exterior / Building 1 Sutera Sanctuary Lodges at Manukan Island , Sabah Hotels
Resorts
Manukan Island, Kota Kinabalu
Snorkeling
Fishing
Diving
Outdoor facilities
Beach towel
Poolside bar
Santi Dalwin
Super duper nice experience to stay here perfect for couples, friends and family vacation can speed nice time together .. very private after 4pm on words so that your guys can feel live in different 🌎😍love it very much.. staff here super nice super helpful 😍 will give them all 👍🏼.. keep it up!! Will definitely visit again, food amazing 🤤.
Price around
Rp 2.356.228
See Availability
Four Points By Sheraton Sandakan 1, Hotel Sabah
Hotels
Sandakan Town, Sandakan
Sun loungers
Fitness center
Large pets allowed
Small pets allowed
Wheelchair accessible
Bar
NUR AISYAH BINTI KAMALZAMAN
family
Very nice location. Located in the heart of Sandakan Town, right by the seaside. Amazing view from the room. Excellent choices of food for breakfast. Very friendly staff. Very clean room.
Price around
Rp 724.335
See Availability
Primary image 1 Asaya Hotel Kota Kinabalu - Refurbished 2024, Sabah Hotels
Hotels
Kota Kinabalu, Kota Kinabalu
Steam room
Poolside bar
Express check-out
Bar
Rizziellah Johnny
medical
I love it. Good and fast services. Nice facilities
Price around
Rp 1.526.591
See Availability
Primary image 1 The Reef Dive Resort, Sabah Hotels
Hotels
Tawau, Sabah
Private beach
Billiard
Airport transfer
Picnic area
Spa
Bar
Price around
Rp 500.000
See Availability
Beringgis Beach Resort & Spa 1, Hotel Sabah
8.3
(48)
Impressive
Resorts
Papar, Sabah
Volleyball
Canoeing
Outdoor facilities
Fitness center
Spa
Radin Aris Fadhilah bin Radin Hussin
family
Everything is superb here...I have my great experience here...
Price around
Rp 1.091.537
See Availability
Primary image 1 Kudat Riviera, Sabah Hotels
Villas
Kudat, Kudat
Price around
Rp 2.638.909
See Availability

More about Sabah

5-Star Hotels in Sabah

Experience an exceptional stay at a 5-star hotel in Sabah, where luxury and comfort come together in an exclusive package. With elegant designs, premium facilities, and top-quality services, these hotels are the perfect choice for travelers seeking the best experience during their journey.

Advantages of Staying at a 5-Star Hotel

1. Luxury Facilities with International Standards

Each room is designed with elegant interiors, featuring premium bedding, luxurious bathrooms, and stunning city or nature views. Additional facilities such as infinity pools, exclusive spas, and modern fitness centers enhance the overall comfort of your stay.

2. Exclusive Personalized Services

Enjoy world-class hospitality, including a personal butler, 24-hour concierge service, exclusive room service, and VIP pickup facilities to ensure a seamless stay.

3. Prime Locations

5-star hotels in Sabah are usually located in the city center, providing easy access to business districts, popular attractions, entertainment hubs, and luxury shopping areas.

4. Exquisite Dining Experiences

Indulge in gourmet cuisine at fine dining restaurants led by renowned chefs. A wide selection of culinary delights, from local specialties to international dishes, is available to satisfy your palate.

5. Guaranteed Security and Privacy

5-star hotels prioritize security with exclusive access systems, professional staff, and an atmosphere that ensures comfort and privacy for every guest.

Tips for Choosing a 5-Star Hotel on Traveloka

1. Check the Facilities and Services

Ensure the hotel provides facilities that meet your needs, such as a spa, rooftop pool, Michelin-starred restaurant, or exclusive limousine service.

2. Compare Prices and Take Advantage of Promotions

Get the best deals by utilizing exclusive promotions on Traveloka. Early bookings often come with special offers for rooms and additional services.

3. Read Guest Reviews

Guest reviews provide valuable insights into the quality of service, cleanliness, and comfort of the hotel before you make a reservation.

4. Choose Exclusive Stay Packages

Some 5-star hotels offer special packages, including complimentary spa treatments, fine dining experiences, or VIP access to exclusive lounges, making your trip even more memorable.

5. Consider Location and Accessibility

Select a hotel that is strategically located based on your travel purpose, whether for business, leisure, or a luxurious staycation.

Discover Sabah

Staying at a 5-star hotel in Sabah allows you to explore various fascinating destinations nearby. This city offers diverse attractions, from natural wonders like beaches, mountains, and lush parks to cultural landmarks such as museums, historic buildings, and vibrant art districts.

For food lovers and shopping enthusiasts, Sabah provides a wide array of options, ranging from traditional markets to modern shopping malls. You can also find various dining establishments, from local street food stalls to high-end international restaurants. With so many activities to enjoy, choosing a 5-star hotel in Sabah ensures a comfortable and enriching travel experience.

Book a 5-Star Hotel on Traveloka

Traveloka makes it easy to find the best 5-star hotels in Sabah at the most competitive prices, with exclusive benefits. With an advanced search system and comparison features, you can choose the perfect accommodation that suits your preferences and travel needs. Take advantage of special promotions, read trusted reviews, and book your 5-star hotel on Traveloka for an unforgettable stay!

Read more

Facts about hotel in Sabah

Popular City
Ranau, Kota Kinabalu
Popular Hotel
Promenade Hotel Kota Kinabalu, The Klagan Regency
Popular Landmark
Suria Sabah Shopping Mall, Jesselton Point (Ferry to Tunku Abdul Rahman Marine Park)

Frequently asked questions

What are the best areas to visit near Sabah?
What are the most recommended regions to be visited beside Sabah?
You can visit and enjoy your staycation in these popular regions such as Penang, Kuala Lumpur, Terengganu, Johor, Kelantan, Perlis, Selangor, Perak, Pahang, Kedah.
What are the most popular landmarks in Sabah?
The most popular landmarks in Sabah are Suria Sabah Shopping Mall, Jesselton Point (Ferry to Tunku Abdul Rahman Marine Park), Kinabalu Park, Tawau Airport (TWU), Tanjung Aru Beach
How many hotels are listed in Sabah?
Currently, there are around 91 hotels that you can book in Sabah

Guest reviews in hotel near Sabah

8.2
Convenient
80.681 reviews from hotels in Sabah with aggregated rating of 8.2/10.
Review from various users that have stayed in hotel near Sabah will help you to choose the perfect hotel easily!
Fernandez A. A.
This is a private profile
9.4
/ 10
18 Mar 2025
Promenade Service Apartment
Great budget hotel. Easy access without trouble.
NOR A. B. R.
This is a private profile
9.4
/ 10
9 May 2024
Tune Hotel - 1Borneo Kota Kinabalu
The staff was very friendly. Everything soo easy to handle. Room also clean and comfortable, toilet okay and have tissue, thankyou. Everything okay, next time will come here again!
Jay T. D.
This is a private profile
8.5
/ 10
10 Dec 2024
Courtyard Hotel @ 1Borneo
It's a quite nice hotel. The greatest thing here is the Android TV with Netflix accounts. Overall, it's worth staying here
NUR H. S.
This is a private profile
9.4
/ 10
20 Sep 2024
Raia Hotel Kota Kinabalu
Spacious room with a reasonable price.
NUR E. S. B. S.
This is a private profile
5.6
/ 10
30 Sep 2023
SUPER OYO 89944 Stay Inn
So frustrated. Checking in late because flight got delayed but then still got this kind of room. Unattended. Looks like somebody else just got out of this room right bfr I checked in without room service at all. Not recommended at all. Luckily I'm just staying here for a night bfr I can check in to another hotel. Yes it's cheap but still not worth it. Rm100 for a night in this condition is so frustrating.
Noor I. b. A. M.
This is a private profile
8.5
/ 10
23 Oct 2024
Sabah Oriental Hotel
Arrived around 8pm and the checked inn was smooth. Got room on high floor as per requested. Breakfast also good lots of food to choose. Will come back again if have business to do here.
Ahmad H. b. G.
This is a private profile
6.3
/ 10
8 Nov 2024
Aristo Hotel @ Putatan
Shower are not working. Do not provide wifi password after check in.
Siti S.
This is a private profile
8.2
/ 10
7 Apr 2025
Golden Hill Hotel
I checked in almost at 11:30 PM but still there is staff waiting at the counter. I got room number 211 which is very comfortable and spacious for me because it is located at the corner. Although you can also hear the sound of an airplane, but it's not too often and you still can manage to sleep. The hotel is also located near to the airport which takes only 10 minutes.
Chao Y. M.
This is a private profile
9.4
/ 10
18 Feb 2025
Hotel Deleeton Kota Kinabalu
The room a bit smelly, musty smell.
Bernard S. K. C.
This is a private profile
5.9
/ 10
31 Jul 2024
Impiana Mutiara Hotel @ Kampung Air
Location is opposite a night market. A bit distance from gaya street. Room condition is totally different from the picture shown in their ads. Room is small, with funny smell inside every time I get into my room. I can hear people talking outside and banging their door at midnight. The lucky thing is air conditioner is still cold and hot water shower is still hot. Will I come again? NO!

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.