Welcome to All American Inn, a clean, comfortable and affordable hotel in Tupelo, Mississippi where you're sure to feel at home. When you stay with us in one of our 65 rooms, you're within a 2 minute drive of Elvis Presley Park and the Elvis Presley birthplace.
Because we care about our guests, our spacious rooms feature cable television with premium channels, free wifi, a coffee maker, a fridge and a microwave. A work desk and seating area is also featured in each room.
Our convenient hotel is near Tupelo Automobile Museum and BancorpSouth Arena, both about a 15-minute walk away. Tupelo Regional Airport is just 5 miles away. And great Chinese food is close at hand indeed. Our on-site restaurant Sun-Kai Chinese is sure to have something you enjoy for lunch or dinner.
Other features of our value-priced hotel include free parking for a wide range of vehicle types, laundry facilities and 24-hour front desk service, meaning you can arrive or checkout at any hour. We focus on meeting your needs and your schedule.
We sincerely hope you'll make All American Inn your first choice in Tupelo, Mississippi. From the moment you arrive, you'll know you're at a great place where your needs are always top of mind. Why not book now?
Free! WiFi is available in the hotel rooms and is free of charge.
Free! Free public parking is possible on site (reservation is not needed).
Fax / photocopying, Laundry, 24-hour front desk
Pets are allowed (Pet Friendly Hotel)
Air conditioning, Heating, Non-smoking rooms
Real Reviews from Real Customers
See What Our Clients Say About Our Hotel
"Vacation at Hotel near Elvis Presley birthplace"
This Hotel near Elvis Presley birthplace is Super place to stay rooms are always ready even when no reservation. Always clean and stocked. Had fridge and microwave. Manager, clerk and cleaning ladies very polite and helpful. Rates very reasonable. Right close to downtown, museums and Elvis Presley birth place. Highly recommend and will stay.
"Hotels Tupelo MS - Pretty Good!"
We stayed at this Tupelo MS Hotel had a great experience. We broke down in Tupelo, Mississippi at around 12 AM, and the fellow working the front desk at the time was very friendly to us when we called up.The room itself was nice for the price: not amazing, but much better than what I've gotten for similar amounts of money. The best part? It's right next door to a NAPA auto parts. If I had to break down during another cross-country road trip, I'd do it here.
John K, Orlando, Florida, United States
"Best value for the Money at Tupelo Regional Airport Hotel"
All American Coliseum Hotel near Tupelo Regional Airport is not a 5 star place but clean, safe, handy location and the Staff was extremely helpful. We plan on staying here in the future.
Christon T From Arkansas
"Would stay again at Hotel near Elvis Presley Museum Tupelo"
The Hotel near Elvis Presley Museum Tupelo was supposed to be a one night stop over and then on to Memphis. We paid 50.00 per night and had a pet with us, 2 adults. Although you were not at the more than overlit ritzy place up the road, we felt safe, the room was clean, and the staff was more than friendly. The rooms were not 5 star, but it did not advertise as such either. We were in the most convenient location to see everything Elvis related in town. The free wifi worked great, as did the cable. Beds were clean, comfortable, and the linens smelled fresh. I walked the dog with no problems in a nice grassy area. And the manager even cut us a break for staying another night. We will deff be back to Tupelo next year and WILL be staying here again :)
Benny P from North Myrtle Beach, South Carolina
"Wonderful place to stay close to near Antique car museum"
The property was easy to locate and the parking area was clean and well-lit. The staff was extremely friendly and helpful. They were efficient and knowledgeable. Did I mention that the staff was friendly? Everyone made us feel welcome. The lobby was on attractively decorated. Our room was clean and comfortable. We loved to visit Antique car museum located near this motel.