That said, staying three nights in a hostel and one or two nights in a nice hotel is a great way to have a high-brow, low-brow experience of a place while still sticking to an Airbnb-level budget. Personally, I've found that the ideal length of time to stay in a hostel is two to three nights.