A budget-oriented shared accommodation, often used by travelers. In Japan, it can also refer to youth hostels or simple guesthouses.
During the trip, I stayed at a cheap hostel.
I stayed at a hostel in Kyoto for three days.
I booked a hostel online before the trip.