Hotels in New Albany

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Where to stay in New Albany?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in New Albany on Hotels.com. These New Albany hotels consistently deliver on quality, location and traveler experience. Last updated on .

A lobby with a fireplace, seating area, and a decorative wall.
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.
A hotel hallway with white doors, numbered room signs, and a carpeted floor.

1. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
CNY654
CNY713 total
includes taxes & fees
Oct 13 - Oct 14
Hampton Inn 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.
An outdoor patio with a pergola, seating area, grill, and potted plants.
A breakfast bar with a flat-screen TV, coffee machines, and a variety of food items.

2. Best Western New Albany

Best Western New Albany
New Albany
CNY637
CNY694 total
includes taxes & fees
Oct 8 - Oct 9
Best Western New Albany
A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.
A hotel hallway with blue and white walls, numbered doors, and a patterned carpet.
A hotel room with a bed, a gray sofa, a painting, and a lamp.
A covered parking area with a brick floor, a bench, and a view of a building with a red roof.

3. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
CNY677
CNY738 total
includes taxes & fees
Oct 11 - Oct 12
Holiday Inn Express New Albany by IHG
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.
A motel with a sign reading 'EXPRESS INN,' a parking lot, and a building with multiple rooms.
Reception
A reception area with a desk, a door, and a wall with decorative items.

4. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
CNY469
CNY512 total
includes taxes & fees
Oct 8 - Oct 9
Express Inn New Albany I 22
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A Hallmark Inn with a covered front porch and a clear blue sky in the background.
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.

5. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
CNY416
CNY454 total
includes taxes & fees
Oct 8 - Oct 9
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 dining area with multiple tables and chairs, a ceiling fan, a television, and a kitchen area with a sink and countertop appliances.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

6. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
CNY442
CNY483 total
includes taxes & fees
Oct 8 - Oct 9
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, a chair, a flat-screen TV, a mirror, and a small refrigerator.
A large, symmetrical building with a central entrance flanked by columns, surrounded by a well-maintained garden with red flowers.
A hotel room with a desk, chair, TV, and a bed.

7. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
CNY503
CNY548 total
includes taxes & fees
Oct 8 - Oct 9
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 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.
A rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.

8. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
CNY425
CNY464 total
includes taxes & fees
Nov 1 - Nov 2
Super 8 by Wyndham Tupelo Airport
A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.
A modern lounge area with a blue sofa, grey armchairs, and a hanging chair.
A breakfast buffet area with various food items and a coffee machine.
A snack display in a store with various brands and types of snacks.

9. Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
CNY654
CNY715 total
includes taxes & fees
Oct 25 - Oct 26
Tru By Hilton Tupelo
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 multi-story hotel with a covered entrance and a parking area.
A hotel room with a bed, a sofa, two ottomans, a nightstand with a lamp, and two framed pictures on the wall.

10. Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
CNY735
CNY803 total
includes taxes & fees
Oct 13 - Oct 14
Best Western Plus Tupelo Inn & Suites
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.
A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.
A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.
A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

11. La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
CNY646
CNY706 total
includes taxes & fees
Oct 11 - Oct 12
La Quinta Inn & Suites by Wyndham Tupelo
A hotel room with two beds, a desk, a chair, a television, and a window.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.
A hotel lobby with a chandelier, leather chairs, a fireplace, and a television.
A hotel fitness center with multiple treadmills, ellipticals, and a mirrored wall.

12. Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
CNY738
CNY806 total
includes taxes & fees
Oct 18 - Oct 19
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.
A hotel lobby with a central bar area, seating arrangements, and a buffet with pastries.
An outdoor patio with round tables and chairs, potted plants, and a building with a modern design.
An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.

13. Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
Tupelo
CNY748
CNY818 total
includes taxes & fees
Nov 5 - Nov 6
Fairfield Inn & Suites by Marriott Tupelo
A large indoor swimming pool with multiple seating areas and large windows.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A modern kitchen with wooden cabinets, a white tiled backsplash, and various appliances including a coffee machine and a red pot.
A hotel with a modern design, featuring a covered entrance and a parking lot.

14. Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
Tupelo
CNY858
CNY937 total
includes taxes & fees
Oct 11 - Oct 12
Hampton Inn & Suites Tupelo/Barnes Crossing
An outdoor seating area with chairs and a fire pit, a brick building, and a clear sky.
A gym with exercise equipment, a spinning bike, and a bench.
A modern breakfast area with a counter, seating, and various food items.
A modern lounge area with a green sofa, red chairs, and a wooden table.

15. Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms
Tupelo
CNY731
CNY799 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 TV, and a window with curtains.
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.
A Holiday Inn & Suites hotel with a modern design, featuring a covered entrance and a parking lot.

16. Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG
Tupelo
CNY791
CNY865 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Hotel & Suites Tupelo North by IHG
A modern lounge area with a neon sign, large windows, and a pool table.
A bar area with a large screen, bar stools, and a variety of bottles.
A modern interior with a brick wall, large windows, and a wooden floor.
A modern living room with a blue sofa, a round coffee table, and a cityscape view through large windows.

17. Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
Tupelo
CNY1,068
CNY1,167 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Tupelo, a Wyndham Hotel
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 reception area with a stone wall, wooden reception desk, and a vending machine.
A Comfort Suites hotel with a modern facade, a covered entrance, and a landscaped area in front.

18. Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
CNY623
CNY680 total
includes taxes & fees
Oct 29 - Oct 30
Comfort Suites North Tupelo
A reception area with a stone wall, a painting of autumn trees, and a potted plant.
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.
A living room with a sofa, chairs, a coffee table, a flat-screen TV, a ceiling fan, and artwork on the walls.

19. Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
CNY402
CNY467 total
includes taxes & fees
Oct 8 - Oct 9
Americas Best Value Inn Tupelo Barnes Crossing
A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.
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.
A hotel with a modern facade, a covered entrance, and a well-maintained lawn.

20. Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
CNY605
CNY661 total
includes taxes & fees
Oct 27 - Oct 28
Spark by Hilton Tupelo
View all properties
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
Typical weather for New Albany
October
High 24°C / low 12°C. Sunny most days.
View properties in October
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

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

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

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

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

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

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"We had a great stay. Our room was clean and the staff was great."
Angie 2-night trip
Posted 16 hours ago
Baymont by Wyndham Tupelo
Best Western New Albany

Best Western New Albany

10/10 Excellent
"Clean and peaceful. Staff was very kind. A+"
JUSTIN 1-night trip
Posted 20 hours ago
Best Western New Albany
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

10/10 Excellent
"Clean and the staff was wonderful! Would definitely stay there again if ever in Tupelo."
Michele 1-night trip
Posted 1 day ago
La Quinta Inn & Suites by Wyndham Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"Room was clean. Staff was helpful."
Constance 1-night trip
Posted 2 days ago
Best Western Plus Tupelo Inn & Suites
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

10/10 Excellent
"Everything was perfect! Shout out to the breakfast lady Elanor! She was the best!"
Kelly 1-night trip
Posted 3 days ago
Holiday Inn Express New Albany by IHG
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"it was nice one bed had hair in it it a lot a string or 2 could have come from cleaning the room hair sheds"
Landreya 1-night trip
Posted 3 days ago
Holiday Inn Hotel & Suites Tupelo North by IHG
Hallmarc Inn New Albany

Hallmarc Inn New Albany

10/10 Excellent
"Well priced, good property and helpful staff"
Justin 1-night trip
Posted 7 days ago
Hallmarc Inn New Albany
Express Inn New Albany I 22

Express Inn New Albany I 22

8/10 Good
"It was convenient to all things, quiet & very reasonable priced. The soap is tiny."
Dennis 1-night trip
Posted 1 month ago
Express Inn New Albany I 22

Frequently asked questions

How much does a hotel room cost in New Albany?
You can choose a great hotel in New Albany from CNY438 with properties to suit all budgets and needs. To find an affordable hotel in New Albany that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at New Albany hotels?
Discover great deals on New Albany hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If it's a spontaneous trip, check out our last-minute deals on New Albany hotels.
Can I book New Albany hotels with free cancellation?
In order to book a refundable New Albany hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top New Albany hotels with a pool?
For some added luxury, discover the best New Albany hotels with a pool. Concord Inn is a great bed & breakfast with an outdoor pool and a guest rating of 10 out of 10. Plus, you can make the most of its free parking. To find more stays in New Albany with a pool, use the "Amenities" filter on Hotels.com in your search and select "Pool".
What are some of the best New Albany hotels with free parking?
If you're exploring by car, finding a great New Albany hotel with free parking is a win. Our travelers' favorites include:
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.

Keep exploring