Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Save up to 17% by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.


New Albany

New Albany is a popular destination for visitors to Tupelo, a city of 35,000 inhabitants.

Packages in New Albany

It's easy to book and save with your flight and accommodation deals via Expedia. You and your family will have one less thing to be stressed about when you purchase accommodation and flight packages with us. Experience a little more while vacationing in New Albany with the extra money.

Approximately 17% will stay in your pocket when you book your package deal with us.

Within just a few minutes you are able to book everything you will need for your next vacation with our exhaustive worldwide database. Scan through up to 400 partner airlines and 321,000 hotels from around the world.

Expedia can provide you with competitive prices for your New Albany vacation.

Almost all reservations can be cancelled with no extra charge from us.

If you are flying in, it is approximately 20 miles to the northwest of Tupelo Regional Airport. If you're coming from the city's main strip, you'll need to go 25 miles to the northwest.

This is a popular place to visit while you are in Tupelo, since some of the city's most popular tourist hot spots are just a short drive away. The Union County Heritage Museum and Shady Dell Park are two excellent starting points. If you'd like more, make your way to Sugaree's Bakery and Bethlehem United Methodist Church.

Accommodation in New Albany

When you are booking a hotel in New Albany itself, you will find that the list of available places is limited.

The following New Albany lodgings are worth looking into, the Hampton Inn New Albany and Holiday Inn Express New Albany


Top Hotel Deals

See all 36 Hotels in New Albany
£55
Holiday Inn Express New Albany

Holiday Inn Express New Albany

300 Highway 30, New Albany
4.0
of 5, from 158 reviews
3.0 out of 5.0

Situated in a rural location, this hotel is 1.8 mi (2.9 km) from Union County Heritage Museum and 2.5 mi (4 km) from Shady Dell Park. Bethlehem United Methodist Church is 5.9 mi (9.5 km) away.

£62
Hampton Inn New Albany

Hampton Inn New Albany

320 Coulter Cv, New Albany
4.5
of 5, from 205 reviews
3.0 out of 5.0

Situated in the historical district, this hotel is 1.6 mi (2.6 km) from Union County Heritage Museum and 2.5 mi (4 km) from Shady Dell Park. Bethlehem United Methodist Church is 5.2 mi (8.4 km) away.

£50
Best Western New Albany

Best Western New Albany

400 State Highway 30 W, New Albany
4.7
of 5, from 42 reviews
3.0 out of 5.0

Situated in New Albany, this hotel is 2 mi (3.2 km) from Union County Heritage Museum and 2.6 mi (4.1 km) from Shady Dell Park. Bethlehem United Methodist Church is 5.8 mi (9.3 km) away.

£85
Concord Inn

Concord Inn

1102 State HWY 15 North, New Albany
4.9
of 5, from 13 reviews
3.5 out of 5.0

Situated in New Albany, this bed & breakfast is 6.2 mi (9.9 km) from Shady Dell Park and 7.1 mi (11.3 km) from Union County Heritage Museum. Bethlehem United Methodist Church and Brices Cross Roads National Battlefield Site are also within 32 miles (52 km).

£37
Budget Inn

Budget Inn

1008 West Bankhead Street, New Albany
2.7
of 5, from 14 reviews
2.5 out of 5.0

Situated in New Albany, this motel is 2.3 mi (3.7 km) from Union County Heritage Museum and within 6 miles (10 km) of Shady Dell Park and Bethlehem United Methodist Church. Tippah County Historical Museum and Historic Court Square are also within 20 miles (32 km).

£38
Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd, Tupelo
4.1
of 5, from 728 reviews
3.0 out of 5.0

Located in the heart of Tupelo, this hotel is within 3 miles (5 km) of BancorpSouth Arena, Tupelo National Battlefield and North Mississippi Medical Center. Brices Cross Roads National Battlefield Site and Fulton City Park are also within 25 miles (40 km).

£62
Holiday Inn Hotel & Suites Tupelo North

Holiday Inn Hotel & Suites Tupelo North

923 North Gloster & Mccullough Blvd, Tupelo
4.7
of 5, from 170 reviews
3.5 out of 5.0

Situated near the airport, this hotel is within 3 miles (5 km) of BancorpSouth Arena, North Mississippi Medical Center and Tupelo National Battlefield. Brices Cross Roads National Battlefield Site and Fulton City Park are also within 25 miles (40 km).

£71
Hilton Garden Inn Tupelo, MS

Hilton Garden Inn Tupelo, MS

363 E Main St, Tupelo
4.4
of 5, from 315 reviews
3.5 out of 5.0

Situated in Tupelo, this hotel is 0 mi (0 km) from BancorpSouth Arena and within 3 miles (5 km) of North Mississippi Medical Center and Tupelo National Battlefield. Brices Cross Roads National Battlefield Site and Fulton City Park are also within 25 miles (40 km).