Beginning of main content
Customized for your search:

Cheap Hotels in Kota Kinabatangan, Malaysia

Kota Kinabatangan hotels
Kota Kinabatangan

Choose from 38 Kota Kinabatangan Hotel Deals

Four Points by Sheraton Sandakan - Sandakan Hotels
Rating: 4.0 Stars

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
"Nice location, friendly staffs"
Just beside shopping mall with cinema, right beside the sea, can access to variety of foods in walking distance
Traveller from S
This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Saint …More
S'kan Styles Hotel - Sandakan Hotels
Rating: 3.0 Stars

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan - Map
"Nice enviroment. "
Close to the beach and the price is affordable. But the food for breakfast has limited choice. I wish for something more. Overall, they did a great job in keeping my room clean :)
A Traveller
Situated by the sea, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels …More
Hotel Sandakan - Sandakan Hotels
Rating: 3.0 Stars

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan - Map
"Nice hotel with friendly staff"
We spent 3 nights in this hotel, it is close to downtown with very friendly staff Room was clean, we were allowed to check in at 11 am, so we did not have to wait till 3 pm Breakfast could be more variated, but overall it was tasteful
Traveller from Bratislava, Slovakia
Located in the heart of Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall, Saint Michael's and All …More
My Dream Hotel - Sandakan Hotels
Rating: 3.0 Stars

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan - Map
"Nice hotel close to restaurants & shops"
The hotel was comfortable with basic TV for entertainment. Wifi was working fine as well. The best thing is the location of the hotel which is close to countless restaurants and convenience stores just a few minutes away (walk). We stayed here before heading to Sepilok Orangutan Rehab Center (20 minutes drive away) and it was a good 1 night stay. We went with the superior room and the room and toilet were really nice. Some issues: The room that we got was on the ground floor and the noise from outside & dogs were a bit loud. Also, the shower drain seemed to have something that looked like a ciggarette butt but I didnt dare to touch or check.
Traveller from Kuala Lumpur, MY
Situated in Sandakan, this hotel is 2.3 mi (3.7 km) from Sandakan Memorial Park and within 6 mi (10 km) of Puu Jih Shih …More
Sabah Hotel Sandakan - Sandakan Hotels
Rating: 4.0 Stars

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan - Map
"A pleasant suprise"
For the price we paid - a revelation. The staff were very friendly and helpful but the torn shirts did not give a good impression. The room was great - big comfortable bed, large balcony, big bathroom. Breakfast was a bit basic. Nice pool.
Traveller from Australia
Situated in Sandakan, this hotel is within 1 mi (2 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and …More
Sanbay Hotel - Sandakan Hotels
Rating: 3.0 Stars

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan - Map
"Nice transit hotel"
Very comfortable and new amenities. Free shuttle to town. Have large private parking space. Peace of mind
Traveller from KL
Situated in Sandakan, this hotel is within 1 mi (2 km) of Puu Jih Shih Temple and Saint Michael's and All Angels Church …More
Kinabatangan Jungle Camp - Kota Kinabatangan Hotels
Rating: 3.0 Stars

Kinabatangan Jungle Camp

Bilit Village, Sandakan Town, Kota Kinabatangan - Map
4.2 out of 5 (4 reviews)
Situated in Kota Kinabatangan, this lodge is 14.4 mi (23.2 km) from Gomantong Caves and 27.1 mi (43.6 km) from Kinabatangan …More
MB Hotel Lahad Datu - Lahad Datu Hotels
Rating: 2.5 Stars

MB Hotel Lahad Datu

MDLD 639 Jalan Teratai, Lahad Datu - Map
"Has potential"
I chose to stay at MB Hotel for one night prior to going to Danum Valley. The hotel is downtown on a main road opposite KFC and surrounded by lots of eateries, supermarket and shops. Staff were friendly. The room itself was decorated tastefully for the price paid. Large but firm bed, pillow was also firm foam. The downsides were the room smelt strongly of cigarette smoke (the whole floor did), the drainage in the bathroom was bad and taking a shower resulted in water coming back up the drain and flooding the bathroom and it was quite noisy despite being 9 floors up and I discovered the hotel was opposite a karaoke bar which went to at least 3am and there was quite a lot of road noise despite it being a Sunday night! Besides that it was good value for money. There was some construction going on in lobby but this did not bother me. All up choices are very limited in Lahad Datu and from what I saw this was ok for a night, although why you'd stay in Lahad Datu for more than a night I'm not sure.
Traveller from uk
Situated in Lahad Datu, this hotel is steps from Lahad Datu District Office and Amal Tuan Guru Haji Muda Mosque. Lahad Datu …More
Nak Hotel - Sandakan Hotels
Rating: 3.0 Stars

Nak Hotel

Jalan Pelabuhan Lama, Sandakan - Map
Good hotel for our short stay in Sandakan. Room plain but comfortable. Air conditioned. Fantastic roof top restaurant - we had a great dinner there during a tropical down pour. Lovely food.
A Traveller
Situated in Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels …More
Gloria Plaza Hotel Sandakan - Sandakan Hotels
Rating: 3.5 Stars

Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan - Map
3.8 out of 5 (4 reviews)
Situated in Sandakan, this hotel is within 6 mi (10 km) of Agnes Keith House, Sandakan Harbour Mall, and Puu Jih Shih Temple …More

Search from 38 Kota Kinabatangan Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Kota Kinabatangan is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Kota Kinabatangan, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Kota Kinabatangan hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.


    Cheap hotels near Kota Kinabatangan, Malaysia