I do not understand why Pine Hills Hotel does not fall into your category of Hotels, and is tagged as a Bed and Breakfast or Inn. Whenever my family and I go to Bukidnon, this is the place where we check in, all the time, except when it's fully booked like during the Kaamulan Festival. The hotel rooms are spacious, are clean, with air conditioning, with really hot hot water, and their coffee shop serves very good food. And the staff are helpful and courteous. Plus there's parking for everyone. You're also right in the heart of the city and can just walk to the market or restaurants. This should be rated #1 in Malaybalay City.