Budget travellers know that there is no better way to make the most of their trip than by staying at a hostel: save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a bit more.
I initially booked to stay one night however I ended up staying for three, Ade is one of the nicest people you will ever meet, I feel as though I've made a friend for life. Very informative on a professional and personal level.
The hostel is in a great location right next to the main square and honestly not far from anywhere you would want to visit.
Also a super chilled cat called luna.
I think it is the only hostel in the city. Also, the cheapest accommodation you could find, well located by the entrance to city and near all the major attractions, which are not far away since Gibraltar is tiny.