Find and compare 3 Star hotels in Kota Kinabatangan
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kota Kinabatangan 3 Star hotels
Maya Hotel
Block C, Lot 20 , Ground & 1st Floor Lahad Datu Lahad Datu
Fully refundableReserve now, pay when you stay
$16 nightly
The price is $20 total per night from Oct 1 to Oct 2
$20 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features a full-service spa, free WiFi in public areas, and dry cleaning. Staff at the 24-hour front desk can provide around-the-clock ...
7.2/10 Good! (14 reviews)
"The ladies who work here are so helpful and lovely to talk to. Wonderful massage that I highly recommend."
Reviewed on Nov 6, 2025
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
$47 nightly
The price is $53 total per night from Sep 10 to Sep 11
$53 total
Sep 10 - Sep 11
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A hair salon, ...
7.8/10 Good! (167 reviews)
"Big hotel with no real character - fine for an overnight stay and fair value for money Staff are not overly friendly or helpful - you get the vibe, guests are tolerated rather than welcomed. Rooms are spacious and clean"
Reviewed on Aug 15, 2026
The Executive Hotel Lahad Datu
Jalan Teratai, TL238 & 240 Lahad Datu Sabah
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $23 total per night from Oct 2 to Oct 3
$23 total
Oct 2 - Oct 3
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance.
8/10 Very Good! (26 reviews)
"This hotel was quite a surprize. Good location downtown with plenty of shopping and restaurants nearby. A bit on the old style look but very large room, and very quiet. Everything advertised was there and worked. I stay there again absolutely"
Reviewed on Mar 3, 2026
Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
$22 nightly
The price is $26 total per night from Sep 2 to Sep 3
$26 total
Sep 2 - Sep 3
Total with taxes and fees
Free WiFi in public areas, a garden, and luggage storage are available at this hotel. Traveling on business? Take advantage of the business center and onsite ...
7.6/10 Good! (37 reviews)
"No shops"
Reviewed on Mar 21, 2026
The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $37 total per night from Sep 17 to Sep 18
$37 total
Sep 17 - Sep 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry ...
The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $47 total per night from Oct 2 to Oct 3
$47 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features 3 restaurants and a gym. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
7.8/10 Good! (66 reviews)
"The location was good - right next to a shopping mall and good sea views. Staff were friendly and helpful - an alarm was going off opposite our room and they sorted it swiftly. Unfortunately the level of cleanliness was poor. The hotel itself was run down, the shower area was mouldy and my partner ..."
Reviewed on Aug 21, 2026
Gloria Swiss Hotel & Apartment Sandakan
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
Fully refundableReserve now, pay when you stay
$29 nightly
The price is $33 total per night from Oct 2 to Oct 3
$33 total
Oct 2 - Oct 3
Total with taxes and fees
Free WiFi in public areas, a terrace, and a snack bar/deli are available at this hotel. A business center, express check-out, and dry cleaning are also on ...
7.8/10 Good! (19 reviews)
"Excellent reception, friendly staff, very clean and spacious room. Loved the layout of the room. Great to have AC. Took awhile to cool the room off. Street vendors with food nearby. Grocery store across the way. Great pop-up breakfast place down the block."
Reviewed on Jun 28, 2026
Hotel City View
Lot 1, Block 23, 3rd Avenue Sandakan Sabah
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage and a safe deposit box are also provided.
5.4/10 (18 reviews)
Just enough for one night
"Pictures are oudatted, the hotel sucks a bit No wifi in the room TV was not working Lift did not run properly, I could go upstairs but not downstairs depending 😑 Most of the electric sockets are not in good condition For the price it s possible to find better offers"
Reviewed on Jul 26, 2022
Borneo Natural Sukau Bilit Resort
Lot 1, Kampung Bilit Kota Kinabatangan Sabah
$250 nightly
The price is $271 total per night from Sep 26 to Sep 27
$271 total
Sep 26 - Sep 27
Total with taxes and fees
A restaurant, free self parking, and a garden are among this lodge's amenities. A free airport shuttle is offered as well. A picnic area, luggage storage, and ...
Super OYO 90602 Hotel Hsiang Garden
Mile 1.5, Leila Road Sandakan
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Traveling for business? Take advantage of the 24-hour business center, ...
6.2/10 (23 reviews)
"Night time no hot water, air cond not cool.....toilet not clean..."
Reviewed on Feb 6, 2019
Don't see what you're looking for?
See all available properties in Kota Kinabatangan
View all propertiesLowest 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.
3 Star Hotels Kota Kinabatangan
Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.
You can find 3 star hotels in Kota Kinabatangan that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.
When it comes to options, you’ll have them. The Kota Kinabatangan 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.
Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Kota Kinabatangan today!
Recent Kota Kinabatangan hotel reviews by fellow wanderers
Ormond Sandakan
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Beautiful hotel, lovely accommodation with a breathless view of the sea, overlooking the pool."
A verified traveler stayed at Ormond Sandakan
The Last Frontier Boutique Resort
4 out of 5
Posted 3 months ago
Travelocity Verified Review
"Excellent location but not for those with fitness and mobility issues. Excellent host and range of activities provided such as jungle walk and river cruise. Food plentiful. No WiFi but good phone signal. Host provides excellent transport to and from the airport as it is 2 hours away."
A verified traveler stayed at The Last Frontier Boutique Resort