Il Krisna Hostel si trova a Medan, a 9 km dal Medan Centre Point e a 10 km da Pajak Ikan Medan. La struttura si trova a 11 km dalla Grande Moschea di Medan, a 11 km dal Palazzo di Maimun e a 10 km dal centro commerciale Medan. La struttura offre un parcheggio privato gratuito e un servizio di navetta aeroportuale a pagamento.
Le camere sono dotate di bagno privato con bidet e set di cortesia e connessione WiFi gratuita.
Il Krisna Hostel dista 12 km dalla Plaza Medan e dalla piazza di Cambridge. La struttura dista 10 km dall'Aeroporto più vicino, quello di Polonia.