Photo by Tori Sayre

Okolona Holiday 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Holiday Rentals in Okolona

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.

9.6 out of 10, Exceptional, (18)
"Great response. Awesome little place. Hope to stay again soon. "
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.

•A Family Haven N' Heart of Tupelo: Memorable Retreat-FamilyOf8

9.4 out of 10, Exceptional, (6)
"adequate for a party of eight. it was just one bath and a half but worked for our short stay. had just a few repairs needed and i will advise the owners. great location for our needs. and local family . "
•A Family Haven N' Heart of Tupelo: Memorable Retreat-FamilyOf8

The Sugar Shack Cottage with Hot Tub

10.0 out of 10, Exceptional, (14)
"My family stayed for a weekend wedding event. Everything was very clean. We enjoyed the hot tub and back patio area. My wife loved all the unique decorations. We would definitely stay here again."
The price is AU$495
includes taxes & fees
23 Feb - 24 Feb
The Sugar Shack Cottage with Hot Tub

Spacious Historic Downtown home that sleeps up to 10!

10.0 out of 10, Exceptional, (38)
"This house was perfect for our needs during this visit. It has plenty of space, the furniture is very comfortable, and the extra touches are very welcoming. I will stay here again on my next visit. "
The price is AU$480
includes taxes & fees
16 Feb - 17 Feb
Spacious Historic Downtown home that sleeps up to 10!

Hollywood Bungalow

10.0 out of 10, Exceptional, (3)
"Wow! Rhonda is a deft decorator. The ambience in every room is vibrant and warm-hearted. The home's lay-out is very liveable, more roomy than it suggests from the street. Staying here was pleasurable and fun, just full of smiles."
The price is AU$456
includes taxes & fees
19 Feb - 20 Feb
Hollywood Bungalow

Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

10.0 out of 10, Exceptional, (4)
"Beautiful, clean, quiet, and the jacuzzi was awesome. We did all of the Elvis tourist traps, it was great fun! We’ll be back!"
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

Tupelo house near mall

9.6 out of 10, Exceptional, (14)
"We’re repeat guests and plan on staying again! "
Tupelo house near mall

West Point Bungalow - Pet Friendly!

10.0 out of 10, Exceptional, (4)
"Very clean and nice neighborhood, will stay again "
The price is AU$317
includes taxes & fees
4 Mar - 5 Mar
West Point Bungalow - Pet Friendly!

~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo3guests

9.0 out of 10, Wonderful, (6)
"It was a very convenient and clean stay. John was great with communication and we look forward to coming back soon. "
~RomanticRoomForCouple~Gated Condo'NHeartOfTupelo3guests

The Callaway Cottage- HOME AWAY FROM HOME!

10.0 out of 10, Exceptional, (14)
"We had a great stay here in this quiet, cozy home! We loved the decor as well, and the home was very functional. Perfect for our short stay in Tupelo! "
The Callaway Cottage- HOME AWAY FROM HOME!

Cozy & Stylish N' Heart of Tupelo, 6 mins. from NMMC Hospital

Cozy & Stylish N' Heart of Tupelo, 6 mins. from NMMC Hospital

Bristow Bungalow

10.0 out of 10, Exceptional, (18)
"Very nice place. Everything worked well, heater, water heater, TVs. Comfortable and convenient for our stay."
The price is AU$470
includes taxes & fees
18 Feb - 19 Feb
Bristow Bungalow

Charming 3-bedroom house with AC, fitness equipment, WiFi in Saltillo

10.0 out of 10, Exceptional, (1)
"Amy and Chris were attentive hosts with all information quickly and accurately sent to us. This was invaluable to us as this was a last minute rental due to problems with another rental. The home is undergoing some updates and that was evident to us but not a distraction to our stay at all. The bedding and bath essentials were very comfy and plush. Off street parking was a plus and so was the quiet neighborhood. The local proximity to a playground was nice when our friends with kids stopped to...
The price is AU$379
includes taxes & fees
1 Mar - 2 Mar
Charming 3-bedroom house with AC, fitness equipment, WiFi in Saltillo

Charming 3-bedroom house with AC and WiFi in delightful Tupelo

2.0 star property
4.0 out of 10, (1)
Charming 3-bedroom house with AC and WiFi in delightful Tupelo

Cozy 1-bedroom house in charming West Point with AC, WiFi

9.4 out of 10, Exceptional, (9)
"Everything was great. We would stay there again."
Cozy 1-bedroom house in charming West Point with AC, WiFi

Cozy Quiet Townhouse in the middle of Tupelo

Cozy Quiet Townhouse in the middle of Tupelo

The Heights - Town & Country Living

10.0 out of 10, Exceptional, (29)
"Terry has a great property ! Everything you see online is accurate. We stayed here 3 nights to attend an Ole Miss game in Oxford. Would book again in the future. Also, just wanted to say all beds were comfortable. Thanks Terry"
The Heights - Town & Country Living

Cozy Cottage in the country, Pet Friendly. 2.8 mil from Tupelo Furniture Market

9.0 out of 10, Wonderful, (2)
"The cottage is super cute and Annie is a pleasure to work with, very quick to respond. She even left us a gift basket of snacks!!"
Cozy Cottage in the country, Pet Friendly. 2.8 mil from Tupelo Furniture Market

Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.

9.8 out of 10, Exceptional, (41)
"Felt right at home in a convenient location!"
Chestnut Cottage - Minutes to Downtown and NMMC! Close to Fairpark & Arena.

Cozy Cottage 116, 7 minutes from the NORTH MS MEDICAL CENTER, Pet Friendly!!

10.0 out of 10, Exceptional, (1)
"Everything was fine "
Cozy Cottage 116, 7 minutes from the NORTH MS MEDICAL CENTER, Pet Friendly!!
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.
Don't see what you're looking for?
See all available properties in Okolona
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Okolona you may be interested in

Best Western Plus Tupelo Inn & Suites

2.5 star property
8.4 out of 10, Very good, (1002)
"May have been one of the best motel breakfasts that we have had. Lot of hot options!"
The price is AU$139
includes taxes & fees
25 Feb - 26 Feb
Best Western Plus Tupelo Inn & Suites

La Quinta Inn & Suites by Wyndham Tupelo

2.5 star property
8.4 out of 10, Very good, (1002)
"I like when you come in the staff greeting you and the housekeeping and breakfast."
The price is AU$155
includes taxes & fees
16 Feb - 17 Feb
La Quinta Inn & Suites by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 star property
7.4 out of 10, Good, (793)
"It was a very good and clean stay"
The price is AU$100
includes taxes & fees
25 Feb - 26 Feb
Baymont by Wyndham 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 holiday rentals in Okolona?

Yes, there are holiday rentals close to the most popular sights in Okolona, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Okolona has to offer?

2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.: This holiday home rental outside of Okolona has air conditioning and WiFi to help you feel perfectly comfortable in your new surroundings.

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. Tupelo National Battlefield and Tombigbee State Park are a couple of places you'll find in the wider area.

What’s a holiday rental in Okolona like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Okolona. Holiday rentals offer extras such as kitchens and laundry facilities so you'll feel just like you're at home. If you're concerned about a clean environment, holiday rentals can provide a sense of safety away from shared hotel lifts and busy reception areas while still allowing you the excitement and enjoyment of travel. You'll also get more space in a holiday rental than in a hotel, which makes a holiday rental an attractive option for a family trip.