Romantic Hotels & Resorts in Fayetteville from AU$184

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Fayetteville Romantic Hotels

Cross Creek Inn & Suites
Exterior

Cross Creek Inn & Suites

2.5 star property
8.4 out of 10, Very good, (785)
"Construction "
The price is AU$186
includes taxes & fees
30 Nov - 1 Dec
Cross Creek Inn & Suites
Embassy Suites by Hilton Fayetteville Fort Liberty
Lobby

Embassy Suites by Hilton Fayetteville Fort Liberty

3.5 star property
9.2 out of 10, Wonderful, (1000)
"Enjoyed my stay very much. Very beautiful and clean property."
The price is AU$247
includes taxes & fees
1 Dec - 2 Dec
Embassy Suites by Hilton Fayetteville Fort Liberty
Four Points by Sheraton Fayetteville Fort Liberty
Desk, laptop workspace, soundproofing, iron/ironing board

Four Points by Sheraton Fayetteville Fort Liberty

2.5 star property
8.8 out of 10, Excellent, (718)
"Very clean"
The price is AU$184
includes taxes & fees
1 Dec - 2 Dec
Four Points by Sheraton Fayetteville Fort Liberty
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.
Don't see what you're looking for?
See all available properties in Fayetteville
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Searching for romantic hotels in Fayetteville?
Are you and your partner looking for a romantic holiday? Our guests also love Fayetteville for its major shopping area, array of dining options and sporting events. You might consider checking out some of the nearby sights and attractions such as Fayetteville Transportation Museum, Segra Stadium or The Climbing Place. If you’d like to stay close to a certain attraction, you can sort by neighbourhood or distance to top sights, so you’ll be able to see everything on your list.
What's the best accommodation for a romantic holiday in Fayetteville?
Hilton Garden Inn Fayetteville Fort Liberty is a favourite hotel for couples, and features wedding services and free WiFi. Other good options for your romantic getaway include Residence Inn by Marriott Fayetteville Cross Creek and SpringHill Suites by Marriott Fayetteville Fort Liberty.
How many romantic hotels can we expect to find in Fayetteville?
Expedia has 6 romantic Fayetteville hotels for you both to enjoy.
When is the best time of year for a romantic getaway to Fayetteville?
If you’re hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Fayetteville: The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 9°C. Average annual precipitation for Fayetteville is 1346 mm.
What is there to do in Fayetteville?
There’s nothing better than experiencing a new place with your sweetheart, so consider checking out all that Fayetteville has to offer. Couples looking for a little of everything will enjoy Fayetteville for its shopping, restaurants and sporting events. You might think about stopping by Fayetteville Transportation Museum, Segra Stadium or The Climbing Place while you’re seeing the sights.
What's the best way to get to Fayetteville and around town during my romantic getaway?
This information about transportation options in Fayetteville might help your romantic trip go off without a hitch: If you’re looking to fly in, the closest major airport is iFayetteville, NC (FAY-Fayetteville Regional), located 4.3 mi (6.9 km) away. If you’d like to venture out around the area, consider renting a car to explore more sights.