Skip to main content

Cheap hotels in Hernando

Make your budget go further – enjoy a comfortable stay with all the essentials

September 2026

123456
78910111213
14151617181920
21222324252627
282930

October 2026

1234
567891011
12131415161718
19202122232425
262728293031
Flexible date options
Select occupancy

The best cheap hotels in Hernando

Check out our pick of great cheap hotels in Hernando

Show hotels on map

Filter by:

Review score
Superb: 9+Very good: 8+Good: 7+Pleasant: 6+

Home2 Suites By Hilton

Hotel in Hernando

Located in Hernando and with Graceland reachable within 29 km, Home2 Suites By Hilton provides a seasonal outdoor swimming pool, non-smoking rooms, free WiFi throughout the property and a fitness...

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 41 reviews
Price from
£94.54
1 night, 2 adults
Check availability

Hampton Inn Hernando, MS

Hotel in Hernando

Hampton Inn Hernando, MS is located in Hernando, 28 km from Graceland and 35 km from Stax Museum of American Soul Music.

A
Ann
From
United States
the front desk clerks were excellent, the breakfast was great and the room was clean and quite
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 68 reviews
Price from
£76.76
1 night, 2 adults
Check availability

La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch (Near Hernando)

Located within 22 km of Graceland and 25 km of Stax Museum of American Soul Music, La Quinta Inn & Suites by Wyndham Olive Branch offers rooms in Olive Branch.

R
Renee
From
United States
If I could give this place 100 or more STARS ⭐...... I would. The staff was very respectful, the room was clean and upscale with the home decor I felt very welcoming. The breakfast was great. The parking lot was spacious. The surrounding business to eat and local grocery store across the hwy was very convenient. The area is quiet and I felt like I was royalty. This is where I will be going when I come to visit again. Thanks for making my stay a good place to lay.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 177 reviews
Price from
£95.90
1 night, 2 adults
Check availability

avid hotels - Memphis - Southaven by IHG

Southaven (Near Hernando)

Situated in Southaven, 13 km from Graceland, avid hotels - Memphis - Southaven by IHG features accommodation with a fitness centre, free private parking and a shared lounge.

B
Brian
From
United Kingdom
New hotel with good facilities and a decent breakfast. Beds comfortable.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 713 reviews
Price from
£102.27
1 night, 2 adults
Check availability

Home Inn and Suites Olive Branch

Olive Branch (Near Hernando)

Home Inn and Suites Olive Branch is situated in Olive Branch, within 23 km of Graceland and 26 km of Stax Museum of American Soul Music.

M
Michelle
From
United Kingdom
The hotel was really clean and bright. Had a lovely big room very spacious and clean. Staff very friendly and welcoming. Plenty of shops and food around the area.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 475 reviews
Price from
£80.53
1 night, 2 adults
Check availability

Days Inn & Suites by Wyndham Horn Lake - Memphis Graceland

Horn Lake (Near Hernando)

Days Inn & Suites by Wyndham Horn Lake - Memphis Graceland is situated in Horn Lake, within 11 km of Graceland and 20 km of Stax Museum of American Soul Music.

s
shirley
From
United States
Everything about the hotel was excellent, from the room to the surrounding area to the comfort of the bed it was so nice I will be returning to Days Inn when I come back to Southaven. Best stay ever.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 282 reviews
Price from
£86.39
1 night, 2 adults
Check availability

Holiday Inn Express & Suites - Southaven Central - Memphis by IHG

Southaven (Near Hernando)

Set in Southaven, 13 km from Graceland, Holiday Inn Express & Suites - Southaven Central - Memphis by IHG offers accommodation with a fitness centre, free private parking and a shared lounge.

T
Tara
From
United States
I loved everything. The staff, pool, breakfast and etc.
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 332 reviews
Price from
£109.58
1 night, 2 adults
Check availability

Drury Inn & Suites Memphis Southaven

Horn Lake (Near Hernando)

Located in Horn Lake, Mississippi, this hotel features a swimming pool and on-site fitness centre. Free Wi-Fi is available throughout the hotel.

C
CYNTHIA
From
United States
Everybody , everything was totally awesome!!
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 814 reviews
Price from
£145.44
1 night, 2 adults
Check availability

Comfort Suites Southaven - Memphis South

Southaven (Near Hernando)

The Comfort Suites Southaven - Memphis South is conveniently located off Interstate 55 and Highway 302.

V
VICTORIA
From
United States
It is close to the interstate and the staff was friendly
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 212 reviews
Price from
£111.08
1 night, 2 adults
Check availability

Fairfield Inn & Suites Memphis Southaven

Southaven (Near Hernando)

Set 13 km from Graceland, Fairfield Inn & Suites Memphis Southaven offers 3-star accommodation in Southaven and features a fitness centre.

T
Tameria
From
United States
Great stay a bit pricey for what's offered but no complaints.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 171 reviews
Price from
£120.94
1 night, 2 adults
Check availability
All cheap hotels in Hernando

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Hernando and surroundings in the past month

See all

Popular with guests booking cheap hotels in Hernando

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 68 reviews

Popular with guests booking cheap hotels in Hernando

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 127 reviews

Popular with guests booking cheap hotels in Hernando

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 41 reviews

Great access to the city centre. Check these cheap hotels in Hernando and nearby

See all
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 127 reviews

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 68 reviews

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 41 reviews

More places to explore, more ways to go