Hotels with a Gym in Odisha from $40

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free valet parking.

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a snack bar/deli, and dry cleaning are also offered.

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 airport shuttle. Enjoy the gym and free continental breakfast each morning.

This hotel features a restaurant, a sauna, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A snack bar/deli, express check-in, and express check-out are also on offer.

This luxury hotel features 2 restaurants, a bar/lounge, and an outdoor pool. WiFi in public areas is free. A business center, a snack bar/deli, and dry cleaning are also on offer.

This traditional resort features a private beach, a full-service spa, and a restaurant. There's fun for all ages with a playground and an arcade/game room. Enjoy the outdoor pool and perks like free self parking.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Enjoy the gym and perks like free self parking.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. 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 valet parking and free WiFi.

This luxury resort features a full-service spa, a nightclub, and 6 restaurants. Families will appreciate the playground, onsite laundry facilities, and free babysitting. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like valet parking and WiFi in public areas.

This smoke-free hotel includes 4 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

This hotel features an outdoor pool, a gym, 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 hot tub and perks like free valet parking and free WiFi.

A restaurant and an outdoor pool are featured at this hotel. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free valet parking.