Monet tunnelmalliset hotellit Košicessa sijaitsevat vanhan kaupungin, eli Staré Meston alueella, kaupungin keskustassa. Historiallisilla alueilla viihtyville matkailijoille vanha kaupunki on slovakialaiskaupungin ehdoton ykkönen. Myös pariskunnille on alueella hyviä majoituspaikkoja, sillä monet alueen hotellit ovat pieniä ja intiimejä. Staré Mestossa sijaitsevat monet Košicen suosituimmat nähtävyydet, kuten suuri ja vehreä Mestský park -puisto, joka kutsuu piknikille. Dóm svätej Alžbety -kirkko, eli Pyhän Elisabetin katedraali, on kaupungin ehkä tunnetuin historiallinen kohde. Romanttista lomaa viettäville ja muille pientä luksusta kaipaaville hyvä hotellivalinta alueella on Boutique Hotel Slávia.
Majoitus Košicessa tulee halvaksi etenkin juna-aseman seudulla. Lähellä rautatieasemaa on useita budjettiluokan hotelleja ja majataloja, jotka sopivat reppureissaajille ja muille halpaa majoitusta etsiville. Kulkuyhteydet ovat alueelta hyvät, ja keskustan nähtävyyksien äärelle on kävelymatka. Jos et halua hostelliin, vaan edulliseen huoneistohotelliin, kokeile esimerkiksi Apartmány Palackého -hotellia. Huoneistoissa on pieni keittiö.
Nuorten reissaajien suosima kaupunginosa Košicessa sijaitsee hieman vanhan kaupungin pohjoispuolella. Alueella on paljon baareja ja kahviloita, ja hintataso on edullisempi kuin ydinkeskustan turistialueilla. Kaupunginosan trendikkäimmät paikat sijaitsevat Tabačka Kulturfabrik -kulttuurikeskuksen ympäristössä. Tyylikkään majapaikan alueella tarjoaa esimerkiksi Hotel Yasmin Kosice.
