Hotels with a Gym in Outer Banks from $66

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

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 $100 per night
$100
includes taxes & fees
$89 per night
Nov 25 - Nov 26
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 $66 per night
$66
includes taxes & fees
$58 per night
Dec 8 - Dec 9
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, an IHG Hotel

Holiday Inn Express Nags Head Oceanfront, an IHG Hotel

3 out of 5
4701 S Virginia Dare Trl, Nags Head, NC
Free Cancellation
The price is $125 per night
$125
includes taxes & fees
$111 per night
Nov 25 - Nov 26
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 ...
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 $124 per night
$124
includes taxes & fees
$110 per night
Nov 24 - Nov 25
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 ...
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 $114 per night
$114
includes taxes & fees
$101 per night
Dec 1 - Dec 2
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 $110 per night
$110
includes taxes & fees
$97 per night
Dec 1 - Dec 2
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
The price is $115 per night
$115
includes taxes & fees
$102 per night
Dec 8 - Dec 9
This hotel features a gym and a seasonal outdoor pool. Enjoy the spa tub and free perks like continental breakfast and free self parking. Free WiFi in public ...
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
$67 per night
Nov 26 - Nov 27
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 $68 per night
$68
includes taxes & fees
$60 per night
Dec 8 - Dec 9
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
Free Cancellation
Reserve now, pay when you stay
The price is $71 per night
$71
includes taxes & fees
$63 per night
Dec 8 - Dec 9
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, a VRI resort

Barrier Island Station, a VRI resort

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 ...
Ocean Reef Suites

Ocean Reef Suites

2.5 out of 5
107 S Virginia Dare Trl, Kill Devil Hills, NC
Get rates
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-out is provided and ...
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,549 hotels
Lowest Price
$66
Highest Price
$125
Popular hotels
Hilton Vacation Club Beachwoods Kitty Hawk, Ramada Plaza by Wyndham Nags Head Oceanfront, Ocean Reef Suites, 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, a VRI resort, Comfort Inn On the Ocean, Comfort Inn South Oceanfront, Holiday Inn Express Nags Head Oceanfront, an IHG Hotel

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
"Customer Service on Check in was excellent. There was a mix up on the room and it was my fault- they corrected it at no additional charge. "
A verified traveler stayed at Shutters on the Banks
Shutters on the Banks

Types of hotels

Hotels near…

Hotels by star rating

Areas of Outer Banks