Compare cheap hotels in Nova Descoberta

Our customers tell us that they can't get enough of the helpful staff at Serhs Natal Grand Hotel & Resort. During your stay, you'll be within walking distance of Natal Convention Center. Features include free breakfast, free WiFi in public areas and free self-parking.

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

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

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.

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.

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.

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 Wish Natal. 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. This property offers pet-friendly amenities, such as food and water bowls.

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 Dunes Park. Features include free breakfast and free WiFi in public areas, plus 14 outdoor pools.

During your stay at BALI MAR HOTEL, you're just a quick walk from Nordestão - Rota do Sol. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Mirai Beach Hotel, you're just a quick walk from Natal Convention Center. Features include free breakfast and free WiFi in public areas, plus an outdoor pool.

During your stay at Liiv Natal Ponta Negra Mar, you're just a quick walk from Craft Fair of Ponta Negra. Enjoy features like free WiFi in public areas and laundry facilities.

During your stay at Coral Plaza Apart Hotel, you're just a quick walk from Artesanato Shopping Mall. Features include free breakfast, free WiFi in public areas and free self-parking. Built in 2008, this upmarket aparthotel has 103 apartments over 5 floors. Each apartment offers free WiFi and a kitchenette.