Eastern Arkansas Vacation Packages 2025/2026 from $536

Eastern Arkansas flight + hotel vacation packages

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

Sheraton Memphis Downtown Hotel

Downtown Memphis

$536

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.

The Westin Memphis Beale Street

Downtown Memphis

$827

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) 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.

Comfort Inn Memphis Downtown

Downtown Memphis

$583

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) 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 Rambler

Downtown Memphis

$648

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This aparthotel features an outdoor pool and a hot tub. WiFi in public areas is free. A terrace, express check-in, and express check-out are also on offer.

The Stallion

Downtown Memphis

$613

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, laundry facilities, and a virtual front desk are also on offer.

Top Eastern Arkansas hotels deals

Southland Casino Hotel

1550 Ingram Blvd, West Memphis, AR

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$124 total

Oct 7 - Oct 8

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.

Hollywood Casino Tunica

1150 Casino Strip Resort Blvd, Robinsonville, MS

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$80 total

Sep 28 - Sep 29

Total with taxes and fees

A casino, 2 restaurants, and an indoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy the 24-hour gym.

Pool

Pet friendly

Hu. Hotel

79 Madison Avenue, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$115 total

Oct 5 - Oct 6

Total with taxes and fees

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.

Pet friendly

Free WiFi

The Guest House at Graceland

3600 Elvis Presley Blvd, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$218 nightly

$266 total

Oct 8 - Oct 9

Total with taxes and fees

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.

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

2979 Millbranch Road, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$70 nightly

$85 total

Oct 2 - Oct 3

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

Big Cypress Lodge

1 Bass Pro Drive, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$226 nightly

$270 total

Sep 28 - Sep 29

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

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

Southland Casino Racing

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

Frequently asked questions

How much are vacation packages to Eastern Arkansas?

With vacation packages being sold for only $536, 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.