Hotels logo

Hotels in New Albany

October 2026
12
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Where to stay in New Albany?

A modern hotel lobby with a reception desk, seating area, and large windows.
A living room with a fireplace, sofa, armchair, and a flat-screen TV.
A breakfast bar with a flat-screen TV, coffee machines, and a variety of food items.
An outdoor patio with a pergola, seating area, grill, and potted plants.

1. Best Western New Albany

Best Western New Albany
New Albany
$95
$104 total
includes taxes & fees
Oct 13 - Oct 14
Best Western New Albany
A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.
Interior
A hotel room with a bed, a gray sofa, a painting, and a lamp.
A hotel hallway with blue and white walls, numbered doors, and a patterned carpet.

2. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
$101
$110 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express New Albany by IHG
A lobby with a fireplace, seating area, and a decorative wall.
A hotel hallway with white doors, numbered room signs, and a carpeted floor.
A hotel room with a bed, desk, chair, and a bathroom visible through an open door.
A swimming pool with a tiled deck, a changing room, and a seating area.

3. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
$98
$106 total
includes taxes & fees
Oct 25 - Oct 26
Hampton Inn New Albany
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.
A reception area with a desk, a door, and a wall with decorative items.
A motel with a sign reading 'EXPRESS INN,' a parking lot, and a building with multiple rooms.
Reception

4. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
$70
$76 total
includes taxes & fees
Oct 13 - Oct 14
Express Inn New Albany I 22
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A reception area with a desk, chairs, a sofa, and a potted plant.
A parking lot with several cars, a building with multiple floors, and a tree in the background.
A small bathroom with a yellow wall, a sink, a mirror, a microwave, and a stainless steel refrigerator.

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
$62
$68 total
includes taxes & fees
Oct 13 - Oct 14
Hallmarc Inn New Albany
A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.
A self-service beverage dispenser with various drink options, a water dispenser, and a guest laundry area with washing machines.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.
A reception area with a stone wall, a ceiling fan, and two pendant lights.

6. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
$70
$77 total
includes taxes & fees
Oct 13 - Oct 14
Americas Best Value Inn Tupelo
A reception desk with a glass partition, a potted plant, and a black doormat.
A hotel room with a desk, chair, TV, and a bed.
A hotel room with a desk, a chair, a flat-screen TV, a mirror, and a small refrigerator.
A historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.

7. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
$75
$82 total
includes taxes & fees
Oct 13 - Oct 14
American Inn - Pontotoc
A hotel room with a large bathtub, a bed with a green and brown bedspread, a nightstand with a lamp, and a ceiling fan.
A lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.
A coffee station with a coffee machine, a milk frother, and a display of Kellogg's Raisin Bran and Frosted Flakes cereals.
A hotel room with a sofa, a desk with a chair, a television, a mirror, and a picture on the wall.

8. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
$64
$70 total
includes taxes & fees
Nov 1 - Nov 2
Super 8 by Wyndham Tupelo Airport
A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.
An indoor swimming pool with a clear view of the pool area, including the poolside seating and the pool's edge.
A kitchen with granite countertops, wooden cabinets, and a tiled backsplash.
A multi-story hotel with a covered entrance and a parking area.

9. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
$101
$111 total
includes taxes & fees
Oct 18 - Oct 19
Best Western Plus Tupelo Inn & Suites
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.
A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

10. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
$94
$102 total
includes taxes & fees
Oct 18 - Oct 19
La Quinta Inn & Suites by Wyndham Tupelo
A hotel room with a bed, a desk, a chair, a wardrobe, and a window with curtains.
A hotel corridor with an exit sign, a kitchenette area with coffee makers, and a buffet with bread and pastries.
A hotel with a covered entrance, a parking lot, and a clear blue sky.
A hotel with a swimming pool, outdoor seating, and a red-roofed building.

11. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
$60
$65 total
includes taxes & fees
Oct 18 - Oct 19
Red Roof Inn Tupelo
A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.
A breakfast buffet area with various food items and a coffee machine.
A modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.
A snack display in a store with various brands and types of snacks.

12. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
$98
$107 total
includes taxes & fees
Oct 25 - Oct 26
Tru By Hilton Tupelo
A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.
An indoor swimming pool with a wooden ceiling, white lounge chairs, and a brick wall.
A hotel room with a wooden floor, a desk with a chair, a sofa, a TV, a mini-fridge, and a sliding door leading to a balcony.
A wooden deck with chairs overlooking a pool area.

13. Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
$66
$72 total
includes taxes & fees
Nov 1 - Nov 2
Baymont by Wyndham Tupelo
A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.
A hotel room with a bed, a desk, a chair, a sofa, a TV, and a lamp.
A Comfort Suites hotel with a modern facade, a covered entrance, and a landscaped area in front.
A hotel room with a wooden desk, a blue sofa, a small ottoman, a chair, a lamp, and framed pictures on the wall.

14. Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
$88
$96 total
includes taxes & fees
Nov 8 - Nov 9
Comfort Suites North Tupelo
A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.
A hotel with a modern facade, a covered entrance, and a well-maintained lawn.
A modern lobby with a reception desk, yellow chairs, a round table, and a large window.
A hotel room with a bed, a sofa, a desk, and a lamp.

15. Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
$90
$99 total
includes taxes & fees
Nov 3 - Nov 4
Spark by Hilton Tupelo
A reception area with a stone wall, a painting of autumn trees, and a potted plant.
A hotel room with a bed, two bedside tables with lamps, a sofa, and a small table.
A bathroom with a toilet, grab bars, a sink, and a mirror.
A hotel with a red roof and a sign indicating it is an Americor Best Value Inn.

16. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
$70
$81 total
includes taxes & fees
Oct 13 - Oct 14
Americas Best Value Inn Tupelo Barnes Crossing
An outdoor seating area with chairs and a fire pit, a brick building, and a clear sky.
A modern breakfast area with a counter, seating, and various food items.
A gym with exercise equipment, a spinning bike, and a bench.
A modern lounge area with a green sofa, red chairs, and a wooden table.

17. Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
Tupelo
$108
$118 total
includes taxes & fees
Nov 1 - Nov 2
Home2 Suites By Hilton Tupelo, Ms
A hotel room with two beds, a desk, a chair, a television, and a window.
A hotel fitness center with multiple treadmills, ellipticals, and a mirrored wall.
A hotel lobby with a chandelier, leather chairs, a fireplace, and a television.
A hotel room with a blue sofa, a desk with a chair, a coffee table, and a kitchenette in the background.

18. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
$110
$120 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Hotel & Suites Tupelo by IHG
A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.
An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.
Lobby
A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.

19. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
$103
$112 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield Inn & Suites by Marriott Tupelo
A buffet area with various food options, a coffee machine, and a refrigerator.
A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.
A business center with a computer station, a black leather chair, and a reception desk with a lamp.
A hotel reception area with a reception desk, a waiting area with leather couches, and artwork on the walls.

20. Quality Inn Tupelo Central

Quality Inn Tupelo Central
Tupelo
$63
$69 total
includes taxes & fees
Nov 1 - Nov 2
Quality Inn Tupelo Central
View all properties

Go beyond your typical stay in New Albany

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
Family friendly image
Family friendly
Family friendly
Our prices for hotels in New Albany are cheapest in January

Price trends for hotels in New Albany

Pricing is based on two traveler single night rates
View properties in October

October

High 24°C / low 12°C. Sunny most days.
24°
12°
16°
6°
12°
4°
10°
1°
12°
3°
17°
7°
22°
11°
27°
16°
31°
20°
33°
22°
32°
21°
30°
18°
Monthly weather averages (˚C)

Top landmarks in New Albany

Sugaree's Bakery

7.2/10 (7 reviews)
Sugaree's Bakery is in the heart of New Albany, so why not stop by during your stay. If you have fun at Sugaree's Bakery, you'll love Park Along the River and Mississippi Arboretum, located nearby.
See properties

Bethlehem United Methodist Church

6.0/10 (3 reviews)
Bethlehem United Methodist Church is 5 mi (8.1 km) from central New Albany, why not stop by during your stay.
See properties

Alabama Street Park

Alabama Street Park is 0.4 mi (0.7 km) from central New Albany, why not stop by during your stay. Want to stretch your legs some more? Head to Shady Dell Park, located nearby.
See properties

Union County Heritage Museum

6.8/10 (6 reviews)
The center of New Albany is home to cultural attractions like Union County Heritage Museum, so you might want to stop by during your stay. If you want to experience more of the culture New Albany has to offer, head to Sugaree's Bakery, Baptist Memorial Hospital - Union County, and Alabama Street Park.
See properties

Shady Dell Park

7.4/10 (8 reviews)
Check out the water views and take some great vacation pics at Shady Dell Park in New Albany. Want to stretch your legs some more? Head to Alabama Street Park, located nearby.
See properties

Park Along the River and Mississippi Arboretum

Park Along the River and Mississippi Arboretum is 0.6 mi (1 km) from central New Albany, why not stop by during your stay. If you have fun at Park Along the River and Mississippi Arboretum, you'll love Sugaree's Bakery, located nearby.
See properties

Cooper Park

Cooper Park is worth a visit when in central New Albany.
See properties

Union County Library

Union County Library is worth a visit when in central New Albany.
See properties

Learn more about New Albany

New Albany is well-known for its attractions such as Tanglefoot Trail and Sugaree's Bakery. This family-friendly city has something for everyone including sights like Union County Heritage Museum and New Albany City Hall within a small-town setting.

See all hotels in New Albany
A red brick building with arched windows and a flagpole with an American flag.

Check out reviews of New Albany hotels guests love

A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.
Interior
A hotel room with a bed, a gray sofa, a painting, and a lamp.
A hotel hallway with blue and white walls, numbered doors, and a patterned carpet.

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany

10/10 Exceptional

United States
Kelly
Holiday Inn Express New Albany by IHG
A lobby with a fireplace, seating area, and a decorative wall.
A hotel hallway with white doors, numbered room signs, and a carpeted floor.
A hotel room with a bed, desk, chair, and a bathroom visible through an open door.
A swimming pool with a tiled deck, a changing room, and a seating area.

Hampton Inn New Albany

Hampton Inn New Albany
New Albany

10/10 Exceptional

United States
Michael
Hampton Inn New Albany
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.
A reception area with a desk, a door, and a wall with decorative items.
A motel with a sign reading 'EXPRESS INN,' a parking lot, and a building with multiple rooms.
Reception

Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany

10/10 Exceptional

United States
Jay
Express Inn New Albany I 22
A modern lounge area with a neon sign, large windows, and a pool table.
A modern hotel with a brick facade, large windows, and a covered outdoor seating area.
A modern interior with a brick wall, large windows, and a wooden floor.
A bar area with a large screen, bar stools, and a variety of bottles.

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo

10/10 Exceptional

United States
Stacy
Hotel Tupelo, a Wyndham Hotel
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A Holiday Inn & Suites hotel with a modern design, featuring a covered entrance and a parking lot.
A hotel dining area with multiple tables set for guests, featuring a carpeted floor and modern decor.
An outdoor seating area with wicker furniture and planters, a paved walkway, and a building with large windows.

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo

10/10 Exceptional

United States
Landreya
Holiday Inn Hotel & Suites Tupelo North by IHG
A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.
A hotel room with a bed, a desk, a chair, a sofa, a TV, and a lamp.
A Comfort Suites hotel with a modern facade, a covered entrance, and a landscaped area in front.
A hotel room with a wooden desk, a blue sofa, a small ottoman, a chair, a lamp, and framed pictures on the wall.

Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo

10/10 Exceptional

United States
Anonymous traveler
Comfort Suites North Tupelo
A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.
A self-service beverage dispenser with various drink options, a water dispenser, and a guest laundry area with washing machines.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.
A reception area with a stone wall, a ceiling fan, and two pendant lights.

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo

10/10 Exceptional

United States
Phillip
Americas Best Value Inn Tupelo
A large indoor swimming pool with multiple seating areas and large windows.
A reception desk with a "Welcome to Hampton" sign, a "Hilton Honors" plaque, and a view of a building through a window.
A hotel with a modern design, featuring a covered entrance and a parking lot.
A modern kitchen with wooden cabinets, a white tiled backsplash, and various appliances including a coffee machine and a red pot.

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo

10/10 Exceptional

United States
Anonymous traveler
Hampton Inn & Suites Tupelo/Barnes Crossing
A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.
An indoor swimming pool with a clear view of the pool area, including the poolside seating and the pool's edge.
A kitchen with granite countertops, wooden cabinets, and a tiled backsplash.
A multi-story hotel with a covered entrance and a parking area.

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo

10/10 Exceptional

United States
Sheryl
Best Western Plus Tupelo Inn & Suites
A reception desk with a glass partition, a potted plant, and a black doormat.
A hotel room with a desk, chair, TV, and a bed.
A hotel room with a desk, a chair, a flat-screen TV, a mirror, and a small refrigerator.
A historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.

American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc

10/10 Exceptional

United States
Anonymous traveler
American Inn - Pontotoc
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.
A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo

10/10 Exceptional

United States
Michelle
La Quinta Inn & Suites by Wyndham Tupelo
A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.
An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.
Lobby
A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo

10/10 Exceptional

United States
agostina
Fairfield Inn & Suites by Marriott Tupelo
A hotel room with a conference table, chairs, a bed, a TV, and a door leading to another room.
A multi-story hotel with a covered outdoor seating area, a paved walkway, and a landscaped garden.
A hotel fitness center with treadmills, a stationary bike, and weight machines.
A lobby with leather sofas, a flat-screen TV, and a patterned carpet.

Candlewood Suites Tupelo North by IHG

Candlewood Suites Tupelo North by IHG
Tupelo

10/10 Exceptional

United States
Anonymous traveler
Candlewood Suites Tupelo North by IHG
A Courtyard Marriott hotel entrance at night with a well-lit facade, a covered parking area, and a landscaped garden.
A hotel room with a bed, a sofa, a desk, and a TV.
A modern hotel lobby with round tables, comfortable seating, a bar area, and a TV screen displaying golf.
An outdoor patio area with a fire pit, seating, and a view of the interior through large windows.

Courtyard By Marriott Tupelo

Courtyard By Marriott Tupelo
Tupelo

10/10 Exceptional

United States
spoon
Courtyard By Marriott Tupelo

Frequently Asked Questions

What hotels do travelers recommend in New Albany?

Guests like Best Western New Albany, Hampton Inn New Albany and Holiday Inn Express New Albany by IHG.

Can I book a refundable hotel in New Albany?

If you want the flexibility to change your plans to New Albany, most properties offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.

Where should I stay in New Albany if I'm looking for a budget-friendly accommodation?

A few inexpensive options worth considering are Best Western New Albany, Hampton Inn New Albany and Holiday Inn Express New Albany by IHG.

Where can I stay in New Albany if I want a vacation home instead of a hotel?

If you want to find a good alternative to a hotel, browse our selection of 10 vacation homes.

What will the weather in New Albany be like during my trip?

The warmest months in New Albany are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 46°F. The rainiest months are April and March.

Why should I book my New Albany hotel through Hotels.com?

There are plenty of reasons to book your New Albany travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.