Marco Polo Davao is probably the best known hotel in the area. For the amount you have to shell out (at least during what I think is the lean New Year season), I think it's value for money. Its location is also quite good: pretty much in the center of the city and right next to a police outpost! The breakfast buffet is also quite decent.
Just two recommendations for management:
1. Respond to email. I asked about check-in time and never received a reply.
2. Be transparent about ++ costs. Ended up paying 25% more than the figure before the ++ sign. But still the over-all price was reasonable.