Not so much a hotel booking app, but TripAdvisor is a good companion as it has all kinds of user reviews of hotels. So you can figure out which hotels are the ones worth staying at. It also shows you the average price per night at hotels.