Countryside with wildflowers, road and mountains, eastern Oklahoma, highway 59 bridge over the Arkansas River.

Find 4 Star Hotels in Eastern Arkansas, AR from SAR 468

  • 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

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Our top choices for Eastern Arkansas 4-star hotels

2 bars/lounges, lobby lounge, rooftop bar

Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis
4.0 star property
Downtown Memphis
9.0 out of 10, Wonderful, (1,726 reviews)
"Very nice place to stay in Memphis!"
United States
Lloyd
The price is SAR 539
SAR 648 total
includes taxes & fees
12 Jul - 13 Jul
Hyatt Centric Beale Street Memphis
Lobby

The Guest House at Graceland

The Guest House at Graceland
4.0 star property
Whitehaven
9.6 out of 10, Exceptional, (2,852 reviews)
"Great hotel!"
United States
Travis
The price is SAR 692
SAR 890 total
includes taxes & fees
29 Jun - 30 Jun
The Guest House at Graceland
Breakfast, lunch and dinner served

Memphis Riverline Hotel

Memphis Riverline Hotel
4.0 star property
Downtown Memphis
7.8 out of 10, Good, (1,004 reviews)
"I enjoy the stay very much! Rooms a clean and comfortable"
Canada
Ying Mei
The price is SAR 387
SAR 468 total
includes taxes & fees
9 Jul - 10 Jul
Memphis Riverline Hotel
Lobby sitting area

ARRIVE Memphis

ARRIVE Memphis
4.0 star property
Downtown Memphis
9.6 out of 10, Exceptional, (1,030 reviews)
"The coffee shop and bar area were great. The hotel has a very nice vibe"
United States
Jacqueline
The price is SAR 451
SAR 543 total
includes taxes & fees
5 Jul - 6 Jul
ARRIVE Memphis
Lobby lounge

Memphis Vitality Hotel

Memphis Vitality Hotel
4.0 star property
Memphis
8.4 out of 10, Very Good, (1,548 reviews)
"Overnight staff manager I believe, very nice gentleman very helpful, front lobby very well kept. Actual rooms were alright, okay for the price, decent for a night stay."
United States
Jessica
The price is SAR 454
SAR 547 total
includes taxes & fees
20 Jul - 21 Jul
Memphis Vitality Hotel
Lobby

The Westin Memphis Beale Street

The Westin Memphis Beale Street
4.0 star property
Downtown Memphis
8.8 out of 10, Excellent, (1,000 reviews)
"Room was clean- valet parking, staff very courteous. Great breakfast"
United States
Curtis
The price is SAR 511
SAR 614 total
includes taxes & fees
9 Jul - 10 Jul
The Westin Memphis Beale Street
Bar (on property)

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, (1,000 reviews)
"The location was great, a minute walk to the restaurant, and a few minutes' walk to bars and other attractions, very close to the Bas Pro Shop."
United States
Erika
The price is SAR 489
SAR 589 total
includes taxes & fees
3 Jul - 4 Jul
The Central Station Memphis, Curio Collection by Hilton
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, (1,000 reviews)
"Was an excellent stay"
United States
MATTHEW
The price is SAR 505
SAR 607 total
includes taxes & fees
12 Jul - 13 Jul
Canopy by Hilton Memphis Downtown
Breakfast, lunch and dinner served

Marriott Memphis East

Marriott Memphis East
4.0 star property
Memphis
8.4 out of 10, Very Good, (1,001 reviews)
"Great stay"
United States
Joe
The price is SAR 443
SAR 534 total
includes taxes & fees
12 Jul - 13 Jul
Marriott Memphis East
Property amenity

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, (1,001 reviews)
"Great stay"
United States
Jadon
The price is SAR 469
SAR 516 total
includes taxes & fees
28 Jun - 29 Jun
Holiday Inn Southaven Central - Memphis by IHG
Indoor pool, outdoor pool

DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis
4.0 star property
East Memphis
8.2 out of 10, Very Good, (1,000 reviews)
"Good location"
United States
Mohammed
The price is SAR 459
SAR 552 total
includes taxes & fees
2 Jul - 3 Jul
DoubleTree by Hilton Hotel Memphis
Luxury Loft, 1 Bedroom, Non Smoking, City View | In-room dining

The Stallion

The Stallion
4.5 star property
Downtown Memphis
9.8 out of 10, Exceptional, (335 reviews)
"Wonderful staff and place to stay."
United States
Kristie
The price is SAR 476
SAR 811 total
includes taxes & fees
29 Jun - 30 Jun
The Stallion
Restaurant

voco Hotel Napoleon Memphis by IHG

voco Hotel Napoleon Memphis by IHG
4.0 star property
Downtown Memphis
8.6 out of 10, Excellent, (1,001 reviews)
"Excellent stay as usual!"
United States
Tom
The price is SAR 443
SAR 534 total
includes taxes & fees
28 Jun - 29 Jun
voco Hotel Napoleon Memphis by IHG
View from room

The Moose

The Moose
4.0 star property
Victorian Village Historic District
9.8 out of 10, Exceptional, (244 reviews)
"The Moose was a fine 2.5 star motel. The parking is very narrow!"
United States
James
The price is SAR 335
SAR 576 total
includes taxes & fees
7 Jul - 8 Jul
The Moose
Courtyard

stayAPT Suites Memphis-Cordova-Wolfchase

stayAPT Suites Memphis-Cordova-Wolfchase
4.0 star property
Cordova
8.6 out of 10, Excellent, (83 reviews)
"Overall stay was pleasant. The GM is fantastic to deal with and tried to ensure everyone’s stay is pleasant."
Canada
Joanne
The price is SAR 597
SAR 716 total
includes taxes & fees
3 Jul - 4 Jul
stayAPT Suites Memphis-Cordova-Wolfchase
Louis 3 Bedroom Cottage A | Private kitchen | Mini-fridge, coffee/tea maker

The Louis Hotel

The Louis Hotel
4.0 star property
Wilson
9.6 out of 10, Exceptional, (69 reviews)
"Lovely rooms very well appointed boutique hotel"
United States
Linda
The price is SAR 1,062
SAR 1,189 total
includes taxes & fees
30 Jun - 1 Jul
The Louis Hotel
Terrace/patio

River Inn of Harbor Town

River Inn of Harbor Town
4.0 star property
Mud Island
9.6 out of 10, Exceptional, (801 reviews)
"Exceptionally restored historic building, beautiful surroundings, super helpful and welcoming staff"
United States
Joyce
The price is SAR 666
SAR 825 total
includes taxes & fees
29 Jun - 30 Jun
River Inn of Harbor Town
Exterior

Landing Furnished Apartments Harborside - Memphis

Landing Furnished Apartments Harborside - Memphis
4.0 star property
North Memphis
10.0 out of 10, Exceptional, (2 reviews)
"My first time staying in a Landing Property and I was thoroughly impressed and pleased with the amenities and customer service. The communication was great and I will definitely stay in a Landing Property again."
United States
Rita
Landing Furnished Apartments Harborside - Memphis
Apartment (1 Bedroom) | Living area | 50-inch Smart TV with digital channels

Landing Apartments Near Harbor Town

Landing Apartments Near Harbor Town
4.0 star property
North Memphis
Landing Apartments Near Harbor Town
Apartment (3 Bedrooms) | Interior

Horn Lake Vacation Rental ~ 14 Mi to Memphis!

Horn Lake Vacation Rental ~ 14 Mi to Memphis!
4.0 star property
Horn Lake
10.0 out of 10, Exceptional, (1 review)
Horn Lake Vacation Rental ~ 14 Mi to 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 SAR 995 per night from Jul 21 to Jul 22
SAR 995
SAR 1,264 total
21 Jul - 22 Jul
includes taxes & fees
9/10 Wonderful! (1,673 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 Forrest L Wood Crowley's Ridge Nature Center to Craighead Forest Park.

See all hotels in Eastern Arkansas
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
"The room was clean. The staff was very helpful, friendly and courteous. We had the buffet for breakfast and it was very well stocked. Had a drink in the lounge while enjoying the nightly entertainment. Definitely recommend staying at the Guest House EVERY TIME."
Margaret 2-night trip
Posted 18 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 SAR 1,264

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.

Explore a world of travel with Expedia