Check these hotels on Cebu Island and compare the prices on several booking sites :

Cebu Parklane International Hotel, Cebu city

Marco Polo Plaza Cebu, Cebu City

Cebu R Hotel Capitol, Cebu City

Cebu Northwinds Hotel, Cebu City

Search hotels on Cebu Island on this map :