A popular hostel
Not far from the city center and close to a bus stop leading to the bus station, you'll find the Patio Hostel which is the most popular hostel in Bratislava. The service is impeccable (for this kind of place). For €106, 4 of us stayed 2 nights with free access to the laundry and kitchen. A small bar livens up the place every night, and offers 10% discount on Slovak Pub, which is next door.