Eastern Arkansas Vacation Packages 2025/2026 from $629

Eastern Arkansas flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Comfort Inn Memphis Downtown

Downtown Memphis

$629

per person

Dec 29 - Jan 3

found 1 day ago

Roundtrip flight included

Charlotte (CLT) to Memphis (MEM)

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the a rooftop terrace and free buffet breakfast each morning.

The Guest House at Graceland

Whitehaven

$840

per person

Dec 29 - Jan 3

found 1 day ago

Roundtrip flight included

Charlotte (CLT) to Memphis (MEM)

This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.

The Westin Memphis Beale Street

Downtown Memphis

$731

per person

Dec 29 - Jan 3

found 1 day ago

Roundtrip flight included

Charlotte (CLT) to Memphis (MEM)

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

Hu. Hotel

Downtown Memphis

$670

per person

Dec 29 - Jan 3

found 1 day ago

Roundtrip flight included

Charlotte (CLT) to Memphis (MEM)

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Hampton Inn & Suites Memphis East Germantown Area

$725

per person

Dec 29 - Jan 3

found 1 day ago

Roundtrip flight included

Charlotte (CLT) to Memphis (MEM)

This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy freebies like buffet breakfast and an area shuttle

Top Eastern Arkansas hotels deals

Southland Casino Hotel

1550 Ingram Blvd, West Memphis, AR

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$123 total

Nov 11 - Nov 12

Total with taxes and fees

A casino, 5 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free valet parking. Free self parking, a coffee shop, and limo/town car service are also offered.

Pet friendly

Parking included

Hu. Hotel

79 Madison Avenue, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$112 nightly

$135 total

Nov 16 - Nov 17

Total with taxes and fees

Pet friendly

Free WiFi

The Guest House at Graceland

3600 Elvis Presley Blvd, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$209 nightly

$255 total

Nov 16 - Nov 17

Total with taxes and fees

Pool

Free airport shuttle

Big Cypress Lodge

1 Bass Pro Drive, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$252 nightly

$301 total

Nov 30 - Dec 1

Total with taxes and fees

This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace are also offered.

Pet friendly

Restaurant

Memphis Vitality Hotel

2625 Thousand Oaks Blvd, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$90 nightly

$109 total

Nov 25 - Nov 26

Total with taxes and fees

This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.

Pool

Hot Tub

Hotel Indigo Memphis Downtown by IHG

22 N B.B. King Blvd, Memphis, TN

$101 nightly

$122 total

Nov 13 - Nov 14

Total with taxes and fees

A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A seasonal outdoor pool is on site, and self parking and a 24-hour front desk are also offered.

Pool

Pet friendly

Don't see what you're looking for?

See all available properties in Eastern Arkansas

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.

Popular places to visit

Johnny Cash House

You can browse the exhibits at Johnny Cash House, a museum with a story of its own, during your travels to Dyess. Amble around the area's parks or experience its museums.

Horseshoe Tunica Casino

Why not try your luck with a visit to Horseshoe Tunica Casino during your time in Robinsonville? Check out the casinos and top-notch restaurants in this romantic area.

Southland Casino Racing

Why not roll the dice with a visit to Southland Casino Racing during your visit to West Memphis? Experience the entertainment choices and acclaimed theater scene in this family-friendly area.

Frequently asked questions

How much are vacation packages to Eastern Arkansas?

With vacation packages being sold for only $629, there's no need to wipe out your bank balance for your trip to Eastern Arkansas. Travelocity can help. Bundle up hotels, flights and tours into a convenient package and walk away with fantastic discounts. The more you book, the greater the savings.

Where can I get the best vacation package deals for Eastern Arkansas?

One word — Travelocity. With no less than 400 airlines and 1,000,000 properties worldwide, it's a piece of cake to put together an Eastern Arkansas package deal that suits your travel style.

Why should I purchase my Eastern Arkansas vacation package via Travelocity?

Whether you're in search of the ultimate unplugged vacation or you crave the fun and excitement of the big smoke, booking everything with Travelocity saves you time, hassle and money. No need to sift through hundreds of different websites for the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our team of customer service experts are available round-the-clock.

Can I save on my Eastern Arkansas car rental if I combine it with my hotel or flight?

Combining your bookings into an Eastern Arkansas vacation package will save you a handsome sum. You can choose a car and flight; a hotel, car and flight; or a hotel and car. There's no better way to explore the greater Eastern Arkansas region than with your own ride. You can also add tours and experiences to your Travelocity package.

Which airport is best for Eastern Arkansas?

Memphis Intl. Airport (MEM) is the main airport that has flights in and out of Eastern Arkansas.

What is there to do in Eastern Arkansas?

You'll be happy to know Eastern Arkansas is overflowing with wonderful photo opportunities, however Southland Casino Racing and Arkansas State University are two you shouldn't miss.