Hotel Sindbad.
Dunno about the accommodations in Cantt area, but there are some guest houses in cantt area like chenab house and MGM, but sadly it's for army and members.
Hotel Sindbad ain't that far from Cantt area, it's close to it. It's located near Kalma Chowk (Multan).