It all depends....
Hofmeister,
Could you give some idea of your budget/expectations? There are several of the well known big chain hotels actually on Lapu Lapu island far enough away from the airport that you don't get problems with noise e.g. N.E tip - Shangri La. There are also less well known, but reasonable value/quality on the West side e.g. Hotel Cesario. The island is quite self-contained with eateries etc and linked by two bridges to the main Cebu City area (allow 20-30 mins transit time for traffic)
Around town is another kettle of fish....