We stayed in Leyte park hotel about 4 years ago and it was getting very run down and alot of the rooms where in a very poor state. I don't know what its like now though. i've heard varying things about McArthur park but if its under renovation I'll give it a wide berth.
Any other suggestions folks?