Hotel Alejandros in P. Paterno Street is the best in Tacloban in my opinion.
http://alejandro.tacloban.biz/index.html
Also take a look here we discussed Tacloban:
http://filipinaroses.com/showthread....ght=alejandros
Leyte Park is supposed to be the best in town, and if you book the self-contained bungalows, they are great, but I would avoid that place like the rash - even locals dont like Leyte Park. Also consider MacArthur Beach Resort, but thats not technically in Tacloban but a few miles away. Welcome to the forum by the way!