Kaj Hotel se nachází nedaleko Papiroeen a je pouhých 20 minut od centra města Kodaň.
Hosté mají přístup do Nová glyptotéka Carlsbergu 10 minut jízdy autem, zatímco Věž Rundetårn je vzdáleno 20 minut chůze. Kaj Hotel leží v blízkosti Kostel svatého Salvátora.
Ve všech místnostech Kaj Hotel je k dispozici minibar, ovládání klimatizace a přístroj na přípravu kávy/čaje. Pokoje pro hosty tohoto hotelu nabízejí výhled na moře. Patří mezi ně také chladnička a kuchyňské nádobí.
Hotel Kaj Hotel podává ráno vegetariánskou snídani. Hosté mohou jíst a pít v restauracích Kost & Mask a 56° umístěných v sousedství. Poblíž Kaj Hotel je autobusová zastávka Fabrikmestervej, asi 5 minut chůze.
