Even if you're on a tight budget, consider spending a little more to enjoy the comforts of this well organised midrange venture. By far Port Sudan's sweetest deal, the Baasher Palace shelters spotless, quiet rooms complete with fresh linen and functional bathrooms. Pluses include a neatly manicured garden, a coffee shop, a sleek restaurant (mains S£35 to S£80) and a tough-to-beat location.
Rooms in the more recent wing are better. In the older wing, rooms 139 to 145 get more natural light. Avoid rooms 120 to 124, which are windowless.