Hotel Prima

Sandakan

Safe, Clean and have parking lot for guest ...

Guest review on Trip.com

fromUS$22per night

Check availability

Booking is completed on Trip.com

More top hotels in Sandakan

1. 

   Ormond Sandakan

   99 reviews

   Situated in Sandakan, this hotel offers a stylish and practical base with easy access to local dining, shopping, and city attractions.

   fromUS$74per night

   See prices
2. 

   Sabah Hotel

   208 reviews

   Situated in Sandakan, this resort-style hotel provides a relaxing stay surrounded by greenery with easy access to the town centre, dining spots, and nearby attractions.

   fromUS$73per night

   See prices
3. 

   The Pavilion Hotel

   329 reviews

   Situated in Sandakan, this hotel offers a comfortable stay with convenient access to local dining, shopping areas, and key routes around the city.

   fromUS$27per night

   See prices
4. 

   Livingston Hotel

   535 reviews

   Situated in Sandakan, this hotel provides a modern and comfortable stay close to restaurants, shops, and convenient routes around the city.

   fromUS$50per night

   See prices
5. 

   The Garden Boutique Hotel

   468 reviews

   Situated in Sandakan, this boutique hotel provides a cosy stay with easy access to neighbourhood dining, local shops, and city conveniences.

   fromUS$24per night

   See prices
6. 

   Tyng Garden Hotel

   375 reviews

   Situated in Sandakan, this hotel provides a straightforward stay near local eateries, shops, and key routes toward the airport and city centre.

   fromUS$19per night

   See prices
7. 

   Hotel Meliden

   171 reviews

   Situated in Sandakan, this hotel offers a simple and practical stay close to local eateries, shops, and convenient transport routes.

   fromUS$32per night

   See prices
8. 

   Sri Indah Kondo by The H Homestay

   fromUS$65per night

   See prices

Indicative lowest prices collected from Trip.com on Sep 26, 2026. The live price depends on your dates and is shown on Trip.com.