Northeast Mississippi Vacation Packages 2025/2026 from $487

Northeast Mississippi flight + hotel vacation packages

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

Comfort Inn Memphis Downtown

Downtown Memphis

$487

per person

Jan 3 - Jan 7

found 1 hour ago

Roundtrip flight included

New York (JFK) to Memphis (MEM)

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the a rooftop terrace and free buffet breakfast each morning.

Sheraton Memphis Downtown Hotel

Downtown Memphis

Save 100% on your flight

$527

per person

Dec 4 - Dec 7

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Memphis (MEM)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.

The Westin Memphis Beale Street

Downtown Memphis

$588

per person

Jan 3 - Jan 7

found 1 hour ago

Roundtrip flight included

New York (JFK) to Memphis (MEM)

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

The Rambler

Downtown Memphis

$737

per person

Dec 4 - Dec 7

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Memphis (MEM)

This aparthotel features an outdoor pool and a hot tub. WiFi in public areas is free. A terrace, express check-in, and express check-out are also on offer.

Hu. Hotel

Downtown Memphis

$556

per person

Jan 3 - Jan 7

found 1 hour ago

Roundtrip flight included

New York (JFK) to Memphis (MEM)

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Top Northeast Mississippi hotels deals

La Quinta Inn & Suites by Wyndham Olive Branch

6961 JAMES HERBERT DR, Olive Branch, MS

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$106 total

Nov 20 - Nov 21

Total with taxes and fees

A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Pool

Breakfast included

Super 8 by Wyndham Oxford

2201 Jackson Ave W, Oxford, MS

Free Cancellation

Reserve now, pay when you stay

$79 nightly

$86 total

Oct 25 - Oct 26

Total with taxes and fees

This hotel features an outdoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

Best Western Plus Desoto

7904 Craft-Goodman Frontage Rd, Olive Branch, MS

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$91 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

Pool

Breakfast included

Baymont by Wyndham Tupelo

625 Spicer Drive, Tupelo, MS

Free Cancellation

Reserve now, pay when you stay

$57 nightly

$62 total

Nov 12 - Nov 13

Total with taxes and fees

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Hometown Place Olive Branch

11064 Business Center Dr, Olive Branch, MS

Free Cancellation

Reserve now, pay when you stay

$78 nightly

$86 total

Oct 22 - Oct 23

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

Tru by Hilton Oxford

97 Ed Perry Blvd, Oxford, MS

$85 nightly

$93 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Breakfast included

Pet friendly

Don't see what you're looking for?

See all available properties in Northeast Mississippi

View all properties

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.

Popular places to visit

Our 10yr old son has taken to trying Frisbee Golf

Tombigbee State Park

You can take time to visit Tombigbee State Park during your travels to Tupelo. Check out the shops and top-notch restaurants in this family-friendly area.

Rust College

Take a campus tour or just explore the area of Rust College, during your trip to Holly Springs. While you're in the area, wander around the gardens.

Elvis Presley Center

You can spend time studying the exhibits at Elvis Presley Center during your travels in Tupelo. Check out the shops and top-notch restaurants in this family-friendly area.

Frequently asked questions

How much are vacation packages to Northeast Mississippi?

Travelocity provides package deals to Northeast Mississippi, including flights and hotels, starting from as low as $487. With all the cash you save, you could book some popular tours or perhaps even tack on a few extra days to your exciting adventure.

Where can I get the best vacation package deals for Northeast Mississippi?

Travelocity is the place to go to score an incredible Northeast Mississippi package deal. Take your pick of 400 airlines and 1,000,000 properties across the globe and craft a vacation package that's perfect for you. With this amount of choice, you'll have plenty of inspiration for your next big getaway.

Why should I purchase my Northeast Mississippi vacation bundle via Travelocity?

Whether you're planning a weeks-long vacation or a last-minute escape, we have many enticing destinations to choose from at a fantastic price. And on top of that, we offer 24/7 assistance, high-quality service and a Price Match Guarantee. Save yourself time and money and lock in your dream vacation now.

Will I save money on my Northeast Mississippi car rental if I bundle it with my hotel or flight?

You sure can. And our Northeast Mississippi vacation packages are the best way to do it. In just a few clicks you can save money as well as time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Searching for things to do? Throw some tours or experiences into your package and save on those too.

Which airport is best for Northeast Mississippi?

Tupelo Regional Airport (TUP) is where most travelers to Northeast Mississippi step off the plane.

What is there to do in Northeast Mississippi?

A vibrant and lively destination, Northeast Mississippi offers some incredible sights and attractions. University of Mississippi and Elvis Presley Center are among the very best.