Hi Fitzy,
I have never stayed at Kingston Lodge but I have been up there quite a lot and Louella and I had our wedding there. I don't think it would measure up to the VIP hotel where I have stayed as well. But it's a sort of hang out for the ex-pats and it's always a good laugh up there with Tony King and the rest of the bunch.
I have also stayed at the Parkview Hotel which up the top end of the city square. This hotel doesn't have much in the way of amenities, no restaurant etc, but it's clean, the service is great, it's very cheap, about P700 to P1,000 per night and I really like it because it's right in the heart of the city and within easy walking distance of all the live music bars around there. When we stayed there we would go to the other more upmarket hotels around there and have breakfast for about P300 each.
Parkview Hotel, Tirso-Neri Sts, Cagayan de Oro. +63 (0)8822 726656
Cheers,
Iain.