from
$24
per night
Hostel
Hi Lua Cheia
In a famous castle-like building (drawbridge, turrets and all), Lua Cheia has a bizarre medieval-sorcery...
Natal Hostels
from
$19
per night
Hostel
Albergue Da Costa Hostel
Two Brazilian, ex-Colorado ski-bums-turned-surfers run this laid-back hostel with an international-focus...
from
$21
per night
Hostel
Hi Verdes Mares
from
$16
per night
Hostel
Republika Hostel
from
$15
per night
Hostel
Che Lagarto Hostel Natal
from
$18
per night
Hostel
Natal Beach Hostel
from
$15
per night
Hostel
Natal Fun Hostel
from
$19
per night
Hostel