Eastern Arkansas Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Eastern Arkansas Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Comfort Inn & Suites Airport - American Way

Comfort Inn & Suites Airport - American Way

2.5 out of 5
Price was $600, price is now $468 per person
$468
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Graceland and Dixon Gallery and Gardens are located nearby.

Courtyard by Marriott Memphis Germantown

Courtyard by Marriott Memphis Germantown

3 out of 5
Price was $934, price is now $653 per person
$653
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Memphis (MEM)
Book a stay at this business-friendly hotel in Germantown. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Opera Memphis and Cameron Brown Park are located nearby.

Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was $759, price is now $575 per person
$575
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.

The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was $738, price is now $582 per person
$582
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Memphis (MEM)
Stay at this aparthotel in Memphis. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Beale Street and FedExForum are located nearby.

DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
East Memphis
Price was $883, price is now $699 per person
$699
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Memphis Zoo and Theatre Memphis are located nearby.

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was $994, price is now $801 per person
$801
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Orlando (MCO) to Memphis (MEM)
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and Westwood Park are located nearby.

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

Top Hotel Deals

Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
83.6 km from city center
Book a stay at this spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the clean ...
Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd West Memphis AR
63.43 km from city center
Book a stay at this business-friendly hotel in West Memphis. Enjoy free WiFi, free parking, and 5 restaurants. Our guests praise the helpful staff and the clean ...
Days Inn by Wyndham West Memphis

Days Inn by Wyndham West Memphis

2 out of 5
1100 Ingram Blvd/I-40 West Memphis AR
63.72 km from city center
Book a stay at this business-friendly hotel in West Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
1150 Casino Strip Resort Blvd Robinsonville MS
84.56 km from city center
Book a stay at this golf hotel in Robinsonville. Enjoy 2 restaurants, a casino, and 3 bars/lounges. Our guests praise the helpful staff and the clean rooms in ...
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
72.22 km from city center
Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
72.11 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
71.49 km from city center
Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ...
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
71.97 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
87.57 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dixon Gallery and Gardens and ...
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
81.06 km from city center
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
80.81 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave Memphis TN
72.57 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
Hotel Indigo Memphis Downtown by IHG

Hotel Indigo Memphis Downtown by IHG

3.5 out of 5
22 N B.B. King Blvd Memphis TN
72.36 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St Memphis TN
71.94 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

3 out of 5
4068 Stansell Ct Memphis TN
97.98 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Frontier Airlines
Fri, Jan 30 - Sun, Feb 1
DEN
Denver Intl.
MEM
Memphis Intl.
$68 Roundtrip, found 1 day ago
$68
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Fri, Jan 30 from Denver Intl. to Memphis Intl., returning Sun, Feb 1, priced at $68 found 1 day ago
Spirit Airlines
Tue, Feb 17 - Tue, Feb 24
EWR
Newark Liberty Intl. Airport
MEM
Memphis Intl.
$168 Roundtrip, found 3 days ago
$168
Roundtrip
found 3 days ago
Select Spirit Airlines flight, departing Tue, Feb 17 from Newark Liberty Intl. Airport to Memphis Intl., returning Tue, Feb 24, priced at $168 found 3 days ago
Delta
Wed, Jan 28 - Tue, Feb 3
DEN
Denver Intl.
MEM
Memphis Intl.
$199 Roundtrip, found 1 day ago
$199
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jan 28 from Denver Intl. to Memphis Intl., returning Tue, Feb 3, priced at $199 found 1 day ago
American Airlines
Wed, Feb 18 - Thu, Feb 26
EWR
Newark Liberty Intl. Airport
MEM
Memphis Intl.
$221 Roundtrip, found 3 days ago
$221
Roundtrip
found 3 days ago
Select American Airlines flight, departing Wed, Feb 18 from Newark Liberty Intl. Airport to Memphis Intl., returning Thu, Feb 26, priced at $221 found 3 days ago
United
Wed, Feb 18 - Thu, Feb 26
EWR
Newark Liberty Intl. Airport
MEM
Memphis Intl.
$249 Roundtrip, found 3 days ago
$249
Roundtrip
found 3 days ago
Select United flight, departing Wed, Feb 18 from Newark Liberty Intl. Airport to Memphis Intl., returning Thu, Feb 26, priced at $249 found 3 days ago