Photo by Tori Sayre

Okolona Vacation Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Vacation Rentals in Okolona

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Exterior
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
9.6 out of 10, Exceptional, 8 reviews
"Great stay"
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.
Historic Charm Near Downtown Tupelo
Fridge, microwave, oven, stovetop
Historic Charm Near Downtown Tupelo
10.0 out of 10, Exceptional, 71 reviews
"Good location and nice house."
The price is MXN$2,486
MXN$4,144 total
includes taxes & fees
26 Jun - 27 Jun
Historic Charm Near Downtown Tupelo
Spacious Historic Downtown home that sleeps up to 10!
Exterior
Spacious Historic Downtown home that sleeps up to 10!
10.0 out of 10, Exceptional, 31 reviews
"Spacious older home in quiet neighborhood close to center of town. Large side and back yard which provides privacy. Home was well equipped. We enjoyed our stay."
The price is MXN$2,762
MXN$5,663 total
includes taxes & fees
18 Jun - 19 Jun
Spacious Historic Downtown home that sleeps up to 10!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.
Property grounds
Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.
9.8 out of 10, Exceptional, 39 reviews
"Place was super clean and nicely decorated"
Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Smart TV, books
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
10.0 out of 10, Exceptional, 2 reviews
"It was very clean, peaceful, and the location was beautiful. I would definitely book again. The ample outdoor sitting areas are very convenient and enjoyable. I wish there was night time lighting in the outside sitting area so we could have used the hot tub at night because it was too hot during the day."
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Cozy 1-bedroom house in charming West Point with AC, WiFi
Oven, stovetop, coffee/tea maker, electric kettle
Cozy 1-bedroom house in charming West Point with AC, WiFi
8.6 out of 10, Excellent, 4 reviews
"The house was clean and there was plenty of room. Everything we needed was provided. I would stay here again. "
The price is MXN$1,436
MXN$1,964 total
includes taxes & fees
26 Jun - 27 Jun
Cozy 1-bedroom house in charming West Point with AC, WiFi
West Point Bungalow
2 bedrooms, desk, iron/ironing board, free WiFi
West Point Bungalow
10.0 out of 10, Exceptional, 2 reviews
"The house is just adorable, clean, and very comfortable. We really enjoyed our stay very much."
The price is MXN$2,080
MXN$4,216 total
includes taxes & fees
26 Jun - 27 Jun
West Point Bungalow
Bristow Bungalow
Outdoor dining
Bristow Bungalow
10.0 out of 10, Exceptional, 11 reviews
"We had a good stay in Tupelo! House was clean and provided us with all we needed! Thank you!"
The price is MXN$2,670
MXN$5,105 total
includes taxes & fees
16 Jun - 17 Jun
Bristow Bungalow
The Callaway Cottage- HOME AWAY FROM HOME!
Interior
The Callaway Cottage- HOME AWAY FROM HOME!
10.0 out of 10, Exceptional, 9 reviews
"Very cute house across the street from the tennis courts. We really enjoyed our stay. The neighborhood is very quiet."
The price is MXN$2,301
MXN$4,667 total
includes taxes & fees
16 Jun - 17 Jun
The Callaway Cottage- HOME AWAY FROM HOME!
Tupelo house near mall
Private kitchen
Tupelo house near mall
10.0 out of 10, Exceptional, 6 reviews
"it was just as described . nice area and quiet"
Tupelo house near mall
Cozy & Stylish N' Heart of Tupelo, 6 mins. from NMMC Hospital
Fridge, microwave, oven, stovetop
Cozy & Stylish N' Heart of Tupelo, 6 mins. from NMMC Hospital
Cozy & Stylish N' Heart of Tupelo, 6 mins. from NMMC Hospital
Best deal for big groups
Interior
Best deal for big groups
9.8 out of 10, Exceptional, 10 reviews
"Large home that easily held our family of 8 with plenty of room and parking."
The price is MXN$9,113
MXN$14,671 total
includes taxes & fees
16 Jun - 17 Jun
Best deal for big groups
~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo
Fridge, microwave, coffee/tea maker, cookware/dishes/utensils
~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo
9.4 out of 10, Exceptional, 3 reviews
"The unit was very comfortable and suited my needs entirely."
~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo
The Heights - Town & Country Living
Property grounds
The Heights - Town & Country Living
10.0 out of 10, Exceptional, 26 reviews
"Fabulous experience! Our host was so welcoming and responsive. Home was so clean and filled with decorators touches - you can tell they love this house. Not many rentals do the extra touches that make me, as a renter, feel special - towel animals, brownies, fresh flowers- so appreciated by our family. These extras really added to the experience. Wonderful stay and Wonderful host!"
The Heights - Town & Country Living
LUXE Remodel Historic 1 BR in PERFECT location
Fridge, microwave, ice maker
LUXE Remodel Historic 1 BR in PERFECT location
10.0 out of 10, Exceptional, 5 reviews
"From the time we first walked in, we were just in awe over how nice everything was. The kitchen was very large and well appointed. Made you want to cook something. Bedroom and bathroom were also huge. Bed was super comfy. Soaker tub and walk in shower with multiple shower heads made a long drive just melt away. Quiet neighborhood but close to amenities. Thanks for sharing your property."
The price is MXN$3,222
MXN$4,985 total
includes taxes & fees
17 Jun - 18 Jun
LUXE Remodel Historic 1 BR in PERFECT location
Cozy Quiet Townhouse in the middle of Tupelo
Property grounds
Cozy Quiet Townhouse in the middle of Tupelo
Cozy Quiet Townhouse in the middle of Tupelo
Historic Aberdeen Vacation Home w/ Yard!
Interior
Historic Aberdeen Vacation Home w/ Yard!
2.0 out of 10, 1 review
"We couldn't stay at the property due to strong mildew. We would have asthma issues. I would like a full refund but I'm just getting a run around."
Historic Aberdeen Vacation Home w/ Yard!
•A Family Haven N' Heart of Tupelo: Memorable Retreat-FamilyOf8
Private kitchen
•A Family Haven N' Heart of Tupelo: Memorable Retreat-FamilyOf8
10.0 out of 10, Exceptional, 3 reviews
"Perfect for our needs."
•A Family Haven N' Heart of Tupelo: Memorable Retreat-FamilyOf8
Relaxing Prairie Home, 29 Mi to Starkville!
Interior
Relaxing Prairie Home, 29 Mi to Starkville!
3.0 star property
Relaxing Prairie Home, 29 Mi to Starkville!
Gated condo in the middle of Tupelo
1 bedroom, WiFi
Gated condo in the middle of Tupelo
10.0 out of 10, Exceptional, 2 reviews
"The place was comfortable, clean and close by. We rented the place because it was close to the blues concert venue. The bed, bath and snacks were great. The owner was available and ready to listen. Thanks for a great stay."
Gated condo in the middle of Tupelo
Don't see what you're looking for?
See all available properties in Okolona
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Other types of properties in Okolona you may be interested in

Baymont by Wyndham Tupelo
Indoor pool, open 11:00 AM to 9:00 PM, sun loungers
Baymont by Wyndham Tupelo
2.5 star property
7.2 out of 10, Good, 638 reviews
"Nothing remarkable about my experience, just a well-maintained, well-run property. Staff were helpful with local knowledge. Would happily stay again."
The price is MXN$1,111
MXN$1,214 total
includes taxes & fees
8 Jul - 9 Jul
Baymont by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo
Exterior
La Quinta Inn & Suites by Wyndham Tupelo
2.5 star property
8.2 out of 10, Very Good, 1,005 reviews
"all good"
The price is MXN$1,477
MXN$1,613 total
includes taxes & fees
16 Jul - 17 Jul
La Quinta Inn & Suites by Wyndham Tupelo
Red Roof Inn Tupelo
Free daily continental breakfast
Red Roof Inn Tupelo
2.0 star property
8.2 out of 10, Very Good, 1,003 reviews
"We had a great time and it was close to walk to almost anything you might want to eat !!! We were happy with everything !!!!"
The price is MXN$1,233
MXN$1,347 total
includes taxes & fees
23 Jun - 24 Jun
Red Roof Inn Tupelo
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Can I find vacation rentals in Okolona?

Yes, we give you a choice of vacation rentals near popular points of interest in Okolona, or you can choose a secluded option if you want a relaxing place to stay.

What’s there to see and do in Okolona?

Explore the area and family-friendly sights such as Elvis Presley Center, or get out into nature at a spot like Ballard Park. Tombigbee State Park and BancorpSouth Arena are a couple of places you'll find in the larger area.

What’s a vacation rental in Okolona like?

Vacation rentals are private properties you can book for short or long periods in Okolona. Vacation rentals feature extras like kitchens and laundry facilities to help you enjoy your stay. If you're concerned about a clean environment, vacation rentals can provide a sense of safety away from shared hotel elevators and busy front desks while still allowing you the enjoyment of travel. You'll also have more space in a vacation rental than in a hotel, which makes a vacation rental a popular option for families.

Recent reviews of Okolona properties
Expedia verified reviews

Red Roof Inn Tupelo

Red Roof Inn Tupelo

5/5 Excellent
"We had a great time and it was close to walk to almost anything you might want to eat !!! We were happy with everything !!!!"
A verified traveler stayed at Red Roof Inn Tupelo
Posted 2 days ago
Red Roof Inn Tupelo