Explore 15 Luxury Hotels in Fayetteville

Name: Red Roof Inn & Suites Fayetteville - Fort Bragg
Price range: $68 total

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

Best Luxury Hotels in Fayetteville

Embassy Suites by Hilton Fayetteville Fort Bragg

4760 Lake Valley Dr Fayetteville NC

Fully refundableReserve now, pay when you stay

$130 nightly

$147 total

Mar 29 - Mar 30

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

9.2/10 Wonderful! (1,000 reviews)

The staff were exceptional and serviced my large group there for a reunion.

Reviewed on Mar 18, 2026

Deluxe Inn Fayetteville - I-95 Exit 49

2123 Cedar Creek Rd Fayetteville NC

$70 nightly

$79 total

Mar 22 - Mar 23

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 ...

9/10 Wonderful! (1,768 reviews)

A most enjoyable stay ! Everything was in excellent working order, and our room was very, very clean. The staff were very friendly and helpful. We would definitely recommend Deluxe Inn to others!

Reviewed on Mar 18, 2026

Doubletree by Hilton Hotel Fayetteville

1965 Cedar Creek Rd Fayetteville NC

Fully refundableReserve now, pay when you stay

$78 nightly

$88 total

Apr 9 - Apr 10

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

8.8/10 Excellent! (1,000 reviews)

Very Clean room and comfortable bed Would appreciate having regular coffee instead of decaffeinated,

Reviewed on Mar 13, 2026

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

2111 Cedar Creek Rd Fayetteville NC

Fully refundableReserve now, pay when you stay

$68 nightly

$77 total

Mar 26 - Mar 27

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

8.4/10 Very Good! (1,759 reviews)

Room clean was not the best

Reviewed on Mar 17, 2026

Sleep Inn Fayetteville I-95

1915 Cedar Creek Rd Fayetteville NC

Fully refundable

$74 nightly

$84 total

Apr 9 - Apr 10

Total with taxes and fees

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 ...

7.8/10 Good! (688 reviews)

Everything was fine up until the morning when I had a cockroach crawl across my bed. Ick

Reviewed on Mar 12, 2026

Econo Lodge Fayetteville I-95

1952 Cedar Creek Rd Fayetteville NC

Fully refundableReserve now, pay when you stay

$67 nightly

$76 total

Mar 22 - Mar 23

Total with taxes and fees

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and ...

7.4/10 Good! (1,002 reviews)

Pool out of order, breakfast is terrible. Comfortable bed. Mold in room.

Reviewed on Mar 1, 2026

Red Roof Inn Fayetteville I-95

1902 Cedar Creek Road Fayetteville NC

Fully refundableReserve now, pay when you stay

$59 nightly

$67 total

Apr 2 - Apr 3

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Business travelers can take advantage of the business center. ...

7/10 Good! (864 reviews)

I have stayed at 100 red roof inns, and I can name the ones I would stay at again on one hand. Dog owners love these hotels because of their pet policy. This location was clean, comfy, convenient to the road and everything we needed. I would definitely make a point to stay here again.

Reviewed on Mar 14, 2026

Red Roof Inn & Suites Fayetteville - Fort Bragg

3136 Bordeaux Park Drive Fayetteville NC

Fully refundableReserve now, pay when you stay

$60 nightly

$68 total

Apr 1 - Apr 2

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

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 Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the Fayetteville luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in Fayetteville to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in Fayetteville will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in Fayetteville, and plan your next opulent escape.

Fayetteville hotels essential information

Accommodation	400 hotels
Lowest Price	$67
Highest Price	$147
Popular hotels	Deluxe Inn Fayetteville - I-95 Exit 49, Red Roof Inn Fayetteville I-95, Doubletree by Hilton Hotel Fayetteville, Days Inn by Wyndham Fayetteville-South/I-95 Exit 49, Red Roof Inn & Suites Fayetteville - Fort Bragg, Econo Lodge Fayetteville I-95, Embassy Suites by Hilton Fayetteville Fort Bragg, Sleep Inn Fayetteville I-95

Popular Luxury Stays in Fayetteville

Recent Fayetteville Hotel Reviews By Fellow Wanderers

Deluxe Inn Fayetteville - I-95 Exit 49

5 out of 5

Posted 14 hours ago

Travelocity Verified Review

"A most enjoyable stay ! Everything was in excellent working order, and our room was very, very clean. The staff were very friendly and helpful. We would definitely recommend Deluxe Inn to others!"

A verified traveler stayed at Deluxe Inn Fayetteville - I-95 Exit 49