A water mill with a large wheel, surrounded by a wooden fence, a pond, and a forested area.

Okolona Holiday Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Okolona holiday rentals

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

Cozy 1-bedroom house in charming West Point with AC, WiFi
West Point
9.6 out of 10, Exceptional, (27 reviews)
"Great property for a short stay."
United States
Ronnie R.
The price is NZ$178
includes taxes & fees
16 Nov - 17 Nov
Cozy 1-bedroom house in charming West Point with AC, WiFi

2. Highland House | 3BR Near Oxford/Tupelo + Patio

Highland House | 3BR Near Oxford/Tupelo + Patio
Pontotoc
The price is NZ$516
includes taxes & fees
15 Nov - 16 Nov
Highland House | 3BR Near Oxford/Tupelo + Patio

3. Downtown Loft Cozy 1-bedroom apartment in adorable Aberdeen with WiFi

Downtown Loft Cozy 1-bedroom apartment in adorable Aberdeen with WiFi
Aberdeen
10.0 out of 10, Exceptional, (2 reviews)
"The Loft was a quaint cozy place to stay for the night. Me and my friends were attending the MS State/Vols game and was fortunate to find this place at the last minute. Ms. Danielle was a wonderful host and even let us check in early so we wouldn’t be late to the game. She also helped us promptly when we accidentally locked ourselves out of the Loft. Thank you Ms. Danielle for a wonderful stay!"
United States
Crystal D.
The price is NZ$537
includes taxes & fees
21 Nov - 22 Nov
Downtown Loft Cozy 1-bedroom apartment in adorable Aberdeen with WiFi

4. 1 King Bed | Non-Smoking, Micfridge

1 King Bed | Non-Smoking, Micfridge
Tupelo
10.0 out of 10, Exceptional, (163 reviews)
"Needed an overnight stop. Room was well organized and met my needs perfectly."
United States
Anonymous traveller
The price is NZ$109
includes taxes & fees
15 Nov - 16 Nov
1 King Bed | Non-Smoking, Micfridge

5. Cedar - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

Cedar - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Belden
10.0 out of 10, Exceptional, (10 reviews)
"this was the cutest property and the hot tub was amazing after a long drive. The tiny home feels spacious and is cozy and comfortable. We loved it and would stay here again!"
United States
jen s.
The price is NZ$452
includes taxes & fees
16 Nov - 17 Nov
Cedar - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

6. Pink House Social

Pink House Social
Amory
10.0 out of 10, Exceptional, (2 reviews)
"We loved our stay in the Pink House. The owner was very easy to work with and we loved the decor. It was a perfect place for our group to stay for our first trip to Mississippi! "
Canada
Dorothy L.
The price is NZ$668
includes taxes & fees
17 Nov - 18 Nov
Pink House Social

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

Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH
Belden
10.0 out of 10, Exceptional, (16 reviews)
"Perfect place! "
United States
April F.
The price is NZ$452
includes taxes & fees
16 Nov - 17 Nov
Cypress - NEW Cottage in woods @ Moon Lake Farm - HOT TUB - LAKE - KAYAK - FISH

8. Where Historic Charm Meets Comfortable Cottage Stays in Mississippi

Where Historic Charm Meets Comfortable Cottage Stays in Mississippi
Houston
The price is NZ$1,120
includes taxes & fees
16 Nov - 17 Nov
Where Historic Charm Meets Comfortable Cottage Stays in Mississippi

9. Bristow Bungalow

Bristow Bungalow
Tupelo
9.0 out of 10, Wonderful, (44 reviews)
"Host was helpful and the house was clean!"
United States
Eugene F.
The price is NZ$473
includes taxes & fees
15 Nov - 16 Nov
Bristow Bungalow

10. Modern Historic Family Retreat House in Downtown Tupelo

Modern Historic Family Retreat House in Downtown Tupelo
Tupelo
10.0 out of 10, Exceptional, (6 reviews)
"We had a absolutely wonderful stay at this property! The home was exceptionally clean, newly remodeled, and the layout was absolutely perfect for our family. It is situated right in downtown Tupelo, giving us the perfect balance of a quiet, peaceful stay while still being incredibly close to everything.The host was amazingly welcoming and went above and beyond, adding so many thoughtful, personalized touches for our family that made us feel right at home. It is an incredibly family-friendly...
United States
Jasmine W.
The price is NZ$690
includes taxes & fees
29 Nov - 30 Nov
Modern Historic Family Retreat House in Downtown Tupelo

11. The Sugar Shack Cottage with Hot Tub

The Sugar Shack Cottage with Hot Tub
Tupelo
9.8 out of 10, Exceptional, (52 reviews)
"Nice clean place to stay in a convenient area"
United States
Evan D.
The price is NZ$584
includes taxes & fees
1 Dec - 2 Dec
The Sugar Shack Cottage with Hot Tub

12. Hollywood Bungalow

Hollywood Bungalow
Tupelo
10.0 out of 10, Exceptional, (39 reviews)
"This is a must a little slice if hippy heaven haven!!"
United States
Jaşmíné B.
The price is NZ$644
includes taxes & fees
15 Nov - 16 Nov
Hollywood Bungalow

13. The Callaway Cottage- HOME AWAY FROM HOME!

The Callaway Cottage- HOME AWAY FROM HOME!
Tupelo
9.2 out of 10, Wonderful, (31 reviews)
"BEAUTIFUL HOME!!! LOVE LOVE LOVE the fire pit outside"
United States
Tamya A.
The price is NZ$436
includes taxes & fees
15 Nov - 16 Nov
The Callaway Cottage- HOME AWAY FROM HOME!

14. The Duplex - 2 bedroom/1 bath, full kitchen duplex unit - family & pet friendly.

The Duplex - 2 bedroom/1 bath, full kitchen duplex unit - family & pet friendly.
West Point
The price is NZ$469
includes taxes & fees
17 Nov - 18 Nov
The Duplex - 2 bedroom/1 bath, full kitchen duplex unit - family & pet friendly.

15. Where Historic Charm Meets Comfortable Cottage Stays at The Oak in Mississippi

Where Historic Charm Meets Comfortable Cottage Stays at The Oak in Mississippi
Houston
The price is NZ$1,120
includes taxes & fees
16 Nov - 17 Nov
Where Historic Charm Meets Comfortable Cottage Stays at The Oak in Mississippi

16. 1 King Bed | Suite, Non-Smoking, Sofa-Bed

1 King Bed | Suite, Non-Smoking, Sofa-Bed
Tupelo
10.0 out of 10, Exceptional, (147 reviews)
"Solid balance between pricing and quality stays compared to other motels I've recently visited."
United States
Anonymous traveller
The price is NZ$155
includes taxes & fees
15 Nov - 16 Nov
1 King Bed | Suite, Non-Smoking, Sofa-Bed

17. 1 King Bed | Non-Smoking, Hot Tub, Micfridge

1 King Bed | Non-Smoking, Hot Tub, Micfridge
Tupelo
10.0 out of 10, Exceptional, (134 reviews)
"Location is key, plenty of dining options nearby made dinners easy after long days exploring Lexington!"
United States
Anonymous traveller
The price is NZ$222
includes taxes & fees
15 Nov - 16 Nov
1 King Bed | Non-Smoking, Hot Tub, Micfridge

18. 2 Full Beds | Smoking, Micfridge

2 Full Beds | Smoking, Micfridge
Tupelo
10.0 out of 10, Exceptional, (146 reviews)
"Good atmosphere by the poolside area made relaxing enjoyable after our long drive!"
United States
Anonymous traveller
The price is NZ$109
includes taxes & fees
15 Nov - 16 Nov
2 Full Beds | Smoking, Micfridge

19. 1 King Bed | Smoking, Micfridge

1 King Bed | Smoking, Micfridge
Tupelo
10.0 out of 10, Exceptional, (155 reviews)
"Simple but met all our needs adequately during our short stopover."
United States
Anonymous traveller
The price is NZ$109
includes taxes & fees
15 Nov - 16 Nov
1 King Bed | Smoking, Micfridge

20. 2 Full Beds | Non-Smoking, Micfridge

2 Full Beds | Non-Smoking, Micfridge
Tupelo
10.0 out of 10, Exceptional, (153 reviews)
"Rooms are spacious, the beds were cozy and WiFi worked well."
United States
Anonymous traveller
The price is NZ$109
includes taxes & fees
15 Nov - 16 Nov
2 Full Beds | Non-Smoking, Micfridge
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Okolona Hotel Reviews

Find out more about Okolona

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Okolona holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Okolona. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Okolona. Seeing all the best attractions is bound to make you fall in love with Okolona. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Okolona short-term rentals, that won’t be hard to do.

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?

Spacious Historic Downtown home that sleeps up to 10!: This holiday home rental outside of Okolona is located in the city centre, and has a selection of games, a BBQ and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

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 Cadence Bank Arena 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.