The AC rooms in this large hotel are just about OK (although in need of renovation), while the restaurant on the terrace has a basic multicuisine menu (mains ₹110 to ₹180) and nice views over the town. It's on the main highway a little north of central Malda.
The reception can arrange taxis for touring the ruins.