Hotels with a Gym in Fayetteville from $206

"Wonderful place, great staff a real delight. We stayed only one night, but enjoyed it thoroughly. We arrived early but got checked in quickly with a free upgrade to a junior suite. Nice touch. The front desk staff was very friendly and helpful. Did some errands and go to dinner. We came back to enjoy a nice cocktail in the inn's restaurant next door. Great bar and wished we had chosen to eat there instead. The restaurant looked great with a very rich and luxurious atmosphere. Had a very nice breakfast in the morning. Standard fair for a hotel, but everything was fresh and clean. My only complaint would be that the mattress really should have been replaced by now. A bit soft for my taste but this did not detract from a lovely stay."

"Clean and convenient, at a reasonable price. "

"Amazing. Our annual girls getaway weekend at Destiny, my daughter and I enjoyed every minute. Far safer than in the past, there seems to be more security measures and hopefully, more watching of the parking lot (we’d had our vehicle broken into among several others a while ago but the hotel staff was super supportive). We had a lovely time this long weekend- from checkin to all the housekeeping folks, it was great. Thanks and we look forward to next time. "

"Clean room, well appointed, soft bed, nice TV, desk, bathroom was on the small side."

"Wonderful casino"

"Check in was really quick as everyone was there for the Metallica concert "