Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Tyrrell County on Hotels.com. These Tyrrell County Hotels with a Gym consistently deliver on quality, location and traveler experience. Last updated on .
Hotels with a Gym in Tyrrell County
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Tyrrell County
Top landmarks in Tyrrell County
Check out reviews of Tyrrell County hotels guests love
Shutters on the Banks
10/10 Excellent
"We had a wonderful stay. We were vey impressed with the motel. It was well maintained and very clean. I staff went out of hair way to make us feel welcome and assist us when needed. We will definitely make a return visit to Shutters on the Banks."
Mia's Boutique Hotel
8/10 Good
"Front desk was friendly and helpful. Parking was easy and accessible. Room was clean. The only thing that could have been better for us personally is the curtain situation. When it was time for bed the room didn't get very dark at all because of the lights coming through from the outside parking lot, etc.. this could easily be fixed if needed/wanted. Other than that it was a cute little place."
Holiday Inn Express Nags Head Oceanfront by IHG
8/10 Good
"Breakfast was decent. Room was clean. Bed was comfortable. I was surprised there was no blow dryer. Entrance to beach was nice. Was disappointed in the pool it was very small luckily when I decided to go there was just one other person. Overall, accommodating and would stay again."
Days Inn by Wyndham Kill Devil Hills Oceanfront - Wilbur
8/10 Good
"Room was clean, beds less supportive than I prefer but in good condition. Plenty of towels, pillows. Air conditioning was great! Breakfast was a sad affair."
Dolphin Oceanfront Motel
10/10 Excellent
"Great weekend getaway as a single traveler. Cant wait to return"
Hampton Inn & Suites Outer Banks/ Corolla
8/10 Good
"Everything was amazing, I do think they should make the showers have a threshold on the side so the water doesn’t go all over the floor. I wasted a lot of towels just so i wasn’t stepping in puddles of water while trying to get ready in the mirror. The staff was amazing and attentive, but one person in particular should have better customer service skills and not be condescending when being asked a simple question."
Holiday Inn Express Kitty Hawk Outer Banks by IHG
10/10 Excellent
"The rooms were clean and renovated. The staff was super helpful and nice. There was no coffee maker in the room, as shown in the pictures. However, they did have coffee in the lobby, which was freshly ground and available 24/7. Location convenient to restaurants and the beach."
John Yancey Oceanfront Inn
10/10 Excellent
"We started in a regular room in the larger building then moved to an oceanfront room is the Sea building. So glad we were able to make the switch. We spent several days on the beach and due to the room being right on the beach made for an easy back and forth. We'll definitely be back."
Hilton Vacation Club Beachwoods Kitty Hawk
10/10 Excellent
"We loved our stay! The room was spacious, clean, and homey. We enjoyed the easy access to a beautiful beach area, paddle boating with the turtles, exploring the trails, and floating in the lazy river. It was even better than we expected!"