Red Roof Inn Tupelo Red Roof Inn Tupelo

1516 McCullough Blvd, Tupelo, MS   Directions
(417 Reviews)
Check in time
Check out time

Ready to book? Give us a call at 1-937-505-5925 .

Hotel Overview

Red Roof Inn Tupelo is one of the best non-smoking budget hotels in Tupelo, MS that is right off of MS 178 with easy access to Natchez Trace Parkway, US 45 and I-22. We are also near the Elvis Presley Birthplace, Tupelo National Battlefield, Brices Cross Roads National Battlefield Site, BancorpSouth Arena, Tupelo Buffalo Park & Zoo, Oren Dunn City Museum, Natchez Trace, Tombigbee State Park, North Mississippi Medical Center and Tupelo Regional Airport (TUP). We offer our guests free Wi-Fi, a free hot breakfast, a seasonal outdoor swimming pool and an onsite fitness facility as well as a microwave and mini-refrigerator in every room. Red Roof Inn Tupelo is a pet-friendly hotel.

NEED TO SPEAK TO THE FRONT DESK? Call 1-662-840-8300

...Read More

Click here to experience more of Tupelo.

This Red Roof in Tupelo, Mississippi lets you stay close to the most popular attractions in the Tupelo area including the Elvis Presley Birthplace. Families will love visiting animals from around the world at Tupelo Buffalo Park & Zoo and diving into hand-on learning at HealthWorks. Discover Tupelo’s rich history when exploring the historical exhibits at Oren Dunn City Museum, then go back in time by strolling the grounds at Tupelo National Battlefield and Brices Cross Roads National Battlefield Site. Hike the scenic Natchez Trace or the nature trails at Tombigbee State Park. Admire the art collections on display at Gumtree Museum of Art, then end your evening with a live show at BancorpSouth Arena. We are also close to the medical facilities at North Mississippi Medical Center and the flights out of Tupelo Regional Airport (TUP).

After your fun-filled day of adventure and exploration, enjoy returning to our non-smoking, family-friendly hotel. Connect to our free Wi-Fi and watch all of your favorite shows with our free expanded cable package. All of our rooms feature a mini-refrigerator, microwave, in-room coffee, hair dryer and iron/ironing board. You will find plenty of outlets throughout your room to charge all of your smart devices. Start your day right with our free hot breakfast, then go for a swim in our seasonal outdoor swimming pool. Guests also have access to our onsite fitness facility and business center. Stop by our lobby for a free cup of coffee or tea, then swing by our snack center to purchase yourself a snack. Dine at a variety of nearby restaurants, many just a short drive away. One well-behaved pet per room is welcome at Red Roof Inn Tupelo.

Learn more about Red Roof Inn Tupelo!

Saving & Staying


Room & Rates

Your Search
, ,

Select Location

Special Rate
Radio group
click for terms and conditions

red hot deals® are available below. they're our way of saying

thanks for visiting us!

Advanced Purchase rate is available below. Save on our best available rate when you book your stay in advance. Terms and conditions apply.

You selected 0 rooms, but we only have 0 rooms available
No results were found on Detail Page

Key Amenities

Free Hot Breakfast
Kids and Pets Stay Free

Hotel Amenities

  • Free Coffee in the Lobby
  • Free Long Distance
  • Weekly Rates
  • Business Center
  • Fitness Facility Onsite
  • Seasonal Swimming Pool
  • ADA Accessible Parking
  • ADA Accessible Rooms
  • Airport within 5 Miles
  • Communication Assistance Available: TTY & Bed Shaker
  • Elevator
  • Interior & Exterior Entrances
  • Mobility Accessible
  • Pool Lift
  • Portable Cribs Available
  • Restaurant within 1 Mile
  • Snack Center
  • Free Parking
  • Public Transportation Nearby


  • Barnes Crossing Mall (1.47 mi)
  • Elvis Presley Birthplace (1.47 mi)
  • North Mississippi Medical Center (1.47 mi)
  • Tupelo Automobile Museum (1.47 mi)
  • Tupelo Buffalo Park & Zoo (1.47 mi)
  • BancorpSouth Arena (1.67 mi)
  • Tupelo National Battlefield (1.67 mi)
  • Oren Dunn City Museum (3.14 mi)
  • Lee County Agri Center (7.53 mi)
  • Natchez Trace (10.59 mi)
  • Tupelo Regional Airport (TUP) (2.85 mi)
  • Restaurant South (0.33 mi)
  • Grata Grille & Bar (0.40 mi)
  • Lost Pizza Co (0.40 mi)
  • Mist Asian Restaurant and Bar (0.41 mi)
  • Texas Roadhouse (0.51 mi)
  • Double Barrel Steakhouse (0.53 mi)
  • Outback Steakhouse (0.57 mi)
  • The Bistro (0.58 mi)
  • Sao Thai (0.62 mi)
  • KFC (0.86 mi)

TripAdvisor Ratings

Dogs stay for free!
April 14, 2019

My mom and I stayed at the Red Roof on McCullough in Tupelo last night. We would stay here again. Cons: dirty floor in room, stained bedspread, window curtain let in a lot of light at night, yucky coffee Pros: affordable, no pet fee, refrigerator, microwave, cable TV, clean other than floors, mattress wasn't amazing but was comfortable enough to sleep, good customer service, good breakfast (juice, milk, scrambled eggs, sausage, gravy, biscuits, pancakes, danishes, yogurt, etc), safe and quiet, new-looking furnishings, entire property is non-smoking.

Very accomodating to motorcyclists!
April 13, 2019

There was a huge storm coming and they allowed us to put our motorcycles under the front covered area! Nice rooms, recently more carpet! Easy access on & off the Natchez Trace. Only downside is no restaurant within walking distance.

Average hotel
March 22, 2019

Nice for the price. The rooms were newly remodeled and nice that they had vinyl wood floors instead of carpet. The rooms were small but big enough for what we needed for sleeping. Staff not overly friendly but did their jobs. Breakfast was not impressive except for their pancake maker which my kids loved!

Great place
February 12, 2019

We always stay here when we travel through Tupelo. It is very quiet no matter which side you stay in. The rooms are always clean and neat. They have a great free breakfast in the morning. The staff is always great!!

November 02, 2018

Room was the right price. No carpet in our room don’t know if that’s standard but seems cleaner to me. Bed was good. The fan or vent in the bath made a loud whining sound and there was a piece of molding missing behind the door in the bath. I think the molding should have been fixed. Overall clean and for $77 a night a good value.

Return To Top
See Terms & Policies

Check-in Age: 21 years or older

Pet Policy: One family pet not to exceed 80 pounds is permitted at no additional charge. Pet must be declared during registration and kept on a leash when outside guest room. Pets must never be left unattended in the guestroom and when you walk your pet please clean up after your pet.

All guest checking-in must have a major/valid credit card and can pay cash at check-out if desired.

A $60.00 refundable deposit is required for all prepaid reservations and cash paying guests.

RediRewards™ Members

Forgot your password?
RediRewards™ Logo

Start Earning Rewards with Your First Stay

The fastest way to free nights and other rewards!

View all program details



Sign In Help

Forgot your username or password? No problem. We can email you information for updating this.

If you need further assistance, please call us at 1-800-733-7663

Contact Information (Optional)

Enter your other contact info now and save time when you book reservations.