Hotels with a Gym in Nags Head from $66

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 Nags Head Hotels with a Gym

Holiday Inn Express Nags Head Oceanfront by IHG

Holiday Inn Express Nags Head Oceanfront by IHG

3 out of 5
4701 S Virginia Dare Trl Nags Head NC
Free Cancellation
$101 nightly
The price is $114 total per night
$114 total
Feb 13 - Feb 14
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Comfort Inn South Oceanfront

Comfort Inn South Oceanfront

2.5 out of 5
8031 S Old Oregon Inlet Rd Nags Head NC
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $66 total per night
$66 total
Feb 9 - Feb 10
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Don't see what you're looking for?
See all available properties in Nags Head
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.

Nags Head hotels essential information

Accommodation
1,497 hotels
Lowest Price
$66
Highest Price
$114
Popular hotels
Comfort Inn South Oceanfront, Holiday Inn Express Nags Head Oceanfront by IHG

Recent Nags Head hotel reviews by fellow wanderers

Holiday Inn Express Nags Head Oceanfront by IHG

Holiday Inn Express Nags Head Oceanfront by IHG

5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Breakfast was great. Will definitely be back in the summer. "
A verified traveler stayed at Holiday Inn Express Nags Head Oceanfront by IHG
Holiday Inn Express Nags Head Oceanfront by IHG
Comfort Inn South Oceanfront

Comfort Inn South Oceanfront

5 out of 5
Posted 1 month ago
Travelocity Verified Review
"As an older hotel, it has a few cosmetic things but nothing major. Very quiet but also off season- great rate!! We had an issue with the blow dryer which was taken care of very quickly by maintenance. Enjoyed our stay"
A verified traveler stayed at Comfort Inn South Oceanfront
Comfort Inn South Oceanfront

Explore More Ways to Travel with Travelocity