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 :