SOFIA, April 16 (Reuters) - Black Sea Trade and Development Bank (BSTDB) and Bulgaria's Postbank, a unit of Greece's Eurobank (EURBr.AT), will lend 58.3 million euros ($72 million) for the construction of the first Marriott hotel in Bulgaria, officials said.