DeSoto County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your DeSoto County Vacation

With a DeSoto County vacation package, you can forget about planning stresses and simply focus on experiencing what this interesting destination has to offer. Trying to decide where to go during your trip to DeSoto County? Olive Branch is a popular city you won't want to miss. Round up your loved ones and pack your bags, because your DeSoto County vacation is only clicks away with Expedia.

Top DeSoto County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was CA $1,240, price is now CA $1,036 per person
CA $1,036
per person
May 29 - Jun 1
found 20 hours ago
Roundtrip flight included
Edmonton (YEG) to Memphis (MEM)
9.8/10 Exceptional! (219 reviews)
We only had a couple issues. Upon arrival we had no hot water and the people staying above us were up all night walking around and it feltvlike constantly flushing the toilet. Made it difficult for a good night sleep.

Reviewed on Mar 30, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was CA $1,535, price is now CA $1,258 per person
CA $1,258
per person
Jun 21 - Jun 25
found 6 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
8.8/10 Excellent! (1,014 reviews)
Staff is great. Room was fine. Great location.

Reviewed on Apr 4, 2026

Hilton Garden Inn Memphis East Germantown, TN

Hilton Garden Inn Memphis East Germantown, TN

3 out of 5
Price was CA $1,383, price is now CA $1,149 per person
CA $1,149
per person
May 17 - May 21
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Memphis (MEM)
8.8/10 Excellent! (459 reviews)
Clean Room. Very Kind & Helpful Staff! Kitchen could have been managed a little better.

Reviewed on Apr 3, 2026

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was CA $1,462, price is now CA $1,228 per person
CA $1,228
per person
Jun 21 - Jun 25
found 6 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
9.6/10 Exceptional! (2,786 reviews)
We loved this hotel! The room was well-appointed, and the bathroom was beautiful! The large tiled shower was the highlight. It featured two shower heads, one being an overhead rain head. The Graceland Guest House has many amenities such as: live music, peanut butter and jelly sandwiches and chocolate milk (they gave this out at 9pm), water in the lobby, and free shuttles to and from Graceland (which is across the street). The pool was closed due to the time of year we stayed (late March). The hotel also has a couple bars, two restaurants, and a cafe. My only knock against the hotel was the lack of available free coffee. I guess it’s due to the caliber of venue. But, aside from what is in your room or buying it from the cafe, there isn’t free coffee anywhere in the building. The staff was amazing! We would definitely stay at the Graceland Guest House again!!

Reviewed on Apr 4, 2026

Landing Furnished Apartments near Medical District

Landing Furnished Apartments near Medical District

3.5 out of 5
Midtown
Price was CA $1,469, price is now CA $1,243 per person
CA $1,243
per person
May 29 - Jun 1
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Memphis (MEM)
No reviews

DeSoto County Hotel Deals

Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W. Horn Lake MS
Fully refundableReserve now, pay when you stay
The price is CA $149 per night from Apr 26 to Apr 27
CA $149
CA $165 total
Apr 26 - Apr 27
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
As always the bed was comfy, room clean, the evening gathering was fun, breakfast as well. The peoperty seemed a little run down, we has a section of wall in our room that the wall paper was coming off, nothing horrible just something we noticed.

Reviewed on Apr 2, 2026

Drury Inn & Suites Memphis Southaven
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
7904 Craft-Goodman Frontage Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Apr 28 to Apr 29
CA $134
CA $147 total
Apr 28 - Apr 29
includes taxes & fees
8.4/10 Very Good! (853 reviews)
Stayed there on two consecutive weekends. Very pleasant stay the first weekend. The second weekend they were overbooked and struggled to get us the room we booked. Staff were overwhelmed with the volume of guests coming in but were doing the best they could.

Reviewed on Apr 2, 2026

Best Western Plus Desoto
avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG

2.5 out of 5
6863 Hospitality Lane Southaven MS
Fully refundable
The price is CA $165 per night from Apr 9 to Apr 10
CA $165
CA $188 total
Apr 9 - Apr 10
includes taxes & fees
9/10 Wonderful! (1,024 reviews)
The staff is always so nice ! Rooms and hotel is clean! Breakfast and the lady that does it is always a great experience as well

Reviewed on Mar 31, 2026

avid hotel Memphis - Southaven by IHG
See all 1,621 properties in DeSoto County
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a DeSoto County vacation package cost?
Our DeSoto County packages, which start at just CA $1,036, are the easiest way to save precious money. Pick and choose your favorite hotels, flights and more to create your dream getaway.
How do I get a cheap travel package to DeSoto County?
Combine your bookings with Expedia to save big on your next getaway. With over 550 partner airlines and 1,000,000 hotels worldwide, your DeSoto County vacation package can be tailored exactly to suit your travel style. With all those extra dollars, why not add a few exciting tours and experiences? It's an easy way to unlock even more bargains. That vacation you've always dreamed of in DeSoto County is closer than you thought!
What are the top hotels in DeSoto County?
When it comes to hotels in Olive Branch, Graduate Oxford and avid hotel Memphis - Southaven, An IHG Hotel are two fantastic options. If you're also visiting Hernando, Fairfield Inn & Suites by Marriott Memphis Olive Branch and Best Western Plus Desoto will make you feel right at home.
How far in advance should I book my DeSoto County vacation?
Reserving your seat early with Expedia means one less thing to have to worry about. A number of air carriers advertise tickets up to 12 months prior to departure dates. Typically, this is the cheapest time to book. If circumstances have left you booking late, low prices to DeSoto County are still known to appear a few weeks before departure.
What does an Expedia DeSoto County travel package include?
It depends on what kind of getaway you're planning. DeSoto County travel deals can include car rentals, hotels and flights. You can mix and match to create the travel package that suits your budget and style. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a DeSoto County travel package?
Locking in all the parts of your vacation together is one of the easiest ways to save. Combine your car rentals, airfares and hotels into a tidy package. But hotels aren't your only option. Expedia has all sorts of properties, including vacation rentals like beachfront villas and city residences. The list is almost endless!
Can I choose my airline with a DeSoto County Expedia vacation package?
Yes, the choice is yours. Expedia has access to more than 550 airlines worldwide, so you can tailor your DeSoto County trip according to your budget and style.
If I'm not able to travel, can I cancel my DeSoto County vacation package?
It's good to know that you can cancel your DeSoto County booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.