Top Beach vacation packages in Eastern Arkansas

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

The Louis Hotel

$562

per person

May 9 - May 11

found 9 hours ago

Roundtrip flight included

Chicago (ORD) to Jonesboro (JBR)

9.6/10 Exceptional! (56 reviews)

Thank you! What a lovely town!

Reviewed on Apr 4, 2026

DoubleTree by Hilton Hotel Memphis

East Memphis

$585

per person

May 19 - May 22

found 12 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

8/10 Very Good! (1,001 reviews)

Room was fun and well appointed.

Reviewed on Feb 27, 2026

The Stallion

Downtown Memphis

$693

per person

Jun 19 - Jun 22

found 19 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

9.8/10 Exceptional! (219 reviews)

We only had a couple issues. Upon arrival we had no hot water and the people staying above us were up all night walking around and it feltvlike constantly flushing the toilet. Made it difficult for a good night sleep.

Reviewed on Mar 30, 2026

The Westin Memphis Beale Street

Downtown Memphis

$606

per person

May 19 - May 22

found 12 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

8.8/10 Excellent! (1,014 reviews)

Staff is great. Room was fine. Great location.

Reviewed on Apr 4, 2026

The Guest House at Graceland

Whitehaven

$608

per person

May 19 - May 22

found 12 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

9.6/10 Exceptional! (2,786 reviews)

We loved this hotel! The room was well-appointed, and the bathroom was beautiful! The large tiled shower was the highlight. It featured two shower heads, one being an overhead rain head. The Graceland Guest House has many amenities such as: live music, peanut butter and jelly sandwiches and chocolate milk (they gave this out at 9pm), water in the lobby, and free shuttles to and from Graceland (which is across the street). The pool was closed due to the time of year we stayed (late March). The hotel also has a couple bars, two restaurants, and a cafe. My only knock against the hotel was the lack of available free coffee. I guess it’s due to the caliber of venue. But, aside from what is in your room or buying it from the cafe, there isn’t free coffee anywhere in the building. The staff was amazing! We would definitely stay at the Graceland Guest House again!!

Reviewed on Apr 4, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Arkansas

View all trips

5* Beach vacations in Eastern Arkansas

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

Big Cypress Lodge

Uptown

$757

per person

May 19 - May 22

found 12 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

9/10 Wonderful! (1,720 reviews)

Beautiful views, very friendly staff. Nice room, found item leftover from previous guest. No laundry facilities, virtual concierge did not respond. Adult beverages very overpriced. High end decor, Would like to see Bass Pro offer items labeled Memphis Pyramid. No microwave in room, but offered in community area

Reviewed on Apr 2, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Arkansas

View all trips

3 Night Beach vacations in Eastern Arkansas

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

DoubleTree by Hilton Hotel Memphis

East Memphis

$585

per person

May 19 - May 22

found 12 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

8/10 Very Good! (1,001 reviews)

Room was fun and well appointed.

Reviewed on Feb 27, 2026

The Stallion

Downtown Memphis

$693

per person

Jun 19 - Jun 22

found 19 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

9.8/10 Exceptional! (219 reviews)

We only had a couple issues. Upon arrival we had no hot water and the people staying above us were up all night walking around and it feltvlike constantly flushing the toilet. Made it difficult for a good night sleep.

Reviewed on Mar 30, 2026

The Westin Memphis Beale Street

Downtown Memphis

$606

per person

May 19 - May 22

found 12 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

8.8/10 Excellent! (1,014 reviews)

Staff is great. Room was fine. Great location.

Reviewed on Apr 4, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Arkansas

View all trips

4 Night Beach vacations in Eastern Arkansas

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

Home2 Suites by Hilton Memphis - Southaven, MS

$596

per person

Jun 20 - Jun 24

found 19 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

8.6/10 Excellent! (989 reviews)

I did like this place! Nice room with good beds. I would say breakfast was good but would have liked a way to “take it to go” since we were trying to get back on the road.

Reviewed on Mar 22, 2026

Landing Furnished Apartments near Medical District

Midtown

$779

per person

Jun 20 - Jun 24

found 19 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

No reviews

The Westin Memphis Beale Street

Downtown Memphis

$630

per person

Jun 20 - Jun 24

found 19 hours ago

Roundtrip non-stop flight included

Baltimore (BWI) to Memphis (MEM)

8.8/10 Excellent! (1,014 reviews)

Staff is great. Room was fine. Great location.

Reviewed on Apr 4, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Arkansas

View all trips

How do I book the best Eastern Arkansas beach vacation packages?

Life’s a beach when you dive into our brilliant Eastern Arkansas beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Eastern Arkansas?

A rental steps from the shore creates an amazingly affordable Eastern Arkansas beach vacation. Seaside sojourns during low season start from $562. Prices and availability are subject to change. Additional terms may apply.

When should I book a Eastern Arkansas beach holiday?

For a bustling beach break, book in . For a less crowded coast, is the time to turn up.

How can I book the best family beach vacations in Eastern Arkansas?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Eastern Arkansas beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Eastern Arkansas vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Eastern Arkansas beach vacation deals?

Sort your search results by deals to delight in amazing Eastern Arkansas beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

Can I book a Eastern Arkansas beach trip with free cancellation and/or flexible dates?

Just like the Eastern Arkansas tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Eastern Arkansas beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Eastern Arkansas. (OK, maybe not that last part.)

Top Beach Eastern Arkansas Hotels

Gorgeous 3 bedroom cabin on Current River with private boat ramp

Success AR

5 hours drive from Horseshoe Tunica Casino

Stay at this cabin in Clay County. Enjoy laundry facilities, a pool table, and patios.

10/10 Exceptional! (48 reviews)

The property was gorgeous! Communication was awesome! We really enjoyed our time here!

Reviewed on Nov 7, 2025

Cabin on Current River- on the water, private dock!

Biggers AR

4 hours drive from Horseshoe Tunica Casino

Make the most of this fantastic location, as you'll be near the beach when booking a getaway at this cabin.

9.4/10 Exceptional! (19 reviews)

Plenty of room. Clean. Perfect place to stay!

Reviewed on Jan 26, 2026

The Hilltop + Hot Tub, Wi-Fi, & Fireplace. Amazing views!

Imboden AR

4 hours drive from Horseshoe Tunica Casino

Stroll along the shoreline in Imboden, as you'll be close to the beach when booking a stay at this cabin. Amenities at The Hilltop + Hot Tub, Wi-Fi, & Fireplace. ...

7.8/10 Good! (8 reviews)

Travelers like: close to beach, waterpark

Travelers say...

Beautiful cabin and location!

Reviewed on Nov 24, 2025

See all 2,178 properties in Eastern Arkansas

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.