Hi Phil
I'd agree with Mrs Daddy, we've stayed at the VIP 3 times, I like it though I'm not too keen on the breakfasts?
Had our lunch at Kingston Lodge, but not stayed there...It's out towards the airport. Iain Busby knows about this place.
If you're feeling really flush, you could stay at the Pryce Plaza. Really nice we stayed here for 3 nights. Probably the best hotel in Cagayan de Oro.
Has a great dining room, with views over the city, if you can get a seat by the window.
Anway some food for thought.
All the best