Fayetteville Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Fayetteville Vacation Packages

Fayetteville Hotel Deals

Quality Inn New River

Quality Inn New River

2.5 out of 5
103 Elliots Way Fayetteville WV
Fully refundable
The price is AEDĀ 406 per night from Aug 13 to Aug 14
AEDĀ 406
AEDĀ 458 total
13 Aug - 14 Aug
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"Smells in the room was not good"

Reviewed on 17 July 2026

Quality Inn New River
Holler Ridge 3BR 2Bath New River National Park

Holler Ridge 3BR 2Bath New River National Park

Fayetteville WV
9.8/10 Exceptional! (56 reviews)
"This quaint little house was perfect for our family of 5. The water pressure was great and fresh ( better than Florida water). The AC was cold. The back deck was nice for quiet evenings after a busy day of hiking/ site seeing.You can hear nature. All appliances worked fine, we used the washer/ dryer, ..."

Reviewed on 8 July 2026

Get rates
Holler Ridge 3BR 2Bath New River National Park
Coal Run Fayetteville WV New River National Park,

Coal Run Fayetteville WV New River National Park,

Fayetteville WV
10/10 Exceptional! (25 reviews)
"It was a really nice, clean house. Was 15 -30 mins away from our activities at Ace."

Reviewed on 16 July 2026

Get rates
Coal Run Fayetteville WV New River National Park,
See all 499 properties in Fayetteville
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.

Stay near popular Fayetteville attractions

A person riding a green bicycle through a forest with autumn leaves on the ground.

Fayetteville Town Park

Fayetteville Town Park offers versatile recreation with ball fields, basketball courts, and a nature-themed playground. The Park Loop trailhead connects to National Park trails for extended hiking adventures.
See properties

Frequently asked questions

How much does a Fayetteville vacation package cost?
You can pick up a vacation package to this popular destination on Expedia. But how much your vacation to Fayetteville costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Fayetteville?
If you'd like to book a cheap Fayetteville vacation package, consider visiting in November, December and January. You'll usually find better rates on accommodations and flights during these months ā€” perfect for travelers wishing to save money.
How to find the best Fayetteville package deals?
Use Expedia's handy filters to find some great Fayetteville package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Fayetteville package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Fayetteville vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging stays and flights separately. Better still, you can personalize your Fayetteville trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Fayetteville?
If you have your Fayetteville travel dates confirmed, book early to snap up some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for traveling on a whim.
How to plan a trip to Fayetteville?

  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to visit Fayetteville.
  2. Set a budget: Consider expenses like transportation, flights and meals when calculating how much to save for your trip to Fayetteville. Then, pick a property that works with your budget, whether that's an affordable option or a more luxurious retreat.
  3. Decide how long to go for: Now that you're more familiar with Fayetteville, you can figure out the ideal length of your break. Pull together a draft plan and allocate enough time for all the things you want to do.
  4. Bundle your accommodations and airfare: After you've nailed down your trip dates and duration, book the ideal Fayetteville vacation package for you.