The eight-room Sky Hostel is located through a massive courtyard on ul. Dunajewskiego, just northeast of Stare Miasto. Though not one of Krakow's best hostels, Sky benefits from its location and attractive architecture.

Hostel Atlantis, one of Krakow's many hostel-hotel hybrids, is an unassuming, basic place with 19 rooms on offer.

Kadetus Hotel is yet another of Krakow's many friendly, slightly down-at-heel hostels. The nine-room Kadetus is located close to the action in a modern, bustling area of Krakow, west of Stare Miasto.

One of Krakow's best theme-driven hostels, Goodbye Lenin Hostel takes the aesthetics of pre-1989 Poland as its focus.

City Hostel is that unusual beast, a hostel put together at an aesthetic level that few hotels manage. The entire hostel is beautiful if austere, like a super glamorous monastery.

Orange Hostel matches promotional materials with the hostel's namesake. The hostel offers extremely simple private rooms, with matching duvet covers and pillowcases.

Rooms are dorm-like, with light wood bunkbeds, naked walls, and utilitarian duvets. That said, while there's no question that these rooms are barebones, they're also quite new and clean.