Olive Branch Holiday 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

Check prices for these dates

In two weeks
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Olive Branch holiday rentals

A living room with a fireplace, a sofa, a coffee table, and a TV.

1. Cozy 5BR / 2.5BA- Brick Home in Olive Branch

Cozy 5BR / 2.5BA- Brick Home in Olive Branch
Olive Branch
The price is NZ$992
includes taxes & fees
30 Nov - 1 Dec
Cozy 5BR / 2.5BA- Brick Home in Olive Branch
A log cabin interior with a fireplace, wooden furniture, and a dining area.

2. The Homeplace: Rural Retreat Near Memphis

The Homeplace: Rural Retreat Near Memphis
Byahlia
10.0 out of 10, Exceptional, (31 reviews)
"This place is perfect! "
United States
lexie h.
The price is NZ$874
includes taxes & fees
23 Nov - 24 Nov
The Homeplace: Rural Retreat Near Memphis
Bedroom

3. King Bed | Holly Springs |NS|

King Bed | Holly Springs |NS|
Holly Springs MS
10.0 out of 10, Exceptional, (151 reviews)
"Thoroughly enjoyed coming back here, everything consistently works well for us during every visit!"
United States
Anonymous traveller
The price is NZ$131
includes taxes & fees
9 Nov - 10 Nov
King Bed | Holly Springs |NS|
A two-story house with a porch, a flag, and a well-lit front door.

4. The Hummingbird Cottage - Entire House

The Hummingbird Cottage - Entire House
Holly Springs
10.0 out of 10, Exceptional, (6 reviews)
"Great place to stay. If I am ever in Holly Springs again I would definitely stay here again!"
United States
Anonymous traveller
The price is NZ$375
includes taxes & fees
9 Nov - 10 Nov
The Hummingbird Cottage - Entire House
A bed with a black frame, a yellow patterned blanket, and several pillows in black and yellow.

5. Cozy 2-bedroom building in serene Holly Springs with WIFI, AC and great decor.

Cozy 2-bedroom building in serene Holly Springs with WIFI, AC and great decor.
Holly Springs
8.8 out of 10, Excellent, (3 reviews)
"Great property...all that I hoped it would be!"
United States
Nathaniel C.
The price is NZ$500
includes taxes & fees
30 Nov - 1 Dec
Cozy 2-bedroom building in serene Holly Springs with WIFI, AC and great decor.
A bedroom with a bed, a ceiling fan, a window with blinds, and a wall-mounted artwork.

6. Country modern oasis with modern amenities!!!!

Country modern oasis with modern amenities!!!!
Holly Springs
The price is NZ$440
includes taxes & fees
14 Nov - 15 Nov
Country modern oasis with modern amenities!!!!
A room with a wooden paneled wall, a bed with a quilted green bedspread, a nightstand with a lamp, and a wall-mounted decoration above the bed.

7. King Bed Smoking | Holly Springs

King Bed Smoking | Holly Springs
Holly Springs MS
10.0 out of 10, Exceptional, (215 reviews)
"Location is perfect if you're exploring nearby areas or just passing through Holly Springs."
United States
Anonymous traveller
The price is NZ$131
includes taxes & fees
9 Nov - 10 Nov
King Bed Smoking | Holly Springs
A hotel room with two beds, a nightstand, a lamp, and a window with curtains.

8. 2 Full Bed Smoking | Holly Springs MS

2 Full Bed Smoking | Holly Springs MS
Holly Springs MS
10.0 out of 10, Exceptional, (209 reviews)
"Spot was comfortable enough for two travelers on business, met all our basic needs without fussing around too much."
United States
Anonymous traveller
The price is NZ$144
includes taxes & fees
9 Nov - 10 Nov
2 Full Bed Smoking | Holly Springs MS
A hotel room with two beds, a nightstand, a lamp, and a window with curtains.

9. 2 Full Beds | Non-Smoking

2 Full Beds | Non-Smoking
Holly Springs MS
10.0 out of 10, Exceptional, (123 reviews)
"Affordable rates and decent amenities. Free WiFi worked well during our stay."
United States
Anonymous traveller
The price is NZ$144
includes taxes & fees
9 Nov - 10 Nov
2 Full Beds | Non-Smoking
A modern courtyard with white furniture, a central seating area, and a small lawn.

10. stayAPT Suites Memphis-Cordova-Wolfchase

stayAPT Suites Memphis-Cordova-Wolfchase
4.0 star property
Cordova
8.8 out of 10, Excellent, (110 reviews)
"Nice place easy check in and quiet"
United States
Alfred
The price is NZ$280
includes taxes & fees
29 Nov - 30 Nov
stayAPT Suites Memphis-Cordova-Wolfchase
A hotel lobby with a staircase, a reception desk, and a green wall in the background.

11. Queen Bed Accessible|Non-Smoking

Queen Bed Accessible|Non-Smoking
Parkway Village
10.0 out of 10, Exceptional, (52 reviews)
"Very quiet atmosphere throughout our stay, suited us just fine since we wanted some downtime between outings around Memphis."
United States
Anonymous traveller
The price is NZ$192
includes taxes & fees
9 Nov - 10 Nov
Queen Bed Accessible|Non-Smoking
A modern living room with a glass dining table, grey sofas, and a large TV.

12. The Stallion

The Stallion
4.5 star property
Downtown Memphis
9.8 out of 10, Exceptional, (482 reviews)
"This place was wild and so surprisingly amazing. Clean huge, perfect amenities. We loved the layout, high ceiling everything!"
United States
Doreen
The price is NZ$400
includes taxes & fees
8 Dec - 9 Dec
The Stallion
A view of a historic building with a tower and arched windows through a window with white flowers.

13. The Moose

The Moose
4.0 star property
Victorian Village Historic District
9.8 out of 10, Exceptional, (277 reviews)
"great stay"
United States
Ariel
The price is NZ$282
includes taxes & fees
9 Dec - 10 Dec
The Moose
A 6 Suites hotel with a central lobby, multiple floors, and a parking lot.

14. 1 Queen Bed | ADA/RI Shower/Smoking/Kitchen

1 Queen Bed | ADA/RI Shower/Smoking/Kitchen
Memphis
9.4 out of 10, Exceptional, (40 reviews)
"This is a ghetto party Hotel not recommended for travelers"
United States
Randall G.
The price is NZ$145
includes taxes & fees
10 Nov - 11 Nov
1 Queen Bed | ADA/RI Shower/Smoking/Kitchen
A wooden cabin with a metal roof, a small porch, and a dock extending into a lake surrounded by trees.

15. Lakefront Cabin + Hot Tub Near Memphis

Lakefront Cabin + Hot Tub Near Memphis
Oakland
10.0 out of 10, Exceptional, (49 reviews)
"We loved our time there"
United States
Shari B.
The price is NZ$348
includes taxes & fees
9 Nov - 10 Nov
Lakefront Cabin + Hot Tub Near Memphis
A modern bedroom with a bed, bedside table, and a TV mounted on the wall.

16. Midtown Gem | Steps to Music, Art & Local Vibe

Midtown Gem | Steps to Music, Art & Local Vibe
Midtown
9.6 out of 10, Exceptional, (23 reviews)
"This booking experience was incredible. Host was super kind, the property was super cute and safe, great location; legitimately the best experience I’ve ever had. I cannot RECOMMEND this place enough!!! Worth every penny and if I’m ever back in Memphis I will be staying there again. "
United States
Sarah
The price is NZ$287
includes taxes & fees
9 Nov - 10 Nov
Midtown Gem | Steps to Music, Art & Local Vibe
A hotel room with a bed, bedside lamps, a TV, a window with curtains, and a green wall.

17. 1 Queen Bed | Non-Smoking, Kitchen

1 Queen Bed | Non-Smoking, Kitchen
Memphis
7.8 out of 10, Good, (45 reviews)
"I didn’t like getting to the property late at night and then them telling me that I did not have a room available that they had to give it to somebody else and now I’ve been trying to get a refund for several weeks"
United States
Jonathan
The price is NZ$145
includes taxes & fees
10 Nov - 11 Nov
1 Queen Bed | Non-Smoking, Kitchen
A house with a large porch, a hanging flower pot, and a sign with the number 1323.

18. Pegasus Lair Upper Floor Apt. NoChores.Short Walk to Satellite Venue!

Pegasus Lair Upper Floor Apt. NoChores.Short Walk to Satellite Venue!
North Memphis
10.0 out of 10, Exceptional, (97 reviews)
"Great, safe house in a nice location. Host is very pleasant and responsive. I would stay there again."
United States
Chad
The price is NZ$329
includes taxes & fees
15 Nov - 16 Nov
Pegasus Lair Upper Floor Apt. NoChores.Short Walk to Satellite Venue!
A gym with treadmills, ellipticals, and weight machines.

19. Downtown Memphis Loft Apartment

Downtown Memphis Loft Apartment
Downtown Memphis
9.0 out of 10, Wonderful, (44 reviews)
"Great place to stay, clean, located near Beale Street but far enough away to be quiet. Would definitely stay again if in the area"
United States
Sabrina C.
The price is NZ$290
includes taxes & fees
7 Dec - 8 Dec
Downtown Memphis Loft Apartment
A stately building with a central entrance flanked by columns, a symmetrical facade, and a well-maintained garden with statues and benches.

20. Midtown Gated Spot | Steps To Overton Blues & BBQ

Midtown Gated Spot | Steps To Overton Blues & BBQ
Midtown
9.4 out of 10, Exceptional, (30 reviews)
"Clean, safe, well-equipped, good area!"
United States
Ray W.
The price is NZ$300
includes taxes & fees
9 Nov - 10 Nov
Midtown Gated Spot | Steps To Overton Blues & BBQ
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.
View all properties

Find holiday rentals that suit your style

apart-hotel image
Aparthotels
Aparthotels
Apartment image
Apartments
Apartments

Top Olive Branch Hotel Reviews

A luxurious lobby with a central seating area, high ceilings with geometric patterns, and modern lighting fixtures.
The Guest House at Graceland

The Guest House at Graceland

The Guest House at Graceland
Whitehaven

10/10 Excellent

Very clean rooms, quiet and easy access to all requirements you need. If you are there for Gracelands best place to stay literally across the road from the main Elvis Gracelands Centre walk 10mins or drive 2mins
Australia
Aniseto
Reviewed September 14, 2026
The Guest House at Graceland

Find out more about Olive Branch

Everything you need to know about Olive Branch holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Olive Branch holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Olive Branch holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Olive Branch holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Olive Branch. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Olive Branch holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Olive Branch holiday rentals we have selected for you start as low as NZ$131 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Olive Branch rentals

At Expedia, we put the best Olive Branch holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Olive Branch rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Olive Branch holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Olive Branch. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Frequently Asked Questions

Can I find holiday rentals in Olive Branch?

Yes, there are holiday rentals in Olive Branch close to Southridge Community Park, or you can select a more secluded option if you're looking for a relaxing stay. Visitors like the top-notch restaurants and shops in Olive Branch. You can also check out the entertainment venues while you're visiting.

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

Charming Three Bdrm Home on Quiet Street- Near U of M - Fully Fenced Yard-: This holiday home rental outside of Olive Branch offers a patio, a private garden and air conditioning to help you feel perfectly comfortable 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. You and your friends and family can relax into your holiday with amenities such as a selection of games.

How many holiday rentals are there in Olive Branch?

Choose from 19 Expedia holiday rentals in Olive Branch for a memorable holiday.

What’s there to see and do in Olive Branch?

Olive Branch City Park and Magnolia Park are a couple of lovely local spots to enjoy the outdoors, whereas family-friendly attractions include Southridge Community Park. While here, Olive Branch Public Library and Cherokee Valley Golf Club are other places worth a visit.

What’s a holiday rental in Olive Branch like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Olive Branch. Holiday rentals feature amenities such as patios, hot tubs and fire pits so you'll have a home away from home. If you're concerned about cleanliness, holiday rentals can provide a sense of seclusion away from shared hotel lifts and busy lobbies while still allowing you a great travel experience. You'll also have more space in a holiday rental than in a standard hotel, which makes a holiday rental a popular option for a small group gathering.