Northeast Mississippi Vacation Packages 2026 from $445

Northeast Mississippi flight + hotel vacation packages

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

Home2 Suites by Hilton Memphis East Germantown

$445

per person

Feb 25 - Mar 1

found 9 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

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 buffet breakfast and free self parking.

The Oliver Hotel, Oxford

Courthouse Square Historic District

$700

per person

Feb 25 - Mar 1

found 9 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a library, and dry cleaning are also offered.

Hu. Hotel

Downtown Memphis

$456

per person

Feb 20 - Feb 23

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) 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.

The Westin Memphis Beale Street

Downtown Memphis

$560

per person

Feb 20 - Feb 23

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) 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 Stallion

Downtown Memphis

$506

per person

Feb 20 - Feb 23

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, laundry facilities, and a virtual front desk are also on offer.

Top Northeast Mississippi hotels deals

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street Tupelo MS

Free Cancellation

Reserve now, pay when you stay

$100 nightly

$110 total

Jan 25 - Jan 26

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

Home Inn Woods Hotel

11200 Goodman Rd Olive Branch MS

Free Cancellation

Reserve now, pay when you stay

$62 nightly

$68 total

Jan 29 - Jan 30

Total with taxes and fees

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a snack bar/deli, and express check-in are also on offer.

Pool

Parking included

Hometown Place Olive Branch

11064 Business Center Dr Olive Branch MS

Free Cancellation

$65 nightly

$72 total

Jan 19 - Jan 20

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

La Quinta Inn & Suites by Wyndham Oxford

1171 Frontage Road Oxford MS

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$104 total

Jan 23 - Jan 24

Total with taxes and fees

Pool

Breakfast included

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS

Free Cancellation

Reserve now, pay when you stay

$62 nightly

$67 total

Jan 25 - Jan 26

Total with taxes and fees

Pool

Breakfast included

Holiday Inn Express & Suites Olive Branch by IHG

8900 Expressway Dr Olive Branch MS

Free Cancellation

$93 nightly

$102 total

Jan 19 - Jan 20

Total with taxes and fees

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

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