Book Hotels in Stedman, NC
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Stedman hotels

Baymont by Wyndham Fayetteville NC
1922 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Mar 11 to Mar 12
$85 total
Mar 11 - Mar 12
Total with taxes and fees
This motel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
One of the nicest value hotels I’ve stayed in recently. This hotel had been recently renovated. It was nicely done, clean rooms, the breakfast had a selection of hot and cold foods. The staff paid attention to detail, along with being very friendly and helpful.
Reviewed on Mar 10, 2026

Tru by Hilton Fayetteville I-95, NC
2055 Cedar Creek Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $120 total per night from Mar 23 to Mar 24
$120 total
Mar 23 - Mar 24
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 ...
Almost no shower pressure making it very difficult to rinse shampoo and actually get clean. Also, worst check in experience I have had in a long time. The woman at the desk was not only rude but actively chose to make things difficult. She walked away from the phone when told the booking site was ...
Reviewed on Mar 9, 2026

Hilton Garden Inn Fayetteville Fort Bragg
4025 Sycamore Dairy Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Mar 22 to Mar 23
$124 total
Mar 22 - Mar 23
Total with taxes and fees
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 ...
The pool and hot tub was perfect for the stay. In a great area with lots of restaurants/ shopping to do. Rooms were clean and comfortable. Great place I would definitely stay here again.
Reviewed on Mar 8, 2026

Deluxe Inn Fayetteville - I-95 Exit 49
2123 Cedar Creek Rd Fayetteville NC
$70 nightly
The price is $79 total per night from Mar 11 to Mar 12
$79 total
Mar 11 - Mar 12
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 ...
I’ve been staying at this hotel during my trips to and from the South for more than five years. It’s under new management and it still has great staff, clean rooms, and more. You have several fast food businesses within half a block walking distance.
Reviewed on Mar 10, 2026

Everhome Suites Fayetteville near Fort Bragg
1720 Convoy Lane Fayetteville NC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Mar 22 to Mar 23
$105 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Free self parking and a convenience ...
The staff a great, our room was spacious and clean.the hotel in general was very clean and well taken care of. The only issue I had was I booked thru hotels.com and got the queen suite that said it was equipped with washer and dryer. It wasn’t only the king suites are. So traveling with a toddler ...
Reviewed on Mar 3, 2026

La Quinta Inn & Suites by Wyndham Fayetteville I-95
1725 Jim Johnson Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $87 total per night from Mar 22 to Mar 23
$87 total
Mar 22 - Mar 23
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 ...
The hotel was clean. Check in was a breeze. The bed was extremely comfortable, I thought about staying another night.
Reviewed on Mar 5, 2026

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
2111 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $78 total per night from Mar 11 to Mar 12
$78 total
Mar 11 - Mar 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Great location, clean, good breakfast.
Reviewed on Mar 10, 2026

Hampton Inn by Hilton Dunn
100 Jesse Tart Circle Dunn NC
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $98 total per night from Apr 3 to Apr 4
$98 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...
Very spacious. The room was spotless.
Reviewed on Mar 1, 2026

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Apr 5 to Apr 6
$76 total
Apr 5 - Apr 6
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 business ...
cool
Reviewed on Mar 8, 2026
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
Recent Stedman hotel reviews by fellow wanderers

Deluxe Inn Fayetteville - I-95 Exit 49
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"I’ve been staying at this hotel during my trips to and from the South for more than five years. It’s under new management and it still has great staff, clean rooms, and more. You have several fast food businesses within half a block walking distance. "
A verified traveler stayed at Deluxe Inn Fayetteville - I-95 Exit 49
Explore More Ways to Travel with Travelocity
- Hotels near Fantasy Lake Water Park
- Hotels near Cape Fear Botanical Gardens
- Autryville Hotels
- Hotels near RedPoint Indoor Climbing & CrossFit
- Hotels near Crown Center
- Hotels near Fayetteville Regional
- Hotels near Cypress Lakes Golf Course
- 3 Star Hotels in South View
- 4 Star Hotels in South View
- Red Roof Inn Hotels in South View
- Hotels near Lake Rim Park
- Westover Hotels
- Hotels near Segra Stadium
- Adventure Hotels in Eastover
- Hotels with Suites in Eastover
- Luxury Hotels in Eastover
- Hotels near Baywood Golf Club
- Godwin Hotels
- 3 Star Hotels in Fayetteville
- 4 Star Hotels in Fayetteville
- 5 Star Hotels in Fayetteville
- Apartments in Fayetteville
- B&B in Fayetteville
- Condos in Fayetteville
- Cottages in Fayetteville
- Extended Stay Hotels in Fayetteville
- Guest Houses in Fayetteville
- Holiday Park Resorts in Fayetteville
- Adults Only Resorts & in Fayetteville
- Beach Resorts & in Fayetteville
- Cheap Hotels in Fayetteville
- Convention Center Hotels in Fayetteville
- Kid Friendly Hotels in Fayetteville
- Gay Friendly Hotels in Fayetteville
- Golf Resorts & in Fayetteville
- Historic Hotels in Fayetteville
- Hotels with Pools in Fayetteville
- Hotels with Balconies in Fayetteville
- Hotels with Bar in Fayetteville
- Hotels with Free Airport Shuttle in Fayetteville
- Hotels with Free Parking in Fayetteville
- Hotels with Hot Tubs in Fayetteville
- Hotels with an Indoor Pool in Fayetteville
- Hotels with smoking rooms in Fayetteville
- La Quinta Inn & Suites Hotels in Fayetteville
- Luxury Hotels in Fayetteville
- Pet Friendly Hotels in Fayetteville
- Romantic Getaways & Hotels in Fayetteville
- Spa Resorts & in Fayetteville
- Hotel Wedding Venues Hotels in Fayetteville
- Fayetteville Hotels
- Motels in Fayetteville
- Palaces in Fayetteville
- Vacation Homes in Fayetteville
- Hotels near Fort Bragg
- Hotels near Fayetteville Transportation Museum
- Hotels near Cross Creek Mall
- Hotels near Cape Fear Valley Medical Center
- Salemburg Hotels
- Hotels near The Climbing Place
- Terry Sanford Hotels
- Fort Bragg Hotels
- Hotels near Lafayette Bowling Lanes
- Pine Forest Hotels
- Hope Mills Hotels
- Roseboro Hotels
- Hotels near Chicora Golf Course
- Parkton Hotels
- Plain View Hotels
- Spring Lake Hotels
- Apartments in Wade
- B&B in Wade
- Cabins in Wade
- Condos in Wade
- Wade Hotels
- Vacation Homes in Wade
- Flights from Fayetteville Regional
- Flights from Atlanta (ATL) to Fayetteville (FAY)
- Flights from Asheville (AVL) to Fayetteville (FAY)
- Flights from Nashville (BNA) to Fayetteville (FAY)
- Flights from Orlando (MCO) to Fayetteville (FAY)
- Flights from Tampa (TPA) to Fayetteville (FAY)
- Flights to Fayetteville
- Flights to Wade
- Thrifty Car Rental Rental Cars in Fayetteville Regional
- Car rentals near South View
- Car rentals near Fayetteville
- Convertible Car Rentals in Fayetteville
- Economy Car Rentals in Fayetteville
- Luxury Car Rentals in Fayetteville
- Minivan Car Rentals in Fayetteville
- Pickup Car Rentals in Fayetteville
- Suv Car Rentals in Fayetteville
- Sportscar Car Rentals in Fayetteville
- Van Car Rentals in Fayetteville
- Car rental Wade






