Hotels with a Gym in Rio Grande do Norte from $37

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Rio Grande do Norte Hotels with a Gym

Aquaria Natal Hotel

Aquaria Natal Hotel

3.5 out of 5
Av Erivan Franca, 152, Ponta Negra Natal RN
$88 nightly
The price is $93 total per night
$93 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Arituba Park Hotel

Arituba Park Hotel

3 out of 5
Av. Hermes da Fonseca, 1542 Natal RN
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $44 total per night
$44 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a garden, and luggage storage are also offered.
Pool
Parking included
Beija Flor Exclusive Hotel & Spa

Beija Flor Exclusive Hotel & Spa

3.5 out of 5
Rua Ponto do Pirambu S/N Tibau do Sul Rio Grande do Norte
Get rates
This hotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. Enjoy the steam room and unwind at the bar/lounge and poolside bar.
Pool
Breakfast included
Rede Andrade Bello Mare Comfort

Rede Andrade Bello Mare Comfort

4 out of 5
Pedro Fonseca Filho, 3165 Natal RN
Free Cancellation
Reserve now, pay when you stay
$35 nightly
The price is $37 total per night
$37 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas.
Pool
Hot Tub
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $102 total per night
$102 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and WiFi in public areas. There's a poolside bar on site, and laundry facilities and concierge services are also provided.
Pool
Breakfast included
Transamerica Executive Natal

Transamerica Executive Natal

3.5 out of 5
Avenida das Conchas, 2149 Natal RN
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $64 total per night
$64 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the steam room and perks like free self parking.
Pool
Parking included
D Beach Resort

D Beach Resort

3 out of 5
Rua da Praia, 150 - A Natal RN
Get rates
This smoke-free resort features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the sauna and free perks like buffet breakfast and WiFi in public areas.
Pool
Breakfast included
Esmeralda Praia Hotel

Esmeralda Praia Hotel

5 out of 5
Rua Francisco Gurgel,1160 - Ponta Negra Natal RN
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Golden Tulip Natal Ponta Negra

Golden Tulip Natal Ponta Negra

3.5 out of 5
Av. Engenheiro Roberto Freire, 4382 Natal
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $103 total per night
$103 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and free buffet breakfast each morning.
Pool
Breakfast included
Praiamar Express Hotel

Praiamar Express Hotel

3.5 out of 5
Av. Engenheiro Roberto Freire, 4014 Natal Rio Grande Do Norte
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $95 total per night
$95 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 4 conference rooms, along with free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Pool
Breakfast included
Praiamar Arena

Praiamar Arena

4 out of 5
Av. Sen. Salgado Filho 1906 Natal RN
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $111 total per night
$111 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Free WiFi
Hotel Marsol Beach

Hotel Marsol Beach

3.5 out of 5
Av. Senador Dinarte Mariz, 1567 Natal RN
$80 nightly
The price is $85 total per night
$85 total
Dec 15 - Dec 16
Total with taxes and fees
This smoke-free hotel features 5 outdoor pools, an outdoor tennis court, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
All inclusive
Don't see what you're looking for?
See all available properties in Rio Grande do Norte
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Rio Grande do Norte Hotels with a Gym essential information

 

Hotels with a Gym in Rio Grande do Norte

41

Highest price
$111
Cheapest price
$37
Total number of hotels in Rio Grande do Norte
1,191
Popular hotels
Aquaria Natal Hotel, Arituba Park Hotel, Beija Flor Exclusive Hotel & Spa, Rede Andrade Bello Mare Comfort, Majestic Ponta Negra Beach, Transamerica Executive Natal, D Beach Resort, Esmeralda Praia Hotel, Golden Tulip Natal Ponta Negra, Praiamar Express Hotel, Praiamar Arena, Hotel Marsol Beach

 

Recent Rio Grande do Norte hotel reviews by fellow wanderers

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"The Serbs Natal Grand Hotel provided high quality services to me and their guests. They were welcoming, and made my friend and I feel at home. The hotel is clean, organised and provide great amenities. The restaurants are great, the workers are respectful and respectable. They are professional in all their operation. The people provide a blend of international cuisines with locals. Someone is always ready to assist where there is a need. I love the people. While the service is great at Serhs, when I travel the attitude of the people is everything to me. The workers did not disappoint. They gave the best of the Brazilian culture. I look forward to visiting Serhs again, maybe sooner than later. ❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️ "
A verified traveler stayed at Serhs Natal Grand Hotel & Resort
Serhs Natal Grand Hotel & Resort

Explore More Ways to Travel with Travelocity