The Victoria Cliff is a newly-opened, locally-managed hotel in Kawthaung and definitely the nicest option you have if you plan to spend a night in town before or after your cruise.
The hotel is located on the way to the airport, 2-3 kilometers away from the bustling center of Kawthaung. The dozen or so Asian-style bungalows come with a view of the Andaman Sea.
The Victoria Cliff has an outdoor pool in the pleasant palm garden. There's also a small indoor pool and a spacious gym, possibly the only one in Kawthaung.
Expect rates between USD 100-200, but please contact the management directly, as pricing frequently changes in Myanmar.