Beginning of main content
Book a package and join the 188 others who’ve received 100% off their flights this year!
Book a package and join the 188 others who’ve received 100% off their flights this year!
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Book a package and join the 188 others who’ve received 100% off their flights this year!

Earn Orbucks instantly on every package with Orbitz Rewards!

Save more by booking your flight + hotel together!

Earn up to 10% back with the Orbitz Rewards Visa Card.

Top Rated Hotels for your Okolona Vacation

Red Roof Inn Tupelo
Red Roof Inn Tupelo
2.5 out of 5.0 1516 Mccullough Blvd, Tupelo, MS
Free Cancellation
$55
3.8/5 (31 reviews)

It was clean this time. When we stayed earlier, the floor looked clean-but your socks got dirty walking on the floor. This time-no dirty socks! Everything else was good. I did like the security of the place.

Reviewed on Nov 22, 2019
Located in the heart of Tupelo, this hotel is within 3 mi (5 km) of BancorpSouth Arena, Tupelo National Battlefield, and Tupelo Automobile Museum. North Mississippi ...
Wingate by Wyndham Tupelo
Wingate by Wyndham Tupelo
2.5 out of 5.0 186 Stone Creek Blvd, Tupelo, MS
Free Cancellation
$71
4.0/5 (34 reviews)

One night stay for a local race and it was perfect for the occasion.

Reviewed on Apr 29, 2019
Situated in Tupelo, this hotel is 3 mi (4.8 km) from Elvis Presley Center and within 6 mi (10 km) of BancorpSouth Arena and Tupelo Automobile Museum. North Mississippi ...
Hilton Garden Inn Tupelo, MS
Hilton Garden Inn Tupelo, MS
3.0 out of 5.0 363 E Main St, Tupelo, MS
$105
3.5/5 (14 reviews)

Nice, clean property within walking distance of a couple of restaurants and right off main toad.But was in a safe clean area of town. Friendly staff. Pool looked nice but unfortunately we didn’t get to use because someone made a mess.

Reviewed on Mar 24, 2019
Situated in Tupelo, this hotel is within 1 mi (2 km) of Tupelo Automobile Museum and BancorpSouth Arena. Elvis Presley Center and North Mississippi Medical Center ...

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2018 to December 31, 2018 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.