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

This weekend
Next weekend

Top Kota Kinabatangan 3 Star hotels

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
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! (160 reviews)
Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe.

Reviewed on Jan 23, 2026

Opens in a new windowLivingston Hotel
Maya Hotel

Maya Hotel

3 out of 5
Block C, Lot 20 , Ground & 1st Floor Lahad Datu Lahad Datu
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $26 total per night from Feb 26 to Feb 27
$26 total
Feb 26 - Feb 27
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

Opens in a new windowMaya Hotel
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
Fully refundableReserve now, pay when you stay
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.6/10 Good! (17 reviews)
Cleanliness, spacious room

Reviewed on Feb 4, 2026

Opens in a new windowGloria Swiss Hotel & Apartment Sandakan
Sanbay Hotel

Sanbay Hotel

3 out of 5
Mile 1 1/2, Jalan Leila Sandakan Sabah
$26 nightly
The price is $30 total per night from Feb 26 to Feb 27
$30 total
Feb 26 - Feb 27
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.8/10 Good! (36 reviews)
The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops.

Reviewed on Jan 23, 2026

Opens in a new windowSanbay Hotel
Sepilok B&B

Sepilok B&B

3 out of 5
Jalan Fabia Sandakan SEPILOK
A restaurant and a bar/lounge are featured at this bed & breakfast. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
Opens in a new windowSepilok B&B
The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu

3 out of 5
Jalan Teratai, TL238 & 240 Lahad Datu Sabah
Fully refundableReserve now, pay when you stay
$24 nightly
The price is $28 total per night from Feb 27 to Feb 28
$28 total
Feb 27 - Feb 28
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance.
Opens in a new windowThe Executive Hotel Lahad Datu
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square Sandakan Sabah
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $65 total per night from Mar 28 to Mar 29
$65 total
Mar 28 - Mar 29
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! (59 reviews)
Rooms are clean. It is dated and things are not 100%. For one night it was a good fit for us.

Reviewed on Feb 18, 2026

Opens in a new windowThe Elopura Hotel
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $40 total per night from Mar 4 to Mar 5
$40 total
Mar 4 - Mar 5
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 ...
7.2/10 Good! (77 reviews)
It was only a brief stopover before a river cruise so didn't expect much and I guess it met expectations. Area around the hotel was a little dirty and there wasn't much to walk to. Hotel room was basic (fine) and the sheets and floor were clean. Bathroom wasn't as clean. Had a TV but it came with ...

Reviewed on Aug 31, 2025

Opens in a new windowThe Pavilion Hotel
Hotel City View

Hotel City View

3 out of 5
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

Opens in a new windowHotel City View
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
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

Opens in a new windowSuper OYO 90602 Hotel Hsiang Garden
Don't see what you're looking for?
See all available properties in Kota Kinabatangan
View all properties
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.

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

Explore More Ways to Travel with Travelocity