Romantic Hotels in Fayetteville, NC

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 Fayetteville Romantic Getaways & Hotels

Four Points by Sheraton Fayetteville Fort Bragg

Four Points by Sheraton Fayetteville Fort Bragg

2.5 out of 5
1706 Skibo Road Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $112 total per night
$112 total
Oct 11 - Oct 12
Total with taxes and fees
Splurge on a romantic stay at this Art Deco hotel, where you'll find onsite dining and a bar.
Holiday Inn Express Fayetteville – Fort Bragg by IHG

Holiday Inn Express Fayetteville – Fort Bragg by IHG

2.5 out of 5
4182 Sycamore Dairy Rd Fayetteville NC
Free Cancellation
$127 nightly
The price is $144 total per night
$144 total
Oct 11 - Oct 12
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Traveling on business? Take advantage of the business ...
Embassy Suites by Hilton Fayetteville Fort Bragg

Embassy Suites by Hilton Fayetteville Fort Bragg

3.5 out of 5
4760 Lake Valley Dr Fayetteville NC
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $166 total per night
$166 total
Nov 1 - Nov 2
Total with taxes and fees
Onsite dining, a bar, and more await visiting couples at this romantic hotel.
Don't see what you're looking for?
See all available properties in Fayetteville
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.

Fayetteville hotels essential information

Accommodation
432 hotels
Lowest Price
$112
Highest Price
$166
Popular hotels
Holiday Inn Express Fayetteville – Fort Bragg by IHG, Embassy Suites by Hilton Fayetteville Fort Bragg, Four Points by Sheraton Fayetteville Fort Bragg