I stayed at a hostel during my backpacking trip.

The hosteler enjoyed their stay at the youth hostel.

The hosteller enjoyed their stay at the youth hostel.

I stayed at a youth hostel during my trip.

I stayed at a charming hostelry during my trip to Japan.