Cheap Hotels in Natal

Popular Hotels in Natal, Brazil

There are 123 cheap Hotels with Fitness Center in and around Natal, Brazil. Choose a hotel below or narrow your search using the filter to the right.

Holiday Inn Express Holiday Inn Express Natal Image

Holiday Inn Express Holiday Inn Express Natal

Natal
Guest Rating: 8.4/10
Fitness Center
  2 Star
Visual Praia Hotel Image

Visual Praia Hotel

Natal
Guest Rating: 8.7/10
Fitness Center
  4 Star
Pontanegra Hplus Beach Image

Pontanegra Hplus Beach

Natal
Guest Rating: 7.1/10
Fitness Center
  4 Star
Littoral Maximum Flat Image

Littoral Maximum Flat

Natal
Guest Rating: 8.3/10
Fitness Center
  3 Star
prices from
check rates
Intercity Natal Image

Intercity Natal

Natal
Guest Rating: 8.3/10
(1) review
Fitness Center
  3 and 1/2 Star
prices from
check rates
Arituba Park Hotel Image

Arituba Park Hotel

Natal
Guest Rating: 8.1/10
Fitness Center
  3 Star
prices from
check rates
Imira Plaza Hotel Image

Imira Plaza Hotel

Natal
Guest Rating: 6.8/10
(1) review
Fitness Center
  3 and 1/2 Star
prices from
check rates
Hotel Olimpo Image

Hotel Olimpo

Natal
Guest Rating: 7.5/10
Fitness Center
  3 Star
prices from
check rates
Paradise Flat Image

Paradise Flat

Natal
Guest Rating: 8.5/10
Fitness Center
  4 Star
prices from
check rates
Quality Suites Natal Image

Quality Suites Natal

Natal
Guest Rating: 8.4/10
Fitness Center
  3 and 1/2 Star
prices from
check rates
Hotel Marsol Beach Resort Image

Hotel Marsol Beach Resort

Natal
Guest Rating: 7.4/10
(1) review
Fitness Center
  3 and 1/2 Star
prices from
check rates
Varandas de Ponta Negra Apart Hotel Image

Varandas de Ponta Negra Apart Hotel

Natal
Guest Rating: 8.0/10
Fitness Center
  3 Star
prices from
check rates
Esmeralda Praia Hotel Image

Esmeralda Praia Hotel

Natal
Guest Rating: 8.0/10
(1) review
Fitness Center
  5 Star
prices from
check rates
Aquaria Natal Hotel Image

Aquaria Natal Hotel

Natal
Guest Rating: 8.6/10
(1) review
Fitness Center
  4 Star
prices from
check rates
Ocean Palace Beach Resort & Bungalows Image

Ocean Palace Beach Resort & Bungalows

Natal
Guest Rating: 7.9/10
Fitness Center
  5 Star
prices from
check rates

123 Natal Hotels
Your hotel selections so far:
hotels with Fitness Center

dg

Priceline.com is part of The Priceline Group, the world leader in online travel & related services.