Explore top 2026 4 Star Hotels in Eastern Arkansas

Name: Marriott Memphis East
Price range: $140 total

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Top Eastern Arkansas 4 Star hotels

Memphis Riverline Hotel

250 N Main St Memphis TN

Fully refundableReserve now, pay when you stay

$129 nightly

$162 total

Oct 2 - Oct 3

Total with taxes and fees

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

Hyatt Centric Beale Street Memphis

33 BEALE STREET Memphis TN

$144 nightly

$173 total

Sep 20 - Sep 21

Total with taxes and fees

The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...

9/10 Wonderful! (1,907 reviews)

"I thoroughly enjoyed my stay. You can have my money."

Reviewed on Sep 13, 2026

The Guest House at Graceland

3600 Elvis Presley Blvd Memphis TN

Fully refundableReserve now, pay when you stay

$221 nightly

$268 total

Oct 1 - Oct 2

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

9.6/10 Exceptional! (2,940 reviews)

"The Pool could been cleaner"

Reviewed on Sep 11, 2026

The Westin Memphis Beale Street

170 Lt Geo W Lee Ave Memphis TN

Fully refundableReserve now, pay when you stay

$170 nightly

$204 total

Sep 20 - Sep 21

Total with taxes and fees

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

ARRIVE Memphis

477 S Main St Memphis TN

Fully refundableReserve now, pay when you stay

$150 nightly

$180 total

Sep 20 - Sep 21

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Valet parking and luggage storage are also offered on site.

9.6/10 Exceptional! (1,055 reviews)

"I love the design of the hotel and the rooms. I particular love the hand towel in the room black with makeup written on it, I think it was great, we all know when women wash their face at the end of the day on a white hand towel all the make up removed shows and it nisot white anymore. The only problem ..."

Reviewed on Sep 12, 2026

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

1021 Casino Center Dr Robinsonville MS

$67 nightly

$74 total

Oct 12 - Oct 13

Total with taxes and fees

This hotel features a casino, a full-service spa, and 5 restaurants. Enjoy the 24-hour gym and perks like free self parking. You'll appreciate the seasonal outdoor ...

7.6/10 Good! (1,005 reviews)

"Room was extremely dusty. Couldn't get a waitress to help ever. Even after putting request in on slot machines. Going to try another place next time."

Reviewed on Sep 12, 2026

The Central Station Memphis, Curio Collection by Hilton

545 South Main Memphis TN

$149 nightly

$179 total

Oct 12 - Oct 13

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

9/10 Wonderful! (1,001 reviews)

"I love this property as it’s convenient and unique, it was my second stay. Unfortunately, the toilet was running and there was dust in the corners of the room and bathroom. It wasn’t worth me mentioning as my stay was very short. The air was properly working so much that I had to turn it off. The ..."

Reviewed on Sep 12, 2026

The Stallion

436 S Front St Memphis TN

Fully refundableReserve now, pay when you stay

$206 nightly

$244 total

Sep 15 - Sep 16

Total with taxes and fees

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

DoubleTree by Hilton Hotel Memphis

5069 Sanderlin Ave Memphis TN

Fully refundableReserve now, pay when you stay

$122 nightly

$147 total

Sep 20 - Sep 21

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

8.2/10 Very Good! (1,003 reviews)

"Staff was wonderful and very helpful"

Reviewed on Sep 11, 2026

Marriott Memphis East

5795 Poplar Ave Memphis TN

Fully refundableReserve now, pay when you stay

$116 nightly

$140 total

Oct 10 - Oct 11

Total with taxes and fees

This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self ...

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.

4 Star Hotels Eastern Arkansas

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Eastern Arkansas 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Eastern Arkansas will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Eastern Arkansas, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Eastern Arkansas hotel reviews by fellow wanderers

Hyatt Centric Beale Street Memphis

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"I thoroughly enjoyed my stay. You can have my money."

A verified traveler stayed at Hyatt Centric Beale Street Memphis

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

4 out of 5

Posted 14 hours ago

Travelocity Verified Review

"Room was extremely dusty. Couldn't get a waitress to help ever. Even after putting request in on slot machines. Going to try another place next time."

A verified traveler stayed at Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Gold Strike Casino Resort

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"The on property restaurants were great! Food and deserts were very good, with large portions! The room was very nice, bathroom needs some detail work on the tile, but other than that, the room was very nice. However, the plate on the door knob assembly was missing a screw and didn’t shut all the way on a couple of occasions. We told the cleaning lady about it, she was cleaning the room next door, as we were walking in the door. She said she would let maintenance know, but no one ever came. The only other issue we had, was they only had 2 sets of towels for 2 people for 2 days. We asked the front desk and she said she would have some sent up, they never came! Luckily, there was a guy cleaning a room down the hall and we asked him for some, which he gladly gave to us!"

A verified traveler stayed at Gold Strike Casino Resort