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

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.

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.

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.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the gym, poolside bar, and rooftop terrace.

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.

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.

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.

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.

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.

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.

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.

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