Deals on vacations and trips to Stedman

Save when you book Stedman package deals

Choose two or more items and save on your trip:

Stedman flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Sleep Inn Fayetteville I-95

Sleep Inn Fayetteville I-95

2.5 out of 5
Price was $620, price is now $531 per person
$531
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Fayetteville (FAY)
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Comfort Inn Fayetteville near Fort Bragg

Comfort Inn Fayetteville near Fort Bragg

2.5 out of 5
Westover
Price was $637, price is now $551 per person
$551
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Fayetteville (FAY)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A snack bar/deli, express check-out, and dry cleaning are also on offer.
Country Inn & Suites by Radisson, Fayetteville I-95, NC

Country Inn & Suites by Radisson, Fayetteville I-95, NC

2.5 out of 5
Price was $680, price is now $590 per person
$590
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Fayetteville (FAY)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Hampton Inn Fayetteville Fort Bragg

Hampton Inn Fayetteville Fort Bragg

2.5 out of 5
Westover
Price was $616, price is now $552 per person
$552
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Fayetteville (FAY)
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. Guests will appreciate freebies like buffet breakfast and free self parking.
Affordable Suites Fayetteville

Affordable Suites Fayetteville

2.5 out of 5
Westover
Price was $605, price is now $546 per person
$546
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Fayetteville (FAY)
A gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A picnic area and barbecue grills are also provided.

Top Stedman hotels deals

Tru by Hilton Fayetteville I-95, NC

Tru by Hilton Fayetteville I-95, NC

2.5 out of 5
2055 Cedar Creek Road Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A 24-hour gym, free self parking, and free newspapers are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A business center, a snack bar/deli, and dry cleaning are also on offer.
Breakfast included
Pet friendly
Country Inn & Suites by Radisson, Fayetteville I-95, NC

Country Inn & Suites by Radisson, Fayetteville I-95, NC

2.5 out of 5
1925 Cedar Creek Rd Fayetteville NC
Free Cancellation
$101 nightly
The price is $114 total per night
$114 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Deluxe Inn Fayetteville - I-95 Exit 49

Deluxe Inn Fayetteville - I-95 Exit 49

2.5 out of 5
2123 Cedar Creek Rd Fayetteville NC
$75 nightly
The price is $85 total per night
$85 total
Dec 26 - Dec 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking included
Home2 Suites By Hilton Fayetteville North

Home2 Suites By Hilton Fayetteville North

3 out of 5
6309 Ramsey Street Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $111 total per night
$111 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Fayetteville I-95

La Quinta Inn & Suites by Wyndham Fayetteville I-95

3 out of 5
1725 Jim Johnson Rd Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $103 total per night
$103 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. There's a gym on site, and laundry facilities and free newspapers are also offered.
Breakfast included
Pet friendly
Hampton Inn & Suites Fayetteville

Hampton Inn & Suites Fayetteville

2.5 out of 5
2065 Cedar Creek Road Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $126 total per night
$126 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business center, a free grocery shopping service, and dry cleaning are also on offer.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Stedman
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.

Frequently asked questions

How much are vacation packages to Stedman?
You can find a great flight and hotel bundle for as little as $531. With a Travelocity vacation package, an escape to Stedman has never looked so enticing! Save some time and money and get an early start with packing your suitcases.
Where can I get the best vacation package deals for Stedman?
Travelocity is here to help you snap up a terrific Stedman package deal. With more than 400 airlines and 1,000,000 properties worldwide, you're sure to be able to put together the perfect itinerary.
Why should I book my Stedman vacation package with Travelocity?
Fantastic savings, countless thrilling destinations and a team of customer service experts available 24/7 — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always score the best possible deal with Travelocity.
Can I save on my Stedman car rental if I bundle it with hotels and flights?
Certainly — combine your car, flight and hotel into a Stedman vacation package and you can save a tidy sum. With so many places to explore in and around Stedman, that set of wheels will make exploring easy. Once you've buckled up, crank up the music and cruise toward North Carolina Zoo, a must-see attraction around 75 mi from Stedman.
Which airport is best for Stedman?
One option is Raleigh - Durham Intl. Airport (RDU). From here, you'll need to head south for about 60 mi to reach the heart of Stedman. Another great choice is Fayetteville Regional Airport (FAY), which is 11 mi away from central Stedman.
Where should I stay when visiting Stedman?
Many visitors choose to hit the hay at the Blake Cottage. It's sure to be a great base for your Stedman vacation.

Photos of local treasures

Browse Stedman vacation photos for more inspiration

Stedman
Stedman
Stedman
Stedman
Stedman