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!