Home to the world's greatest Hostels!

30,000 properties, 180 countries Over 3.5 million guest reviews 21 million bookings

Choose from our best hostels in Natal, Brazil

  • 92%
  • 51 Total Reviews


  • 94%
  • 30th Aug 2014

Nice staff and nice location. Good atmosphere and an addictive hammock chair. More
Anonymous (Brazil) (Male) Novice Nomad
  • 97%
  • 26th Aug 2014

A great hostel, very clean modern and professional. Sits 5 minute walk from the beach. Wasn't the busiest hostel but think all of natal is for backpackers but meant the hostel was cheap. More
Anonymous (England) (Male) Novice Nomad

  • 89%
  • 231 Total Reviews


  • 77%
  • 30th Aug 2014

I had a great stay, staff was very helpful and friendly. Room had a strange smell though (4 beds right behind the reception) but didn't spent much time there. Common areas great to meet people, relax or jump into the pool. Has a bar on the compound which gets busy in weekends and sometimes More
Anonymous (Germany) (Male) Novice Nomad
  • 77%
  • 29th Jul 2014

I enjoy my Stay and recommend Albergue da Costa Hostel. It is a nice place! More
Anonymous (Brazil) (Female) Novice Nomad

  • 87%
  • 195 Total Reviews


  • 94%
  • 29th Aug 2014

Staffs very kind and atencious. Very good vibe in the Hostel, i'd love to come back. More
Anonymous (Brazil) (Male) Novice Nomad
  • 100%
  • 14th Aug 2014

I just love it More
Anonymous (Brazil) (Male) Novice Nomad

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


Payment Type

Please give us your feedback