Top Beach vacation packages in Eastern Arkansas

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

Memphis Riverline Hotel

Downtown Memphis

$476

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

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

7.8/10 Good! (1,012 reviews)

Room was clean and spacious. Well appointed and comfortable. Air conditioning doesn’t work well. Despite setting the thermometer low we couldn’t get the room below 74. Makes for a tougher sleep when it’s so hot in the room. Breakfast was prebooked, Sunday was a pitiful buffet. Monday was grab and go and limited. Was not properly explained at booking. Overall a well located property. I’d stay here again.

Reviewed on Apr 27, 2026

The Louis Hotel

$662

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Jonesboro (JBR)

9.6/10 Exceptional! (61 reviews)

Thank you! What a lovely town!

Reviewed on Apr 4, 2026

The Stallion

Downtown Memphis

$571

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

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

9.8/10 Exceptional! (249 reviews)

Loved the location. Within walking distance to everything we wanted. Very well stocked apartment. All the necessities were included. Only drawback was thin floors and ceilings. We could hear all the neighbors. A box of earplugs in the bedroom should be a good clue.

Reviewed on Apr 26, 2026

The Westin Memphis Beale Street

Downtown Memphis

$502

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

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

8.8/10 Excellent! (1,001 reviews)

Hotel was ok but dining facilities were subpar. Plastic utensils only.

Reviewed on Apr 25, 2026

The Moose

Victorian Village Historic District

$540

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

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

10/10 Exceptional! (225 reviews)

this was the absolute best place to stay in memphis! it’s exactly as shown in the photos, but somehow better? the room’s flourishes were so thoughtful. we were greeted by squirrels in the morning. the hosts were communicative & the whole process was smooth! we will definitely stay here again! oh & the shower.. the water pressure is perfect & the shower gel/hair products smell divine!

Reviewed on Apr 24, 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

$1,027

per person

Jul 15 - Jul 19

found 1 day ago

Roundtrip flight included

New York (NYC) to Memphis (MEM)

9/10 Wonderful! (1,692 reviews)

Great property! Excellent staff, very nice room. A little dark but it was the theme (kinda missed daylight after two nights). The balcony was really peaceful. It would’ve been nice to have had a pool but other than that, excellent.

Reviewed on Apr 25, 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.

The Westin Memphis Beale Street

Downtown Memphis

$502

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

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

8.8/10 Excellent! (1,001 reviews)

Hotel was ok but dining facilities were subpar. Plastic utensils only.

Reviewed on Apr 25, 2026

The Louis Hotel

$662

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Jonesboro (JBR)

9.6/10 Exceptional! (61 reviews)

Thank you! What a lovely town!

Reviewed on Apr 4, 2026

The Stallion

Downtown Memphis

$571

per person

Jul 3 - Jul 6

found 1 day ago

Roundtrip flight included

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

9.8/10 Exceptional! (249 reviews)

Loved the location. Within walking distance to everything we wanted. Very well stocked apartment. All the necessities were included. Only drawback was thin floors and ceilings. We could hear all the neighbors. A box of earplugs in the bedroom should be a good clue.

Reviewed on Apr 26, 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.

Hu. Hotel

Downtown Memphis

$490

per person

Jul 15 - Jul 19

found 1 day ago

Roundtrip flight included

New York (NYC) to Memphis (MEM)

8.4/10 Very Good! (1,878 reviews)

Don't bother paying ten dollars for the breakfast. Find a mom and pop place and pay the ten dollars to have something fresh and made to order.

Reviewed on Apr 27, 2026

The Westin Memphis Beale Street

Downtown Memphis

$641

per person

Jul 15 - Jul 19

found 1 day ago

Roundtrip flight included

New York (NYC) to Memphis (MEM)

8.8/10 Excellent! (1,001 reviews)

Hotel was ok but dining facilities were subpar. Plastic utensils only.

Reviewed on Apr 25, 2026

Memphis Riverline Hotel

Downtown Memphis

$543

per person

Jul 15 - Jul 19

found 1 day ago

Roundtrip flight included

New York (NYC) to Memphis (MEM)

7.8/10 Good! (1,012 reviews)

Room was clean and spacious. Well appointed and comfortable. Air conditioning doesn’t work well. Despite setting the thermometer low we couldn’t get the room below 74. Makes for a tougher sleep when it’s so hot in the room. Breakfast was prebooked, Sunday was a pitiful buffet. Monday was grab and go and limited. Was not properly explained at booking. Overall a well located property. I’d stay here again.

Reviewed on Apr 27, 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 $476. 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

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

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

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

8/10 Very Good! (9 reviews)

Travelers like: close to beach, waterpark

Travelers say...

Our family (plus our dog, Piper Rose) spent a week at the Hilltop and loved our time. We wanted a place to relax and just be a family. This was a great, quiet place where we found rest and relaxation. The kitchen was stocked with many things for us to use. They even had a large and small crockpot ...

Reviewed on Mar 24, 2026

See all 2,204 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.