Hotels with a Gym in Outer Banks from $76

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 Outer Banks Hotels with a Gym

Hampton Inn & Suites Outer Banks/ Corolla

Hampton Inn & Suites Outer Banks/ Corolla

2.5 out of 5
333 Audubon Dr, Corolla, NC
Free Cancellation
Reserve now, pay when you stay
The price is $153 per night
$153
includes taxes & fees
$136 per night
Apr 7 - Apr 8
2 outdoor pools, an indoor pool, and a lazy river are all featured at this traditional hotel. Families will appreciate the children's pool and onsite laundry ...
Shutters on the Banks

Shutters on the Banks

3.5 out of 5
405 S. Virginia Dare Trail, Kill Devil Hills, NC
Free Cancellation
The price is $80 per night
$80
includes taxes & fees
$71 per night
Mar 31 - Apr 1
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
John Yancey Oceanfront Inn

John Yancey Oceanfront Inn

2 out of 5
2009 S Virginia Dare Trl, Kill Devil Hills, NC
Free Cancellation
Reserve now, pay when you stay
The price is $90 per night
$90
includes taxes & fees
$80 per night
Mar 31 - Apr 1
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Families will appreciate the playground and ...
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
The price is $133 per night
$133
includes taxes & fees
$118 per night
Apr 1 - Apr 2
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Hilton Garden Inn Outer Banks/Kitty Hawk

Hilton Garden Inn Outer Banks/Kitty Hawk

3 out of 5
5353 N. Virginia DareTrail, Kitty Hawk, NC
Free Cancellation
Reserve now, pay when you stay
The price is $157 per night
$157
includes taxes & fees
$139 per night
Mar 30 - Mar 31
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hilton Vacation Club Beachwoods Kitty Hawk

Hilton Vacation Club Beachwoods Kitty Hawk

4 out of 5
1 Cypress Knee Trail, Kitty Hawk, NC
Free Cancellation
Reserve now, pay when you stay
The price is $196 per night
$196
includes taxes & fees
$174 per night
Apr 11 - Apr 12
This hotel features an indoor pool and a gym. Bring the family and enjoy the lazy river, children's pool, and waterslide. Enjoy the outdoor tennis court and ...
The Inn At Corolla Light

The Inn At Corolla Light

2.5 out of 5
1066 Ocean Trail, Corolla, NC
Free Cancellation
Reserve now, pay when you stay
The price is $122 per night
$122
includes taxes & fees
$108 per night
Apr 2 - Apr 3
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
Ocean Pines Resort

Ocean Pines Resort

3.5 out of 5
1445 Duck Road, Kitty Hawk, NC
Get rates
This vacation home features an indoor pool and a gym. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite ...
Ramada Plaza by Wyndham Nags Head Oceanfront

Ramada Plaza by Wyndham Nags Head Oceanfront

3 out of 5
1701 S Virginia Dare Trl, Kill Devil Hills, NC
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
includes taxes & fees
$68 per night
Apr 6 - Apr 7
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Comfort Inn On the Ocean

Comfort Inn On the Ocean

2.5 out of 5
1601 Virginia Dare Trail, Kill Devil Hills, NC
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
includes taxes & fees
$67 per night
Apr 6 - Apr 7
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking. Free WiFi ...
Comfort Inn South Oceanfront

Comfort Inn South Oceanfront

2.5 out of 5
8031 S Old Oregon Inlet Rd, Nags Head, NC
The price is $90 per night
$90
includes taxes & fees
$80 per night
Apr 1 - Apr 2
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. ...
Barrier Island Station

Barrier Island Station

2.5 out of 5
1245 Duck Rd, Kitty Hawk, NC
Get rates
This aparthotel features an outdoor pool and an indoor pool. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the gym ...
Don't see what you're looking for?
See all available properties in Outer Banks
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.

Outer Banks hotels essential information

Accommodation
9,577 hotels
Lowest Price
$76
Highest Price
$196
Popular hotels
Hilton Vacation Club Beachwoods Kitty Hawk, Ramada Plaza by Wyndham Nags Head Oceanfront, Hampton Inn & Suites Outer Banks/ Corolla, Hilton Garden Inn Outer Banks/Kitty Hawk, Shutters on the Banks, The Inn At Corolla Light, John Yancey Oceanfront Inn, Barrier Island Station, Comfort Inn On the Ocean, Comfort Inn South Oceanfront, Holiday Inn Express Nags Head Oceanfront by IHG, Ocean Pines Resort

Recent Outer Banks hotel reviews by fellow wanderers

Shutters on the Banks

Shutters on the Banks

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Checking was quick. The young lady at the front desk was very nice and polite. She was knowledgeable and patient when we asked questions. It was the perfect start to our stay. "
A verified traveler stayed at Shutters on the Banks
Shutters on the Banks