Hostal Nuestra Señora de la Palma

The room was spacious and clean, with a nice and clean bathroom as well. The wifi worked quite reliably. The location was perfect - a few hundred meters walking distance to both the port and the train & bus station. The pillows were a bit too big for us - having a smaller pillow would have been nice.

Its not so much a hostel, but not a hotel either. You rent your own room, rather than a dorm. SO for the price paid its fantastic. You also get your own wee bathroom. ||Its located in a square which has stalls out, so thats nice to explore. Its close to both the bus terminal and the ferry port, only 5-10 minutes walk either direction. ||The staff are nice. They speak very little english, however are polite, will help with directions and greet you. ||The wifi works, if it cuts out, just ask the staff to fix it. The showers are good pressure but leak a little, so be prepared. ||I would/will return back to stay here - great value for the price paid.

I checked the reviews and took the plunge, family of 6 in 2 rooms, 4 adults 2 children. Rooms were basic functional and clean, single beds, reasonable nights sleep. check-in check friendly. Happy with price for 6 persons.Just one stay overnight here on the way out to Ceuta the next day. Cafe next door with Colombian staff and arepas went down a treat for breakfast. Would stay again. Traditional market just outside the hostal entrance in the morning gave great atmosphere!

I stayed here as a stopover from Spain to Morocco. It may not be the best place in town, but it suites the purpose. This hostel offers relatively clean rooms, air conditioning, good showers, free wifi. ||If you want in-room wifi, book a room on the first floor. The second floor is too far away from the server. The staff is very friendly and will help you with everything you need.||Breakfast isn't served here and the location isn't great. But it's a 5 minutes walk from a picturesque square, here many restaurants serve food.||The biggest bonus of this place is that it is a two minute walk from the ferry to Morocco. This is very efficient if you are in Algeciras for that purpose.

I was very disappointed in the cleanliness of this hostel, especially since it has such great reviews. Our room reeked of smoke, making it very difficult to sleep. We ultimately had to open all the windows and just deal with the street noise and lights as these annoyances were still preferable to the pervasive smoke odor.|That being said, the staff member working was absolutely wonderful. He took a lot of time with us to help us with several things and I really, really appreciated it. He was great.||Still, I would not recommend staying here unless smoke odor doesn't bother you or you have a very poor sense of smell.

Stayed for two nights on our trip to Gibraltar. We didn't expect much, when booked room in Hostel. In fact, it's more like pension, all rooms are en-suite. It is a budget place, but well kept. Bathrooms and tiling in rooms look recently refurbished, generaly good standards of cleaniness. Owners are very nice and polite, nothing is a problem, they even gave us choice which room we would like. It's not very attractive location in town, but for good price you stay in safe and clean place. Easy access to ferry, bus, train, shops and restaurants.

Travelling with my wife and two friends (all over 60) we stayed twice in this hotel, once on the way to Morocco, and once on the way back. We chose it because it was close to the ferry port, and cheap. Not sure what other contributors were expecting for the money, but on both occasions we were placed in rooms that were basic but clean, dry and comfortable, with working services. There's no restaurant - that's clear from the website - but local bars do breakfasts and churros. If you're driving, best to head south on the dual carriageway Avenida Virgen del Carmen and park in the multi-storey car park 'La Escalinata'. It's a short walk from there to the hotel past several bars where you can ask the way. Then ask at the hotel reception about parking. You pay the hotel 8 euros (a night, I think) for a card, hand that and your car park ticket to the man in the car park office when you leave, and he'll give you a ticket to get out of the car park - saves quite a bit! We stayed at a weekend and a public holiday when the market was closed, so can't comment on the noise aspect. None of the reception staff we met spoke English, but it's a cheap hotel in Spain - not the Ritz which can probably afford to hire multi-lingual staff. We managed fine, and had two comfortable nights there.

I stayed here in July 2013. I'd heard Algeciras wasn't much of a place to see, but I really enjoyed it. I stopped here on my way through from Morocco, and needed to get chores done. ||The hostal did my laundry!!! Vodafone just around the corner, GREAT coffee, Churros and bocadillos nearby. ||Well, I loved the location - right on top of a fruit and veggie market. Everything was ridiculously cheap, and close by. Train station, port etc. ||The room was absolutely squeaky clean, the staff were friendly and helpful.||The only thing I had issues with was the wifi - Vodafone block VOIP if you have a prepaid SIM - so I was dependant on wifi to keep in contact with people via Skype and Viber - the wifi kept dropping out at this hostal. ||Also the aircon was sporadic but I don't know if this was an issue with me (not knowing how to work it), or with the aircon itself. ||For a solo budget traveller, I'd say this place is spot on.