Cheap Hotels in Natal

Popular Hotels in Natal, Brazil

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

Intercity Natal Image

Intercity Natal

Natal
Guest Rating: 8.3/10
(1) review
Fitness Center
  3 and 1/2 Star
prices from
check rates
Freebies Available
Littoral Maximum Flat Image

Littoral Maximum Flat

Natal
Guest Rating: 8.3/10
Fitness Center
  3 Star
prices from
check rates
Freebies Available
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
prices from
check rates
Aram Natal Mar Hotel Image

Aram Natal Mar Hotel

Natal
Guest Rating: 7.1/10
Fitness Center
  4 Star
prices from
check rates
Freebies Available
Hotel Vila do Mar - e.Suites Image

Hotel Vila do Mar - e.Suites

Natal
Guest Rating: 7.5/10
Fitness Center
  3 Star
prices from
check rates
Freebies Available
Hotel Olimpo Image

Hotel Olimpo

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

Paradise Flat

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

Quality Suites Natal

Natal
Guest Rating: 8.2/10
Fitness Center
  4 Star
prices from
check rates
Freebies Available
Hotel Marsol Beach Image

Hotel Marsol Beach

Natal
Guest Rating: 7.4/10
(1) review
Fitness Center
  3 and 1/2 Star
prices from
check rates
Freebies Available
Aquaria Natal Hotel Image

Aquaria Natal Hotel

Natal
Guest Rating: 8.6/10
(1) review
Fitness Center
  4 Star
prices from
check rates
Freebies Available
Hotel Parque da Costeira Image

Hotel Parque da Costeira

Natal
Guest Rating: 7.1/10
(1) review
Fitness Center
  4 Star
prices from
check rates
Freebies Available
Visual Praia Hotel Image

Visual Praia Hotel

Natal
Guest Rating: 8.5/10
Fitness Center
  4 Star
prices from
check rates
Freebies Available
BEST WESTERN PREMIER Majestic Ponta Negra Beach Image

BEST WESTERN PREMIER Majestic Ponta Negra Beach

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

Esmeralda Praia Hotel

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

Ocean Palace Beach Resort & Bungalows

Natal
Guest Rating: 8.1/10
Fitness Center
  5 Star
prices from
check rates
Freebies Available

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