Photo by Arkansas Parks and Tourism

Find 4 Star Hotels in Eastern Arkansas, AR from AED 357

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Arkansas 4 Star Hotels

Tonight
1 Dec - 2 Dec
Tomorrow
2 Dec - 3 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Compare Eastern Arkansas 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Courtyard view
The Guest House at Graceland

The Guest House at Graceland

4.0 star property
Whitehaven
9.4 out of 10, Exceptional, (2872)
"Great hotel"
United States
Ieda
The price is AED 801
AED 1,026 total
includes taxes & fees
2 Dec - 3 Dec
The Guest House at Graceland
Lobby lounge
Memphis Vitality Hotel

Memphis Vitality Hotel

4.0 star property
Memphis
8.4 out of 10, Very Good, (1162)
"Rooms were very clean. Staff was exceptional very friendly very helpful."
United States
John
The price is AED 295
AED 357 total
includes taxes & fees
9 Dec - 10 Dec
Memphis Vitality Hotel
Terrace/patio
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4.0 star property
Downtown Memphis
8.8 out of 10, Excellent, (1395)
"Amazing hotel and staff and very convenient location to restaurants and shopping. "
United States
Timothy
The price is AED 526
AED 631 total
includes taxes & fees
7 Dec - 8 Dec
Hyatt Centric Beale Street Memphis
Lobby
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4.0 star property
Downtown Memphis
7.6 out of 10, Good, (1005)
"Clean pet friendly room, excellent valet service (I forgot to tip- sorry guys) polite and professional staff, and good breakfast option right near the lobby. The bed and pillows were super comfy. Thanks to all!"
United States
Gilbert
The price is AED 496
AED 622 total
includes taxes & fees
7 Dec - 8 Dec
Sheraton Memphis Downtown Hotel
Hypo-allergenic bedding, pillowtop beds, minibar, in-room safe
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4.0 star property
Downtown Memphis
8.8 out of 10, Excellent, (1010)
"Very clean and perfect location"
United States
Destiny
The price is AED 496
AED 597 total
includes taxes & fees
21 Dec - 22 Dec
The Westin Memphis Beale Street
Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
ARRIVE Memphis

ARRIVE Memphis

4.0 star property
Downtown Memphis
9.6 out of 10, Exceptional, (1016)
"Great stay "
United States
LaKera
The price is AED 661
AED 792 total
includes taxes & fees
3 Dec - 4 Dec
ARRIVE Memphis
Front of property - evening/night
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4.0 star property
East Memphis
8.0 out of 10, Very Good, (1004)
"Nice and welcoming front desk staff."
United States
Jon and Kathleen
The price is AED 422
AED 508 total
includes taxes & fees
28 Dec - 29 Dec
DoubleTree by Hilton Hotel Memphis
Bar (on property)
Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown

4.0 star property
Downtown Memphis
8.6 out of 10, Excellent, (1003)
"Staff was helpful and room was very nice!"
United States
Erica
The price is AED 419
AED 505 total
includes taxes & fees
23 Dec - 24 Dec
Canopy by Hilton Memphis Downtown
Exterior
The Central Station Memphis, Curio Collection by Hilton

The Central Station Memphis, Curio Collection by Hilton

4.0 star property
Downtown Memphis
9.0 out of 10, Wonderful, (1004)
"Awesome staff friendly and helpful and awesome location. "
United States
Timothy
The price is AED 410
AED 495 total
includes taxes & fees
18 Dec - 19 Dec
The Central Station Memphis, Curio Collection by Hilton
BBQ/picnic area
Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG

4.0 star property
Southaven
8.8 out of 10, Excellent, (915)
"Everything was Clean it was a great stay.."
United States
Monica
The price is AED 335
AED 368 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Southaven Central - Memphis by IHG
Terrace/patio
stayAPT Suites Memphis-Cordova-Wolfchase

stayAPT Suites Memphis-Cordova-Wolfchase

4.0 star property
Cordova
9.0 out of 10, Wonderful, (46)
"Would recommend this hotel 100%"
Canada
Christine
The price is AED 400
AED 483 total
includes taxes & fees
4 Dec - 5 Dec
stayAPT Suites Memphis-Cordova-Wolfchase
Terrace/patio
Marriott Memphis East

Marriott Memphis East

4.0 star property
East Memphis
8.2 out of 10, Very Good, (1006)
"Staff was really great. Bridgett went above and beyond to make us welcome, answer all questions and make our stay great."
United States
Mark
The price is AED 372
AED 449 total
includes taxes & fees
12 Dec - 13 Dec
Marriott Memphis East
Luxury Penthouse, 6 Bedrooms | Individually decorated, individually furnished, laptop workspace
The Rambler

The Rambler

4.0 star property
Downtown Memphis
9.2 out of 10, Wonderful, (520)
"The property is wonderful for travel with family. It is a complete apartment, clean beautiful with a good price. I love it "
United States
Rosa
The price is AED 441
AED 531 total
includes taxes & fees
2 Dec - 3 Dec
The Rambler
Reception
DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

4.0 star property
Downtown Memphis
7.8 out of 10, Good, (1015)
"Very nice hotel. Convenient to walk to Beale Street. Staff were very nice."
United States
Roxanne
DoubleTree by Hilton Memphis Downtown
Signature Loft, 1 Bedroom, Non Smoking, City View, 107 | In-room dining
The Stallion

The Stallion

4.0 star property
Downtown Memphis
9.8 out of 10, Exceptional, (158)
"It was very spacious, clean and very secured "
United States
Andrea
The price is AED 342
AED 646 total
includes taxes & fees
14 Dec - 15 Dec
The Stallion
Breakfast area
voco Hotel Napoleon Memphis by IHG

voco Hotel Napoleon Memphis by IHG

4.0 star property
Downtown Memphis
8.6 out of 10, Excellent, (974)
"Fabulous staff and loved the artistic and delicious cafe on the first floor!"
United States
Eva
The price is AED 497
AED 597 total
includes taxes & fees
12 Dec - 13 Dec
voco Hotel Napoleon Memphis by IHG
Executive Studio Suite, 1 King Bed with Sofa bed, Non Smoking, Ground Floor | In-room dining
The Moose

The Moose

4.0 star property
Victorian Village Historic District
10.0 out of 10, Exceptional, (180)
"All arohnd great place to stay "
United States
Rondell
The price is AED 211
AED 397 total
includes taxes & fees
17 Dec - 18 Dec
The Moose
Restaurant
The Louis Hotel

The Louis Hotel

4.0 star property
Wilson
9.6 out of 10, Exceptional, (45)
"Customer service and cleanliness was great."
United States
Waynette
The price is AED 1,038
AED 1,162 total
includes taxes & fees
1 Jan - 2 January 2026
The Louis Hotel
Exterior detail
River Inn of Harbor Town

River Inn of Harbor Town

4.0 star property
Mud Island
9.6 out of 10, Exceptional, (783)
"A very nice area and hotel accomodations. Staff also very nice. "
United States
Pablo
River Inn of Harbor Town
Exterior
Landing Memphis

Landing Memphis

4.0 star property
East Memphis
5.0 out of 10, (2)
"The apartment was clean and comfortable. The building was dirty and malodorous. They lost my package that was right in the mail room. "
United States
Anonymous traveler
Landing Memphis
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Eastern Arkansas.
Big Cypress Lodge

Big Cypress Lodge

1 Bass Pro Drive Memphis TN
The price is AED 768 per night from Dec 2 to Dec 3
AED 768
AED 992 total
2 Dec - 3 Dec
includes taxes & fees
9/10 Wonderful! (1,698 reviews)
Still don't see what you're looking for?
See all properties in Eastern Arkansas.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Eastern Arkansas

Discover the family-friendly area of Eastern Arkansas—casinos, live music, and sights from Parker Pioneer Homestead to Forrest L Wood Crowley's Ridge Nature Center.

See all hotels in Eastern Arkansas
Pocahontas
Photo by Arkansas Parks and Tourism
Open Photo by Arkansas Parks and Tourism

Top Eastern Arkansas Hotel Reviews

The Westin Memphis Beale Street

The Westin Memphis Beale Street

10/10 Excellent
"Room and location was very nice. "
DEREX 4-night trip
Posted 9 hours ago
The Westin Memphis Beale Street

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Eastern Arkansas?
To book a 4-star hotel in Eastern Arkansas that matches your budget, take advantage of Expedia's filter tool. Browse what's available during your preferred dates and use our pricing filter to set your limit. You can also sort your results by the most wallet-friendly escape first.

  • Search for the lowest price from AED 992

What's the difference between 5-star and 4-star hotels in Eastern Arkansas?
Offering an inviting guest experience and upmarket décor, 4-star hotels are an excellent option for your Eastern Arkansas trip. These types of accommodations generally feature lots of handy amenities that make it simple to unpack and unwind — think complimentary bathrobes, restaurants and pools. Or live in the lap of luxury at a 5-star hotel designed to indulge you in luxury perks and amenities. Full-service health clubs, complimentary toiletries and fine dining are typically included at these plush properties.
Does Eastern Arkansas have any 4-star all-inclusive resorts?
Finding your dream vacation in Eastern Arkansas is as simple as entering your travel details and selecting our "All inclusive" filter. Stay and play where almost everything is already taken care of like your meals, room, entertainment and activities, or opt for a standard 4-star resort in or around this sought-after destination.

Explore a world of travel with Expedia