Northeast Mississippi Vacation Packages 2025/2026 from $342

Northeast Mississippi flight + hotel vacation packages

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

The Moose

Victorian Village Historic District

$342

per person

Jan 22 - Jan 26

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Memphis (MEM)

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. Express check-out, laundry facilities, and barbecue grills are also on offer.

Sheraton Memphis Downtown Hotel

Downtown Memphis

$402

per person

Jan 22 - Jan 26

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) 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

$407

per person

Jan 22 - Jan 26

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) 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.

Crowne Plaza Memphis Downtown Hotel by IHG

Downtown Memphis

$408

per person

Jan 22 - Jan 26

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Memphis (MEM)

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like a free area shuttle.

The Stallion

Downtown Memphis

$411

per person

Jan 22 - Jan 26

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Memphis (MEM)

This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage and a virtual front desk are also provided.

Top Northeast Mississippi hotels deals

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 16 - Nov 17

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

La Quinta Inn & Suites by Wyndham Olive Branch

6961 JAMES HERBERT DR, Olive Branch, MS

Free Cancellation

Reserve now, pay when you stay

$101 nightly

$111 total

Nov 25 - Nov 26

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

Nov 21 - Nov 22

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

Red Roof Inn Tupelo

1516 Mccullough Blvd, Tupelo, MS

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$71 total

Nov 19 - Nov 20

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. 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

The Inn at Ole Miss

120 Alumni Drive, University, MS

Free Cancellation

Reserve now, pay when you stay

$112 nightly

$120 total

Nov 16 - Nov 17

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.

Pool

Parking included

La Quinta Inn & Suites by Wyndham Oxford

1171 Frontage Road, Oxford, MS

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$108 total

Nov 21 - Nov 22

Total with taxes and fees

Pool

Breakfast included

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.

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.

North Mississippi Medical Center

Though North Mississippi Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Tupelo while you are here.

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 $342. 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.