Skip to main content

Search hotels in Byhalia, MS

Enter your dates to see the latest prices and deals for Byhalia hotels

Byhalia – 1 hotel or place to stay

Filter by:

Star rating
Review score

Americas Best Value Inn Byhalia

Byhalia

Just off I-22, this Byhalia, Mississippi hotel features rooms with free WiFi and satellite TV. The historic Graceland Mansion is one-half hour away.

L
Lavinia
From
United States
Not much, I’m not sure how this place got those great reviews upon which we made our decision to book here… the only good things were the very friendly lady at the reception and the fact that we received a room on the first floor and didn’t have to drag the baggage up the stairs.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 54 reviews
Price from
US$79.99
1 night, 2 adults

Microtel Inn & Suites by Wyndham Olive Branch

Olive Branch (Near Byhalia)

Situated in Olive Branch, 29 km from Graceland, Microtel Inn & Suites by Wyndham Olive Branch features accommodation with free WiFi and free private parking.

J
Juhani
From
Finland
Good hotel for short visit. Maybe the best beds that we have had in our two weeks road trip. Also the soundproof seems to be good. Lot of parking places.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 273 reviews
Price from
US$106.20
1 night, 2 adults

Fairfield Inn & Suites by Marriott Memphis Collierville

Collierville (Near Byhalia)

Featuring 3-star accommodation, Fairfield Inn & Suites by Marriott Memphis Collierville is set in Collierville, 30 km from Graceland and 33 km from Stax Museum of American Soul Music.

L
Lurline
From
United Kingdom
The hotel was clean and the staff were very friendly. Also the hotel is situated walking distance from shops and restaurants
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 119 reviews
Price from
US$183.60
1 night, 2 adults

La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch (Near Byhalia)

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 with air conditioning and a private bathroom in Olive...

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.4
Superb - What previous guests thought, 55 reviews
Price from
US$122
1 night, 2 adults

Hotel DeSoto

Olive Branch (Near Byhalia)

Located in Olive Branch and within 26 km of Graceland, Hotel DeSoto features a shared lounge, non-smoking rooms, and free WiFi throughout the property.

g
grace
From
Ireland
Nice secure and quiet location
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,236 reviews
Price from
US$75.16
1 night, 2 adults

Best Western Plus Desoto

Olive Branch (Near Byhalia)

Situated in Olive Branch, 22 km from Graceland, Best Western Plus Desoto features accommodation with a fitness centre, free private parking and a shared lounge.

i
ian clive
From
France
Clean and excellent breakfast
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 609 reviews
Price from
US$91.52
1 night, 2 adults

Hilton Garden Inn Olive Branch, Ms

Olive Branch (Near Byhalia)

Hilton Garden Inn Olive Branch, Ms has a fitness centre, shared lounge, a terrace and restaurant in Olive Branch. This 3-star hotel offers room service, a 24-hour front desk and free WiFi.

c
cagney
From
United States
very friendly staff and rooms were nice and clean and bed was nice and soft
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 125 reviews
Price from
US$169.70
1 night, 2 adults

Comfort Suites Olive Branch - Memphis South

Olive Branch (Near Byhalia)

The Comfort Suites hotel is conveniently located on U.S. Highway 78 in the commercial area of town. This Olive Branch, MS hotel is minutes from the DeSoto Civic Center.

w
william
From
United States
E everything about the room and more we really did enjoyed our self’s and it was a really great experience and we will definitely be back thanks to everyone that was there ❤️❤️❤️❤️❤️
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 237 reviews
Price from
US$127.07
1 night, 2 adults

Hampton Inn Olive Branch

Olive Branch (Near Byhalia)

Featuring 3-star accommodation, Hampton Inn Olive Branch is located in Olive Branch, 24 km from Graceland and 27 km from Stax Museum of American Soul Music.

J
Julie
From
United States
Nice and clean. All employees were very nice except the lady cooking breakfast.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 165 reviews
Price from
US$105.15
1 night, 2 adults

Holiday Inn Express Hotel & Suites Olive Branch by IHG

Olive Branch (Near Byhalia)

Holiday Inn Express Hotel & Suites Olive Branch by IHG is located in Olive Branch, 25 km from Graceland and 28 km from Stax Museum of American Soul Music.

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 149 reviews
Price from
US$101
1 night, 2 adults
See all hotels in and around Byhalia

Hotels with parking in Byhalia

Free parking
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 119 reviews
From US$230.64 per night
Free parking
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 67 reviews
From US$162.41 per night
Free parking
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 340 reviews
From US$131.73 per night
Free parking
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 609 reviews
From US$100.67 per night
Free parking
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 125 reviews
From US$223.48 per night
Free parking
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 1,236 reviews
From US$89.87 per night
Free parking
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 273 reviews
From US$104.94 per night
Free parking
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 695 reviews
From US$124.54 per night
Free parking
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 149 reviews
From US$118.88 per night
Parking on site
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 317 reviews
From US$101.68 per night
gogless