Fayetteville Vacations from $500

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

The Latest Fayetteville vacation packages

Price found within the past 48 hours. Click for updated prices.
Hilton Birmingham Downtown at UAB

Hilton Birmingham Downtown at UAB

4 out of 5
Downtown Birmingham
Price was $728, price is now $500 per person
$500
per person
Nov 14 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Birmingham (BHM)
8.2/10 Very Good! (1,005 reviews)
A Hilton property in desperate need of a re-do. Room was just OK, Television was poor, screen was too dim at the top to discern a baseball game. Location was convenient and the staff was friendly, but I think for my next trip I will stay elsewhere.

Reviewed on Aug 18, 2025

Courtyard Tuscaloosa by Marriott

Courtyard Tuscaloosa by Marriott

3 out of 5
South East Tuscaloosa
Save 100% on your flight
Price was $1,215, price is now $857 per person
$857
per person
Nov 13 - Nov 16
found 4 hours ago
Roundtrip flight included
Washington (DCA) to Birmingham (BHM)
8.2/10 Very Good! (472 reviews)
well located for a stop to sleep on my road trip TN to TX

Reviewed on Aug 2, 2025

Fairfield Inn Tuscaloosa by Marriott

Fairfield Inn Tuscaloosa by Marriott

2.5 out of 5
South East Tuscaloosa
Save 100% on your flight
Price was $1,187, price is now $840 per person
$840
per person
Nov 13 - Nov 16
found 4 hours ago
Roundtrip flight included
Washington (DCA) to Birmingham (BHM)
8.4/10 Very Good! (607 reviews)
Nice place while visiting my daughter at university of Alabama. Will definitely stay there again.

Reviewed on Aug 5, 2025

Holiday Inn Express & Suites Tuscaloosa East - Cottondale by IHG

Holiday Inn Express & Suites Tuscaloosa East - Cottondale by IHG

2.5 out of 5
Save 100% on your flight
Price was $1,306, price is now $927 per person
$927
per person
Nov 13 - Nov 16
found 4 hours ago
Roundtrip flight included
Washington (DCA) to Birmingham (BHM)
9.4/10 Exceptional! (376 reviews)
Great breakfast , super clean and it looks like it was recently renovated .

Reviewed on Aug 16, 2025

The Painted Lady

The Painted Lady

2 out of 5
Downtown Birmingham
Price was $761, price is now $542 per person
$542
per person
Nov 14 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Birmingham (BHM)
9.8/10 Exceptional! (40 reviews)
We had an amazing stay at The Painted lady. Jing was very communicative and helped with a number of recommendations. We were only staying as a brief getaway and found out Birmingham’s good scene is pretty awesome. I’d stay at this clean, artsy, quirky, cool hotel a million times more!

Reviewed on Jul 21, 2025

Don't see what you're looking for?
See all available trips from Columbus to Fayetteville
View all trips

Discover the most popular places to visit in Fayetteville

Blue Bell Creamery

You can spend time browsing the exhibits at Blue Bell Creamery during your travels in Sylacauga. Experience the art scene and festivals in this family-friendly area.

Blue Bell Creamery

Sylacauga City Hall

After visiting Sylacauga City Hall, make a plan to see the other sights and activities in Sylacauga. Experience the art scene and festivals in this family-friendly area.

Sylacauga City Hall

Comer Museum and Arts Center

You can spend an afternoon studying the exhibits at Comer Museum and Arts Center in Sylacauga. Amble around this family-friendly area's parks or experience its art scene.

Comer Museum and Arts Center

Fayetteville Hotel Deals

Pursell Farms

Pursell Farms

3 out of 5
2200 FarmLinks Blvd, Sylacauga, AL
"Very nice resort, all staff was pleasant. My only suggestion would be better lighting in the rooms- unable to read a book at night."

Reviewed on Oct 27, 2015

Get rates
Pursell Farms
La Quinta by Wyndham Chelsea Birmingham

La Quinta by Wyndham Chelsea Birmingham

3 out of 5
44 ATCHISON PARKWAY, Chelsea, AL
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $108 total per night from Aug 25 to Aug 26
$108 total
Aug 25 - Aug 26
Total with taxes and fees
9.4/10 Exceptional! (106 reviews)
"Nice and new"

Reviewed on Aug 16, 2025

La Quinta by Wyndham Chelsea Birmingham
Riverfront Shelby Home w/ Private Boat Dock!

Riverfront Shelby Home w/ Private Boat Dock!

3 out of 5
Shelby
Get rates
Riverfront Shelby Home w/ Private Boat Dock!
See all 81 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Fayetteville vacation package cost?
You can pick up a vacation package to this top destination from $500 on Expedia. However, how much your vacation to Fayetteville costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Fayetteville?
April, November and December are great times to search for cheap Fayetteville vacation packages. Choosing to travel in quieter periods means you can usually find lower prices on accommodations and flights.
How many days is enough for Fayetteville?
With a well-planned schedule, you can easily hit the main Fayetteville sights in a few days. But if you want to discover lesser-known spots or go on day trips, consider booking your Fayetteville vacation for longer.
How to find the best Fayetteville package deals?
Use Expedia's filters to find some of the best Fayetteville package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse 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 as early as possible.
Is it cheaper to book a Fayetteville vacation as a package?
You can enjoy significant savings on your Fayetteville break by booking a tailored vacation package. Check the "Package" heading, then select your destination and travel dates to view the best hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Fayetteville?
If you're considering an impromptu Fayetteville vacation, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Fayetteville vacation packages?
Your Fayetteville getaway should be an escape from your daily routine, not a reason for money-related stress. So to allow you that extra flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.