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.

During your stay at Vila do Mar by GoldMen Hospitality, 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 2 bars. This property offers pet-friendly amenities, such as food and water bowls.

Our customers tell us that they can't get enough of the helpful staff at Majestic Ponta Negra Beach. During your stay, you're just a quick walk from Craft Fair of Ponta Negra. You'll find features such as free breakfast and free WiFi in public areas, plus an outdoor pool.

Our customers tell us that they enjoy the overall property condition at Ocean Palace All Inclusive Premium. During your stay, you're just a quick walk from Natal Convention Center. Features include free breakfast and free WiFi in public areas, plus 14 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.

During your stay at Praiamar Arena, 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.

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.

Our customers tell us that they can't get enough of the helpful staff at Hotel Senac Barreira Roxa. During your stay, you're just a quick walk from Dunes Park. 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 Vogal Luxury Beach Hotel & Spa. During your stay, you're just a quick walk from Dunes Park. Free breakfast, free WiFi in public areas and free valet parking are available.

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 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.

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 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 Mirai Beach Hotel, you're just a quick walk from Dunes Park. Features include free breakfast and free WiFi in public areas, plus an outdoor pool.

During your stay at Yak Beach Hotel Ponta Negra, you're just a quick walk from Artesanato Shopping Mall. You'll find features such as free breakfast and free WiFi in public areas, plus an outdoor pool.