WeHostels app has the largest number of accommodations for less than $100 almost anywhere in the world (they include budget hotels, hostels, bed & breakfast, etc). Plus the app is really easy to use on the go. It's perfect for last minute budget travel.