Okolona Holiday Rentals, Mississippi: Private House Rentals

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Okolona

Pet friendly

Apartment

Pool

Family friendly

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Okolona hotels

A spacious lobby with a leather sofa, wooden furniture, a reception desk, and a staircase leading to an upper level.

A spacious lobby with a large sectional sofa, a matching armchair, and a wooden coffee table. A staircase with a railing is visible in the background.

A spacious living room with a leather sofa, dining table, and chairs. There is a kitchen area with cabinets and a microwave.

A hallway with a red and black patterned carpet, a wooden door on the left, and a potted plant on the right.

1. Heritage Inn & Suites

Amory

Mark

฿2,483

฿2,657 total

includes taxes & fees

31 Aug - 1 Sept

A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.

A hotel with a modern facade, a covered entrance, and a well-maintained lawn.

A modern building with large windows and a patio area with white metal furniture.

A hotel room with a bed, a sofa, a desk, and a lamp.

2. Spark by Hilton Tupelo

Tupelo

Melissa

฿3,258

฿3,559 total

includes taxes & fees

6 Sept - 7 Sept

A hotel room with a bed, a desk, a chair, a nightstand, and a door.

A compact living area with a kitchenette, a sofa with patterned cushions, a small refrigerator, a coffee machine, a toaster, and a microwave.

A bathroom with a granite countertop, a sink, a mirror, a towel rack, and a hairdryer.

A hotel room with a green wall, a sofa, a coffee machine, a refrigerator, a dining table with chairs, and a clock on the wall.

3. Holiday Terrace Motel

Houston

Dejvid

฿2,086

฿2,274 total

includes taxes & fees

31 Aug - 1 Sept

A modern lounge area with a neon sign, large windows, and a pool table.

A modern interior with a brick wall, large windows, and a wooden floor.

A bar area with a large screen, bar stools, and a variety of bottles.

A modern living room with a blue sofa, a round coffee table, and a cityscape view through large windows.

4. Hotel Tupelo, a Wyndham Hotel

Tupelo

Jason

฿5,275

฿5,762 total

includes taxes & fees

6 Sept - 7 Sept

A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.

A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.

A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.

5. La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

Aaron

฿3,218

฿3,515 total

includes taxes & fees

7 Sept - 8 Sept

A hotel room with two beds, a desk, a chair, a television, and a window.

A Holiday Inn Express & Suites hotel with a central entrance, symmetrical facade, and a flagpole with an American flag.

A swimming pool with a red border, surrounded by lounge chairs and tables, with a no diving sign and pool rules posted on the fence.

A reception desk with a modern design, a digital display, and a check-in counter.

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

Chelsey

฿3,543

฿3,871 total

includes taxes & fees

27 Sept - 28 Sept

A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.

An indoor swimming pool with a clear view of the pool area, including the poolside seating and the pool's edge.

A multi-story hotel with a covered entrance and a parking area.

A kitchen with granite countertops, wooden cabinets, and a tiled backsplash.

7. Best Western Plus Tupelo Inn & Suites

Tupelo

Vinson

฿3,209

฿3,506 total

includes taxes & fees

6 Sept - 7 Sept

A Holiday Inn & Suites with a covered entrance, multiple floors, and a parking area.

An indoor swimming pool with multiple lanes, lounge chairs, and safety signage.

A fitness center with treadmills, elliptical machines, and exercise balls.

8. Holiday Inn Hotel & Suites Tupelo North by IHG

Tupelo

Larry

฿4,205

฿4,594 total

includes taxes & fees

6 Sept - 7 Sept

A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.

A dining area with multiple tables and chairs, a ceiling fan, a television, and a kitchen area with a sink and countertop appliances.

A self-service beverage dispenser with various drink options, a water dispenser, and a guest laundry area with washing machines.

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

9. Americas Best Value Inn Tupelo

Tupelo

Falon

฿2,334

฿2,550 total

includes taxes & fees

31 Aug - 1 Sept

A large indoor swimming pool with multiple seating areas and large windows.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A modern kitchen with wooden cabinets, a white tiled backsplash, and various appliances including a coffee machine and a red pot.

A reception desk with a "Welcome to Hampton" sign, a "Hilton Honors" plaque, and a view of a building through a window.

10. Hampton Inn & Suites Tupelo/Barnes Crossing

Tupelo

Tina

฿4,539

฿4,959 total

includes taxes & fees

6 Sept - 7 Sept

A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.

A modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.

A modern lounge area with a blue sofa, grey armchairs, and a hanging chair.

A snack display in a store with various brands and types of snacks.

11. Tru By Hilton Tupelo

Tupelo

Steven

฿3,367

฿3,678 total

includes taxes & fees

6 Sept - 7 Sept

A hotel room with a bed, a desk with a flat-screen TV, a microwave, a sink, and a mirror.

A hotel lobby with a red chair, a table with stacked items, and a large window offering a view of the parking lot and trees.

A reception area with a counter, a red chair, a small table with a lamp, and a view of the parking lot outside.

A modern kitchen with dark cabinetry, a central island, and a built-in range hood.

12. Motel 6 Tupelo, MS - Downtown

Tupelo

kerri

฿2,086

฿2,279 total

includes taxes & fees

1 Sept - 2 Sept

A hotel kitchen with a buffet setup, including a coffee station, fruit bowl, and a coffee machine.

A gym with treadmills, elliptical machines, and free weights.

A Comfort Inn hotel with a covered entrance, a brick patio, and a landscaped area with small trees and shrubs.

A swimming pool with a metal ladder, surrounded by a brick wall and stone tiles.

13. Comfort Inn Tupelo Central

Tupelo

Riesha

฿3,068

฿3,352 total

includes taxes & fees

6 Sept - 7 Sept

A spacious lobby with a central reception desk, large potted plants, and a modern chandelier.

A modern lounge area with wicker furniture, a large wooden pendant light, and a colorful striped carpet.

A spacious living room with a fireplace, comfortable seating, and a coffee table with fruit.

A hotel lobby with a seating area, large windows, and a fireplace.

14. Hilton Garden Inn Tupelo

Tupelo

Barbara

฿3,502

฿3,826 total

includes taxes & fees

6 Sept - 7 Sept

A reception desk with a glass partition, a potted plant, and a black doormat.

A hotel room with a desk, chair, TV, and a bed.

A large, symmetrical building with a central entrance flanked by columns, surrounded by a well-maintained garden with red flowers.

A hotel room with a desk, a chair, a flat-screen TV, a mirror, and a small refrigerator.

15. American Inn - Pontotoc

Pontotoc

Faith

฿2,482

฿2,705 total

includes taxes & fees

31 Aug - 1 Sept

A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.

An outdoor patio with round tables and chairs, potted plants, and a building with a modern design.

An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.

A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.

16. Fairfield Inn & Suites by Marriott Tupelo

Tupelo

tracey

฿3,490

฿3,813 total

includes taxes & fees

6 Sept - 7 Sept

A hotel entrance with a covered waiting area, a bench, and a car parking lot.

A staircase with carpeted steps and a black handrail, leading to a hallway with wooden walls and a tiled floor.

A hotel room with two beds, each with a patterned bedspread, a bedside table with a clock, and a wall-mounted light fixture.

A gym with exercise equipment, a fan, and a door leading to another room.

17. Studio 6 Suites Tupelo, MS - North

Tupelo

David

฿1,952

฿2,298 total

includes taxes & fees

31 Aug - 1 Sept

A building with a covered entrance, a window with a sign, and a door labeled 'OFFICE'.

A multi-story motel with a central staircase, balconies, and a parking lot.

A bathroom with a bathtub, a toilet, a sink, and a mirror.

A building with a gray door labeled 'OFFICE,' a window with blinds, and a small awning.

18. Railroad Inn Amory Near Tupelo Ms

Amory

James

฿2,483

฿2,657 total

includes taxes & fees

31 Aug - 1 Sept

A hotel room with a bed, desk, chair, and a small sitting area.

A hotel room with a wooden desk, a red office chair, a black refrigerator, a television, a bathroom with a sink, a mirror, and a towel rack.

A hotel lobby with a sofa, coffee table, and a bulletin board with pamphlets.

19. Americas Best Value Inn and Suites Aberdeen

Aberdeen

Shamika

฿2,300

฿2,483 total

includes taxes & fees

4 Sept - 5 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Okolona

Discover Civil War history at the Okolona Historic District where preserved buildings tell stories of this small town's past. Locals recommend visiting the Okolona Carnegie Library and enjoying Southern comfort food at city centre cafes where recipes have been perfected for generations.

See all hotels in Okolona

A sunset over a calm lake with a pier in the distance.

Top Okolona Hotel Reviews

Comfort Inn Tupelo Central

10/10 Excellent

"Room we're clean the staff was helpful."

Hilton Garden Inn Tupelo

10/10 Excellent

"They were remodeling (lobby area?), but the alternate check-in area was clearly marked. Rooms were nice/clean. We walked to a nearby restaurant."

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent

"Love the hotel, but hate the breakfast wasn't included."

Spark by Hilton Tupelo

10/10 Excellent

"Nice and quiet, clean"

Americas Best Value Inn Tupelo Barnes Crossing

10/10 Excellent

"Just wanted a cheap place for the night where I wouldn't end up dead. Turned out to be a great area, hotel was nice, staff friendly, and the bed very comfy"

More cheap stays in Okolona

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

฿2,044

฿2,233 total

6 Sept - 7 Sept

includes taxes & fees

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS

฿2,223

฿2,429 total

27 Sept - 28 Sept

includes taxes & fees

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS

฿3,209

฿3,506 total

6 Sept - 7 Sept

includes taxes & fees

8.8/10 Excellent! (1,008 reviews)

Spark by Hilton Tupelo

186 Stone Creek Blvd Tupelo MS

฿3,258

฿3,559 total

6 Sept - 7 Sept

includes taxes & fees

Tru By Hilton Tupelo

1003 Landmark Blvd Tupelo MS

฿3,367

฿3,678 total

6 Sept - 7 Sept

includes taxes & fees

Holiday Inn Express Hotel & Suites Tupelo by IHG

1612 Mcclure Cove Tupelo MS

฿3,543

฿3,871 total

27 Sept - 28 Sept

includes taxes & fees

Frequently asked questions

What's the best place to stay in Okolona?

Best Western Plus Tupelo Inn & Suites, located 20.4 mi (32.8 km) from the heart of Okolona, is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are La Quinta Inn & Suites by Wyndham Tupelo and Baymont by Wyndham Tupelo. See all available top hotels, or vacation rentals in Okolona.

If I need to cancel my hotel reservation in Okolona, will I receive a refund?

Yes, most hotel room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Okolona.

What is staying in Okolona like?

Visitors to Okolona will definitely find plenty to explore and enjoy. There are 114 hotels and other accommodation options in the surrounding area. Find out more about Okolona.

What should I see while I'm in Okolona?

Places to visit in the wider area include Ballard Park, Tombigbee State Park and Cadence Bank Arena. You'll also find Elvis Presley Center and Tupelo Buffalo Park in the area. Take a look at what more there is to see and do in Expedia's Okolona guide.

What's the weather like in Okolona?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for Okolona is 1451 mm.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Okolona on Expedia.com

Find hotels in Okolona, MS from ฿2,233

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Okolona

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Okolona hotels

1. Heritage Inn & Suites

2. Spark by Hilton Tupelo

3. Holiday Terrace Motel

4. Hotel Tupelo, a Wyndham Hotel

5. La Quinta Inn & Suites by Wyndham Tupelo

6. Holiday Inn Express Hotel & Suites Tupelo by IHG

7. Best Western Plus Tupelo Inn & Suites

8. Holiday Inn Hotel & Suites Tupelo North by IHG

9. Americas Best Value Inn Tupelo

10. Hampton Inn & Suites Tupelo/Barnes Crossing

11. Tru By Hilton Tupelo

12. Motel 6 Tupelo, MS - Downtown

13. Comfort Inn Tupelo Central

14. Hilton Garden Inn Tupelo

15. American Inn - Pontotoc

16. Fairfield Inn & Suites by Marriott Tupelo

17. Studio 6 Suites Tupelo, MS - North

18. Railroad Inn Amory Near Tupelo Ms

19. Americas Best Value Inn and Suites Aberdeen

Learn more about Okolona

Top Okolona Hotel Reviews

Comfort Inn Tupelo Central

Hilton Garden Inn Tupelo

Holiday Inn Hotel & Suites Tupelo North by IHG

Spark by Hilton Tupelo

Americas Best Value Inn Tupelo Barnes Crossing

More cheap stays in Okolona

Red Roof Inn Tupelo

Baymont by Wyndham Tupelo

Best Western Plus Tupelo Inn & Suites

Spark by Hilton Tupelo

Tru By Hilton Tupelo

Holiday Inn Express Hotel & Suites Tupelo by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app