Photo by Ann Sair

Find 4 Star Hotels in Eastern Arkansas, AR from ￥16,397

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
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Our top choices for Eastern Arkansas 4-star hotels

Lobby
The Guest House at Graceland

The Guest House at Graceland

The Guest House at Graceland
4.0 star property
Whitehaven
9.4 out of 10, Exceptional, (2855)
"Large room, excellent staff and shuttle service was prompt and easy "
United States
cathy weaver
The price is ￥34,221
￥43,819 total
includes taxes & fees
Dec 24 - Dec 25
The Guest House at Graceland
Lobby lounge
Memphis Vitality Hotel

Memphis Vitality Hotel

Memphis Vitality Hotel
4.0 star property
Memphis
8.4 out of 10, Very Good, (1216)
"Loved this hotel & all amenities, place was spotless, and i felt very welcomed by the staff. Look forward to returning. "
United States
Kedrick
The price is ￥13,669
￥16,546 total
includes taxes & fees
Dec 28 - Dec 29
Memphis Vitality Hotel
2 bars/lounges, lobby lounge, rooftop bar
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis
4.0 star property
Downtown Memphis
8.8 out of 10, Excellent, (1410)
"Clean room, friendly staff "
United States
Phil
The price is ￥21,040
￥25,299 total
includes taxes & fees
Dec 25 - Dec 26
Hyatt Centric Beale Street Memphis
View from property
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel
4.0 star property
Downtown Memphis
7.6 out of 10, Good, (1002)
"Good hotel "
United States
Angelica
The price is ￥20,282
￥25,413 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Sheraton Memphis Downtown Hotel
Lobby
The Westin Memphis Beale Street

The Westin Memphis Beale Street

The Westin Memphis Beale Street
4.0 star property
Downtown Memphis
8.8 out of 10, Excellent, (1005)
"Room and location was very nice. "
United States
DEREX
The price is ￥25,261
￥30,311 total
includes taxes & fees
Jan 18 - Jan 19, 2026
The Westin Memphis Beale Street
Lobby sitting area
ARRIVE Memphis

ARRIVE Memphis

ARRIVE Memphis
4.0 star property
Downtown Memphis
9.6 out of 10, Exceptional, (1005)
"Great stay "
United States
LaKera
The price is ￥26,673
￥31,989 total
includes taxes & fees
Jan 1 - Jan 2, 2026
ARRIVE Memphis
Indoor pool, outdoor pool
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis
4.0 star property
East Memphis
8.0 out of 10, Very Good, (1000)
"Clean room, friendly staff."
United States
Christa
The price is ￥18,269
￥22,008 total
includes taxes & fees
Jan 4 - Jan 5, 2026
DoubleTree by Hilton Hotel Memphis
Bar (on property)
Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown
4.0 star property
Downtown Memphis
8.6 out of 10, Excellent, (1004)
"It was an amazing stay and beautiful room! We walked the strip at night to Beale street and felt safe"
United States
Deja
The price is ￥21,100
￥25,370 total
includes taxes & fees
Dec 28 - Dec 29
Canopy by Hilton Memphis Downtown
Bar (on property)
The Central Station Memphis, Curio Collection by Hilton

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, (1003)
"Wonderful staff and ambiance "
United States
Gabriela
The price is ￥17,534
￥21,136 total
includes taxes & fees
Dec 27 - Dec 28
The Central Station Memphis, Curio Collection by Hilton
Property amenity
Holiday Inn Southaven Central - Memphis by IHG

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, (926)
"Everything was great "
United States
Elyse
The price is ￥14,906
￥16,397 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Southaven Central - Memphis by IHG
Courtyard
stayAPT Suites Memphis-Cordova-Wolfchase

stayAPT Suites Memphis-Cordova-Wolfchase

stayAPT Suites Memphis-Cordova-Wolfchase
4.0 star property
Cordova
9.0 out of 10, Wonderful, (49)
"Would recommend this hotel 100%"
Canada
Christine
The price is ￥17,102
￥20,622 total
includes taxes & fees
Dec 24 - Dec 25
stayAPT Suites Memphis-Cordova-Wolfchase
Breakfast, lunch, dinner served; southern cuisine
Marriott Memphis East

Marriott Memphis East

Marriott Memphis East
4.0 star property
East Memphis
8.2 out of 10, Very Good, (1001)
"Good place for a overnight to the airport "
United States
christopher
The price is ￥16,788
￥20,250 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Marriott Memphis East
Luxury Penthouse, 6 Bedrooms | Individually decorated, individually furnished, laptop workspace
The Rambler

The Rambler

The Rambler
4.0 star property
Downtown Memphis
9.2 out of 10, Wonderful, (528)
"Walkable, neat spot."
United States
Teresa
The price is ￥20,718
￥24,916 total
includes taxes & fees
Dec 24 - Dec 25
The Rambler
Reception
DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown
2.5 star property
Memphis
7.8 out of 10, Good, (1000)
"Great stay. Friendly and helpful staff."
United States
Linda
DoubleTree by Hilton Memphis Downtown
Luxury Loft, 1 Bedroom, Non Smoking, City View | In-room dining
The Stallion

The Stallion

The Stallion
4.0 star property
Downtown Memphis
9.8 out of 10, Exceptional, (175)
"Staff very friendly and helpful. Comfortable, good location, historical. Nice stay"
United States
Karen
The price is ￥14,622
￥27,610 total
includes taxes & fees
Jan 5 - Jan 6, 2026
The Stallion
Restaurant
voco Hotel Napoleon Memphis by IHG

voco Hotel Napoleon Memphis by IHG

voco Hotel Napoleon Memphis by IHG
4.0 star property
Downtown Memphis
8.6 out of 10, Excellent, (979)
"The staff was very courteous. The room was clean and the bedding was very comfortable. Although my reason for staying here was to have a staycation and just relax in my room, the location of this property is great and very close to downtown attractions."
United States
Dimika
The price is ￥19,844
￥23,878 total
includes taxes & fees
Jan 4 - Jan 5, 2026
voco Hotel Napoleon Memphis by IHG
View from room
The Moose

The Moose

The Moose
4.0 star property
Victorian Village Historic District
10.0 out of 10, Exceptional, (190)
"I really loved staying here it’s close to everything clean and just like the pictures."
United States
Latasha
The Moose
Louis 3 Bedroom Cottage A | Private kitchen | Mini-fridge, coffee/tea maker
The Louis Hotel

The Louis Hotel

The Louis Hotel
4.0 star property
Wilson
9.6 out of 10, Exceptional, (49)
"Beautiful property and very attentive staff-not much to do in this quaint little village, but that's exactly what we wanted. Walked to the cafe for dinner, nightcaps at the hotel bar (beautiful), had a great restful nights sleep, and then we walked back to the cafe for a wonderful brunch the next morning. The town is an oasis in the middle of nowhere!"
United States
David
The price is ￥32,704
￥36,630 total
includes taxes & fees
Jan 5 - Jan 6, 2026
The Louis Hotel
Terrace/patio
River Inn of Harbor Town

River Inn of Harbor Town

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

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 ￥33,734 per night from Jan 21 to Jan 22
￥33,734
￥43,510 total
Jan 21 - Jan 22, 2026
includes taxes & fees
9/10 Wonderful! (1,723 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 Guest House at Graceland

The Guest House at Graceland

10/10 Excellent
"Great hotel"
Angela 2-night trip
Posted 14 hours ago
The Guest House at Graceland

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 ￥43,510

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 vacation bliss in Eastern Arkansas is as simple as entering your travel dates and destination, and selecting our "All inclusive" filter. Stay and play where almost everything is already taken care of like your accommodations, meals and activities, or go for a standard 4-star resort in or around this sought-after destination.