Find and compare 3 Star hotels in Kota Kinabatangan

Name: The Pavilion Hotel
Rating: 7.2

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

Tonight

Tomorrow

Next weekend

In two weeks

Top Kota Kinabatangan 3 Star hotels

Livingston Hotel

Jalan Utara, Mile 4, Sandakan, Sabah

$54 nightly

$60 total

Nov 2 - Nov 3

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! (152 reviews)

"We had a one night stop here and found this place a great choice. Very clean and like and modern. Good sized room and clean modern bathroom. Easy parking too. Good breakfast with fresh omelette to order and good choice in a hot and cold buffet. Would highly recommend it to you."

Reviewed on Aug 30, 2025

The Executive Hotel Lahad Datu

Jalan Teratai, TL238 & 240, MDLD 0850-0852, Lahad Datu, Sabah

Fully refundableReserve now, pay when you stay

$22 nightly

$26 total

Oct 13 - Oct 14

Total with taxes and fees

Staff at the 24-hour front desk can provide around-the-clock assistance.

7.8/10 Good! (24 reviews)

"Location is good. However quite an old school design and smell.."

Reviewed on Apr 10, 2025

Sepilok B&B

Jalan Fabia, Sandakan, SEPILOK

Fully refundableReserve now, pay when you stay

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 ...

9/10 Wonderful! (12 reviews)

"Wonderful Stay – Amazing Staff! Sepilok B&B is a lovely, peaceful place just minutes away from the Rainforest Discovery Centre, Orangutan Rehabilitation Centre, and Sun Bear Conservation Centre. Our lodge was clean, comfortable, and surrounded by nature. The staff were incredibly friendly and helpful, ..."

Reviewed on Sep 17, 2025

Get rates

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan, Sabah

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 2 conference rooms, along ...

7.4/10 Good! (87 reviews)

"Great stay at the Hotel Sandakan. Room was great for our family of four. Great view out to the Sandakan harbour. Lovely breakfast in the restaurant (we also had lunch there twice as part of a tour we were on, and can confirm that was very yummy too)."

Reviewed on Aug 25, 2025

Get rates

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan, Sabah

This hotel features a restaurant, free WiFi in public areas, and a garden. Traveling on business? Take advantage of the business center and onsite conference ...

7.8/10 Good! (35 reviews)

"This is an old hotel, it used to be one of the best hotels in Sandakan before. Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic. One of the reasons why I decided this ..."

Reviewed on Jun 25, 2025

Get rates

The Elopura Hotel

HS12, Sandakan Harbour Square, Sandakan, Sabah

Fully refundableReserve now, pay when you stay

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! (54 reviews)

"Nice enough room, great location and excellent staff, comfy bed, only issue was a bad smell that came from the drains, the staff were quick to spray the drains for us but it only temporarily masked the smell. Didn’t affect our stay massively but would have been nice to not have an odour. Would still ..."

Reviewed on Jun 18, 2025

Get rates

Gloria Swiss Hotel & Apartment Sandakan

Lot E-1-G, Lorong Letat 3, Bandar Letat, Mile 4, 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.4/10 Good! (15 reviews)

"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"

Reviewed on Jul 10, 2023

Get rates

Maya Hotel

Block C, Lot 20 , Ground & 1st Floor, Jalan Bunga Raya, Bandar Wilayah, Lahad Datu, Lahad Datu

Fully refundableReserve now, pay when you stay

$21 nightly

$25 total

Oct 14 - Oct 15

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! (12 reviews)

"Here you get a small cheap room with not much nearby. Couldn’t find a beer at night. The small room was clean and the staff were nice. There’s no lift/elevator so if you’re on the 2nd floor or higher it’s just up and down the stairs. No phone in the room so every time you have a question for the ..."

Reviewed on Aug 26, 2022

Hotel City Star

Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah

This hotel features a restaurant, free WiFi in public areas, and luggage storage. The front desk is staffed around-the-clock and laundry facilities are on ...

Loud and basic

"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on Mar 27, 2024

Get rates

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah

Fully refundableReserve now, pay when you stay

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! (75 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

Get rates

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!