It really depends on your budget. There are hotels in Davao that are cheap and near the downtown already means its very accessible Like Jamie up there said, go to agoda and type in Davao. It'll show you more choices. Best hotel weve been was Marco Polo for P5000.00 per night includes breakfast. Cheapest one weve been was in My Hotel for P900 per night, t'was alright but aircon was noisy. hehehehe