Eastern Arkansas Holidays from NZ$758

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Eastern Arkansas Holiday Deals

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

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was NZ$873, price is now NZ$758 per person
NZ$758
per person
11 Sept - 13 Sept
found 1 day ago
Return direct flight included
Houston (HOU) to Memphis (MEM)
8.4/10 Very good! (2,093 reviews)
Appreciated Willie the door man and Perry at check in. Style wise the room 1007 was great. Very clean other than the carpet in a couple of spots but otherwise well kept. Rooftop bar was THE place to watch the 4th of July fireworks. Overall had a good experience.

Reviewed on 7 July 2026

Hotel Pontotoc

Hotel Pontotoc

2 out of 5
Downtown Memphis
Price was NZ$1,158, price is now NZ$940 per person
NZ$940
per person
11 Sept - 13 Sept
found 1 day ago
Return direct flight included
Houston (HOU) to Memphis (MEM)
9.6/10 Exceptional! (28 reviews)
The Hotel Pontotoc was perfect. The rooms were comfortable, clean, and spacious. I will definitely return.

Reviewed on 21 June 2026

The Stallion

The Stallion

4.5 out of 5
Downtown Memphis
Price was NZ$985, price is now NZ$814 per person
NZ$814
per person
11 Sept - 13 Sept
found 1 day ago
Return direct flight included
Houston (HOU) to Memphis (MEM)
9.8/10 Exceptional! (340 reviews)
We really enjoyed our stay. One of the best hotels I've ever stayed in. Very spacious bigger than most apartments, which is a plus especially with 2 young children. Great location and decent part of town. This will be my place to stay every time when coming to Memphis.

Reviewed on 6 July 2026

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was NZ$1,067, price is now NZ$922 per person
NZ$922
per person
11 Sept - 13 Sept
found 1 day ago
Return direct flight included
Houston (HOU) to Memphis (MEM)
9.6/10 Exceptional! (2,848 reviews)
I had a wonderful staff. The hotel was clean and smelled good when you walk in ☺️ The staff was friendly and welcoming. My room was clean and spacious and very well put together. The restaurant inside the hotel were great 👍. I would definitely stay here again!

Reviewed on 6 July 2026

Hilton Garden Inn Memphis East Germantown, TN

Hilton Garden Inn Memphis East Germantown, TN

3 out of 5
Price was NZ$942, price is now NZ$820 per person
NZ$820
per person
11 Sept - 13 Sept
found 1 day ago
Return direct flight included
Houston (HOU) to Memphis (MEM)
8.8/10 Excellent! (469 reviews)

Our guide on where to stay in Eastern Arkansas

Find the best Eastern Arkansas areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Arkansas
Default Image

Horseshoe Lake

If you're looking for some top things to see and do in Horseshoe Lake and surrounding area, you can visit 1st Jackpot Casino Tunica and Horseshoe Tunica Casino.

Find hotels in Horseshoe Lake

Eastern Arkansas Holiday

Our pick of the best Eastern Arkansas Hotel Deals

Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd West Memphis AR
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 27 July to 28 July
NZ$205
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (1,771 reviews)
"Everything was good except buffet breakfast was a little to be desired, biscuits hard, powdered eggs horrible. The remaining items were good."

Reviewed on 6 July 2026

Southland Casino Hotel
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is NZ$225 per night from 13 July to 14 July
NZ$225
13 July - 14 July
includes taxes & fees
8.2/10 Very good! (1,012 reviews)
"My stay at gold strike was excellent clean room, staff,and bar and pool was great"

Reviewed on 7 July 2026

Gold Strike Casino Resort
Best Western Plus Jonesboro Inn and Suites

Best Western Plus Jonesboro Inn and Suites

2.5 out of 5
2911 Gilmore Drive Jonesboro AR
Fully refundableReserve now, pay when you stay
The price is NZ$128 per night from 12 July to 13 July
NZ$128
12 July - 13 July
includes taxes & fees
7.8/10 Good! (1,010 reviews)
"Moldy room with water dripping from the room ceiling. Things which were fine - Breakfast was decent, the property was reasonab;e clean Things that were awful - room condition. Bathroom moldy and room ceiling was dripping"

Reviewed on 6 July 2026

Best Western Plus Jonesboro Inn and Suites
See all 2,195 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.

Stay near popular Eastern Arkansas attractions

A Southland Casino building with a blue and red facade, surrounded by parked cars and greenery.

Southland Casino Racing

8.2/10 (581 reviews)
Why not roll the dice with a visit to Southland Casino Racing during your travels in West Memphis? Experience the acclaimed theatre scene and great live music in this family-friendly area.
See properties

Frequently asked questions

How much does an Eastern Arkansas holiday package cost?
Custom build your Eastern Arkansas package from as low as NZ$758. Choose from any combination of rental cars, flights and hotels to create the trip of your dreams. Remember to add on some tours and experiences!
How do I get a cheap travel package to Eastern Arkansas?
Our Eastern Arkansas holiday packages mean plenty of savings for the savvy traveller. For the best deal, simply combine your flights, hotels and activities into a budget-friendly package. But impressive bargains are only the start of your next amazing adventure. Book with Expedia and and you'll have over 550 air carriers and 1 000 000 hotel options around the world to choose from. No matter your style or budget, there's a package that's perfect for you.
What are the top hotels in Eastern Arkansas?
For properties in Jonesboro with cosy beds and friendly service, look up Embassy Suites by Hilton Jonesboro Red Wolf Convention Centre and Comfort Suites Jonesboro University Area. If you're swinging by West Memphis as well, you can look forward to a wonderful night's sleep at Hyatt Centric Beale Street Memphis or Hotel Indigo Memphis Downtown, an IHG Hotel.
How far in advance should I book my Eastern Arkansas holiday?
Travellers can normally look up international airfares on Expedia within 12 months of departure. Booking late? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Eastern Arkansas travel package include?
Rental cars, hotels and flights, or any combination of them — it's up to you! Whether you're exploring Eastern Arkansas with the family or travelling solo, there's a bundle to fit every style and budget. Once you've made your booking, why not add on one or two tours and experiences?
What should I know before booking an Eastern Arkansas travel package?
You'll land big savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything in one spot will make your trip planning easier. So why waste your time or money? Whether you're putting together an upscale romantic escape or a budget family adventure, check out our package deals today.
Can I choose my airline with an Eastern Arkansas Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Eastern Arkansas holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Eastern Arkansas holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.