Compare cheap hotels in Cidade Nova Natal

Our customers tell us that they can't get enough of the helpful staff at Serhs Natal Grand Hotel & Resort. During your stay, you're just a quick walk from Dunes Park. Enjoy features like free WiFi in public areas and free self-parking, plus 3 outdoor pools.

Rede Andrade Bello Mare's good location gets good marks from our customers. During your stay, you're just a quick walk from Artesanato Shopping Mall. Enjoy features like free breakfast and free WiFi in public areas, plus 3 outdoor pools.

Our customers tell us that they can't get enough of the helpful staff at Kristie Resort. During your stay, you're just a quick walk from Ponta Negra Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

Rede Andrade Bello Mare Comfort's great location gets high marks from our customers. During your stay, you'll be within walking distance of Artesanato Villarte Shops. Enjoy features like free breakfast and free WiFi in public areas, plus 2 bars.

During your stay at Holiday Inn Natal by IHG, you're just a quick walk from Dunas Arena. You'll find features such as free WiFi in public areas, plus an outdoor pool and a restaurant.

During your stay at ibis Natal, you're just a quick walk from Dunas Arena. Features include free WiFi in public areas, plus a restaurant and a bar.

During your stay at Costeira Palace Beach Resort All Inclusive, you're just a quick walk from Dunes Park. Free breakfast, free WiFi in public areas and 9 outdoor pools are available.

During your stay at Natal Praia Hotel, you're just a quick walk from Areia Preta Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Hotel Paraíso Natal. During your stay, you're just a quick walk from Areia Preta Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at Natal Dunnas Hotel, you're just a quick walk from Artesanato Villarte Shops. Free breakfast, free WiFi in public areas and 2 outdoor pools are available.

Our customers tell us that they can't get enough of the helpful staff at Golden Tulip Natal Ponta Negra. During your stay, you're just a quick walk from Artesanato Villarte Shops. Features include free breakfast and free WiFi in public areas, plus an outdoor pool. Some of the pet-friendly amenities that this property offers include food and water bowls and litter trays.

During your stay at Villa Park Hotel Natal, you're just a quick walk from Camara Cascudo Museum. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at Vila do Mar by Summit Hotels, you're just a quick walk from Dunes Park. You'll find features such as free WiFi in public areas, plus 4 outdoor pools and a restaurant. This property offers pet-friendly amenities, such as food and water bowls.

During your stay at Yak Beach Hotel Natal, you're just a quick walk from Meio Beach. Features include free breakfast and free WiFi in public areas, plus 2 outdoor pools.

During your stay at BALI MAR HOTEL, you'll be within walking distance of Ponta Negra Beach. Free breakfast, free WiFi in public areas and free self-parking are available.