
Fayetteville Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to SAR 5,400 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
Find the Best Fayetteville Vacation Packages
Fayetteville Hotel Deals

Quality Inn New River
103 Elliots Way Fayetteville WV
Fully refundableReserve now, pay when you stay
SAR 349
SAR 395 total
24 Sep - 25 Sep
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"Breakfast was good."
Reviewed on 30 August 2026

Robin's Hood Cabin New River Gorge National Park
Fayetteville WV
10/10 Exceptional! (284 reviews)
"We booked this cabin for a wedding we were attending. It was great! It was clean and very charming and the hosts were so accommodating and easy to contact. It’s decorated so nicely and my wife loved it! It’s conveniently located with downtown Fayetteville, hiking trails and the New River Gorge National ..."
Reviewed on 23 August 2026

New River Loft, 3224 Court St. Fayetteville. Come enjoy the Gorge.
Fayetteville WV
9.8/10 Exceptional! (52 reviews)
"Close to white water activities. Large enough for two families."
Reviewed on 7 August 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.
Stay near popular Fayetteville attractions

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.

Fayette County Park
This 424-acre natural retreat offers disc golf, fishing, and a historic CCC-built Recreation Hall. Enjoy shelter rentals with grills and electricity, or time your visit for the dazzling December Christmas Lights Show.
Fayette Theater
This Depression-era movie house now hosts vibrant live performances showcasing local talent and Appalachian arts. Enjoy an intimate evening of regional culture surrounded by original projectors and historical artwork.
Long Point Trail
This moderate trail winds through forest to a rock outcrop with spectacular views of the New River Gorge Bridge. Capture stunning photos during fall foliage season when the gorge explodes with color.
Kaymoor Miners Trail
9.6/10 (22 reviews)
Descend 821 wooden steps into coal mining history at this challenging New River Gorge trail. Explore abandoned mine entrances and equipment while surrounded by the gorge's natural splendor.
Janutola Park
Janutolo Park offers a charming gazebo surrounded by vibrant flower gardens in the heart of Fayetteville. Bring a picnic and time your visit to catch one of the summer's live music performances or artisan markets.
Love Hope Arts
This vibrant nonprofit arts center showcases rotating exhibitions and performances in Fayetteville, West Virginia. Engage with local artists during interactive workshops or attend the annual Artists of the New Festival.
Bridge Haven Golf Club
This 18-hole course blends open fairways with challenging terrain against the New River Gorge backdrop. The front nine offers forgiving play, while the back nine tests skills with elevation changes and water hazards.
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?
- 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.
- 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.
- 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.
- Bundle your accommodations and airfare: After you've nailed down your trip dates and duration, book the ideal Fayetteville vacation package for you.
