Basiri Plaza

Hotel in Port Sudan

Sure, the exterior of the Basiri looks like a common apartment block, but once you enter the lobby things get much better, with nicely laid-out rooms (some with sweeping city–sea views), enticing bathrooms and a restaurant. It's right in the thick of things, a shwarma's throw from the market and restaurants.