Casa do Mochileiro Airport Hostel & Pousada is set in São Gonçalo do Amarante and features a terrace. Both free WiFi and private parking are available on site.

Set in Natal, 800 metres from Arena das Dunas, Pousada Dunas Natal offers accommodation with a garden, free private parking and a shared lounge.

Set in Natal, 2.4 km from Ponta Negra Beach, Hostel flor do Caribe offers accommodation with an outdoor swimming pool, free private parking, a garden and a shared lounge.

Hostel Margo is located in Natal. Free WiFi access is available. The hostel is 8.1 km from Arena das Dunas and 15 km from Forte dos Reis Magos. The shared bathroom comes with a shower.

Set in Natal, 1.5 km from Ponta Negra Beach, Hostel Atairú offers accommodation with an outdoor swimming pool, free private parking, a garden and a shared lounge.

Set in Natal, 1 km from Ponta Negra Beach, Soul Hostel Natal offers accommodation with a shared lounge, free private parking and a terrace.

Hostel Republika features a garden, shared lounge, a terrace and bar in Natal. Featuring family rooms, this property also provides guests with a barbecue. Free WiFi and a shared kitchen are provided.

Situated in Natal, Jambudvipa Hostel has a garden, terrace, bar, and free WiFi throughout the property. Boasting family rooms, this property also provides guests with a barbecue.

Blue Hostel has an outdoor swimming pool, garden, a shared lounge and terrace in Natal.