Hotel Premier Inn (Prima Square) está en Sandakan y ofrece habitaciones que tienen aire acondicionado y wifi gratis. El alojamiento dispone de servicio de habitaciones y recepción 24 horas. Todas las habitaciones de este alojamiento están equipadas con TV de pantalla plana. Las habitaciones del alojamiento tienen baño privado con bidet y secador de pelo, y algunas habitaciones también cuentan con vistas a la ciudad. El aeropuerto (Aeropuerto Internacional de Sandakan) está a 7 km.