Again, as in previous post, I will have to recommend the Metro Park hotel in Lahug.

http://www.in-cebu.com/metropark/rates.php