I have unpaid fines for drunk and disorderly is it still possible to travel to malta.

Since if there are unpaid fines, normally there is a warrant. Do you have a warrant? That makes a difference.