I left my iphone at the hostel when I was there, and they went to a lot of trouble to make sure it got back to me in a different continent. I would definitely stay there again!

So, here's my perspective which differs slightly from the below: I have seldom stayed in a place where owners and staff have been so helpful and friendly as in the Albergue da Costa. Everybody took the time to explain to me how to get around in Natal, contacted the busstation to inform about bus times, help me find a good... More

Today I got an email from George explaining why they took almost 6 months to refund my deposit. According to him, he is the only person at the Albergue who has all the bank info and authorization to conduct bank transactions. Also, he said he was away on a couple of business trips, and that on the days he was... More

This hostel is a long way from the centre of Natal but accessible by 66 bus ("meia e meia" in Portuguese!) from the bus station, and is conveniently near the beach at Ponta Negra. Cleanliness and comfort are reasonable. The service is sometimes slapdash but can also be helpful; Jorge solved a problem I was having with a hotel I... More

In early May 2010, I booked 2 nights at the Albergue da Costa for January 2011 and was all set to travel when I found in late September 2010 that I had cancer and was not allowed to leave the country during treatment. I contacted the Albergue da Costa immediately and inqured about their cancellation policy. In order to secure... More