Stedman Holidays from NZ$2,979
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Stedman Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Country Inn & Suites by Radisson, Fayetteville I-95, NC
Price was NZ$3,502, price is now NZ$3,105 per person
NZ$3,105
per person
2 June - 8 June
found 1 day ago
Return flight included
Auckland (AKL) to Fayetteville (FAY)
9/10 Wonderful! (1,005 reviews)
We arrived at the hotel at about 10pm. There was a tall man sitting on the check in counter. The lady that checked us in was very insistite, no smoking and don't try to sneak in a pet. She advised us of this rule twice. No problem we are not going to do either of those things. The problem is the hall and our room smelled like WEED. I guess WEED is not enforced.
.
Reviewed on 24 Feb 2026
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Price was NZ$3,282, price is now NZ$2,990 per person
NZ$2,990
per person
2 June - 8 June
found 1 day ago
Return flight included
Auckland (AKL) to Fayetteville (FAY)
8.4/10 Very Good! (1,772 reviews)
Professional staff, room clean and free breakfast was excellent.
Reviewed on 12 Mar 2026
Stedman Holiday
Our pick of the best Stedman Hotel Deals
Baymont by Wyndham Fayetteville NC
1922 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 16 Apr to 17 Apr
NZ$146
16 Apr - 17 Apr
includes taxes & fees
9/10 Wonderful! (133 reviews)
There was dirty towels left in the bathroom, everything else was fine
Reviewed on 16 Mar 2026
Deluxe Inn Fayetteville - I-95 Exit 49
2123 Cedar Creek Rd Fayetteville NC
The price is NZ$122 per night from 18 Mar to 19 Mar
NZ$122
18 Mar - 19 Mar
includes taxes & fees
9/10 Wonderful! (1,767 reviews)
clean, easy check-in, decently comfortable
Reviewed on 16 Mar 2026
Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road Fayetteville NC
Fully refundable
The price is NZ$139 per night from 5 Apr to 6 Apr
NZ$139
5 Apr - 6 Apr
includes taxes & fees
7.2/10 Good! (1,002 reviews)
Although the hotel is under renovation the rooms were clean, staff was friendly and within close proximity to food groups, etc.
Reviewed on 15 Mar 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
