A good hotel close to Fuente Osmena Circle is Mandarin Plaza Hotel (rated 8.5/10 from 1,716 reviews).