Search Deals on
New Albany Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

A red brick building with arched windows and a flagpole with an American flag.

New Albany
Mississippi
United States of America
North America
Hotwire.com

New Albany Flight + Hotel Packages

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

Home Inn Woods Hotel

2 out of 5

Price was $392, price is now $381 per person

$381

per person

Oct 30 - Nov 1

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Tupelo (TUP)

Stay at this hotel in Olive Branch. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Magnolia Park and Braybourne Park are located nearby.

Magnolia Inn and Suites Olive Branch

2.5 out of 5

Price was $558, price is now $481 per person

$481

per person

Sep 30 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Baltimore (BWI) to Tupelo (TUP)

Book a stay at this business-friendly hotel in Olive Branch. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cherokee Valley Golf Club and Wedgewood Golfer's Club are located nearby.

Home Inn and Suites Olive Branch

2.5 out of 5

Price was $660, price is now $595 per person

$595

per person

Sep 30 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Baltimore (BWI) to Tupelo (TUP)

Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.

When I arrived at the hotel at about 6:30 pm the elevator was out of order. When I asked the staff about it, they seemed unconcerned. No I am sorry or no indication when it t would be up and running or anything.

Reviewed on Aug 22, 2026

La Quinta Inn & Suites by Wyndham Olive Branch

3 out of 5

Price was $600, price is now $580 per person

$580

per person

Oct 17 - Oct 19

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Tupelo (TUP)

Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.

GLō Best Western Olive Branch

2 out of 5

Price was $606, price is now $588 per person

$588

per person

Oct 17 - Oct 19

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Tupelo (TUP)

Stay at this hotel in Olive Branch. Enjoy cable TV channels and air conditioning. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.

Hallmarc Inn New Albany

2.5 out of 5

Price was $511, price is now $497 per person

$497

per person

Oct 18 - Oct 21

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Tupelo (TUP)

Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.

Best Western Plus Desoto

2.5 out of 5

Price was $533, price is now $528 per person

$528

per person

Sep 30 - Oct 4

found 1 day ago

Roundtrip non-stop flight included

Atlanta (ATL) to Tupelo (TUP)

Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Olive Branch City Park and Cherokee Valley Golf Club are located nearby.

We had a great staycation

Reviewed on Aug 29, 2026

Hotel DeSoto

2.5 out of 5

Price was $503, price is now $499 per person

$499

per person

Sep 30 - Oct 3

found 4 hours ago

Roundtrip flight included

Boston (BOS) to Tupelo (TUP)

Book a stay at this business-friendly hotel in Olive Branch. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.