Natal

Midrange

Midrange
$$
Pousada Maravista
Rua Amaro Mesquita
Single R$ 70, Double R$ 120, Triple R$ 150

One small block from the beach. Balcony breakfast with a view.

Midrange
$$
Albergue Lua Cheia
Rua Dr. Manoel A. B. de Araújo, nº 500 Praia de Ponta Negra
Dorm R$52, single and double R$115

A purpose-built hostel. Nice facilities, excellent atmosphere. Right in the nightlife street.

Top end

Top end
$$$
Esmeralda Praia Hotel
Rua Francisco Gurgel, 1160 - Ponta Negra - Natal
+55 84 4005 0000
Top end
$$$
Pestana Natal Beach Resort
Av. Senador Dinarte de Mariz 5525 Via Costeira - Natal
+55 84 3220 8900

Most tourist lodgings are in Ponta Negra, heaps and heaps of them. Posted prices are negotiable in low season.

Missionebrasile

Rental apartments in Ponta Negra

Budget
$
Pousada Ponta Negra
Rua Afonso Magalhães 115
Dorm bed R$ 30, also has singles and doubles

Kitchen facilities.