מבחינה אטימולוגית המילה אכסניה מגיעה מלטינית "hospitālis". המילה הוסטל משמשת לשם הממסד או הממסד שבדרך כלל הם בקטגוריה נמוכה יותר מאשר מלון, בו אנשים, הנקראים גם אורחים, שוהים או שוכנים, וכך מספקים להם מערך שירותים בסיסיים עליהם עליהם לשלם. הוסטל, המכונה גם אכסניה, הוא מקום המספק מחסה או לינה למטיילים או לתרמילאים, וזה בדרך כלל מעודד פעילויות בחיק הטבע ואף חילופי תרבויות בין צעירים ממדינות שונות.
באשר להיסטוריה של הוסטלים, היה זה ריצ'רד שיררמן, פרופסור גרמני ואוהב בחיק הטבע, שמקורו בתנועת האירוח בראשית המאה העשרים בין 1908 ל -1912. האיש הזה נהג לעשות טיולים באזורים הכפריים, עיירת כורים באזור, כאשר תלמידיהם יהיו בקשר עם הטבע; ונמשך על ידי הקשר עמו והיתרונות שהביא, עלה הרעיון להקים אכסניה כדי להניע ולעודד צעירים אחרים לנסוע ולתמוך בשילוב עם מטיילים ממקומות שונים בעולם. כך פתח שיררמן את האכסניה הראשונה בעולם; שהחל לתפקד בטירה שנבנתה מחדש באלטנה, גרמניה. כעבור שנים ייסד דמות זו את התאחדות אכסניות הנוער הגרמנית, המכונה כיום Hostelling International, ואז תנועה זו התפשטה ברחבי אירופה ושאר העולם בין 30-50.
נכון לעכשיו, הרוב המכריע של הוסטלים אלה יכולים לכלול חדרים פרטיים עם חדר אמבטיה, ובמחירים טובים יותר מאשר מלון, תוך שמירה על כל היתרונות של שילוב שמציע אכסניה כמו טיולים ופעילויות שמארגנים האכסניה, חדרי משחקים, סלון או חדרים עם טלוויזיה, DVD, מטבחים משותפים בהם תוכלו לטעום מאכלים ממקומות שונים בעולם, ספריות וכו '.