Booking.com is my app of choice for booking trips. It works particularly well for on-budget trips.
You can simply enter the filter "cheapest price first" and still put together your personal dream accommodation with the help of the filters.
I would be happy to receive further tips for travel apps! I'll try anything, just let me know! What do you use?