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
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Top 5 hotels in New Albany at a glance

  1. Best Western New Albany — 2.5-star hotel in New Albany. Guest rating: 8.6/10 — Excellent.
  2. Holiday Inn Express New Albany by IHG — 2.5-star hotel in New Albany. Guest rating: 8.6/10 — Excellent.
  3. Hampton Inn New Albany — 2.5-star hotel in New Albany. Guest rating: 8.6/10 — Excellent.
  4. Express Inn New Albany I 22 — 2.5-star hotel in New Albany. Guest rating: 7.6/10 — Good.
  5. Hallmarc Inn New Albany — 2.5-star hotel in New Albany. Guest rating: 7.6/10 — Good.

Where to stay in New Albany?

A modern hotel lobby with a reception desk, seating area, and large windows.
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.
A hotel room with a bed, a sofa, a coffee table, and two lamps.

Best Western New Albany

Best Western New Albany
New Albany
$105
$114 total
includes taxes & fees
Aug 24 - Aug 25
Best Western New Albany
A buffet with labeled containers of omelets and other dishes.
A covered parking area with a brick floor, a bench, and a view of a building with a red roof.
A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.
A hotel room with a bed, a gray sofa, a painting, and a lamp.

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
$114
$124 total
includes taxes & fees
Aug 26 - Aug 27
Holiday Inn Express New Albany by IHG
A lobby with a fireplace, seating area, and a decorative wall.
A lobby with a fireplace, red armchairs, a dining area with tables and chairs, and a reception desk.
A hotel room with a bed, desk, chair, and a bathroom visible through an open door.
A hotel hallway with white doors, numbered room signs, and a carpeted floor.

Hampton Inn New Albany

Hampton Inn New Albany
New Albany
$106
$115 total
includes taxes & fees
Aug 31 - Sep 1
Hampton Inn New Albany
A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.
A bathroom with a toilet, a shower, and a towel rack.
A motel with a sign reading 'EXPRESS INN,' a parking lot, and a building with multiple rooms.

Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
$72
$78 total
includes taxes & fees
Aug 26 - Aug 27
Express Inn New Albany I 22
A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.
A small bathroom with a yellow wall, a sink, a mirror, a microwave, and a stainless steel refrigerator.
A reception area with a desk, chairs, a sofa, and a potted plant.
A Hallmark Inn with a covered front porch and a clear blue sky in the background.

Hallmarc Inn New Albany

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

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
$70
$77 total
includes taxes & fees
Aug 24 - Aug 25
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 historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.
A hotel room with a desk, chair, TV, and a bed.

American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
$75
$82 total
includes taxes & fees
Aug 24 - Aug 25
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 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.

Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
$64
$70 total
includes taxes & fees
Aug 25 - Aug 26
Super 8 by Wyndham Tupelo Airport
A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.
A hotel room with a bed, a sofa, two ottomans, a nightstand with a lamp, and two framed pictures on the wall.
A multi-story hotel with a covered entrance and a parking area.
An indoor swimming pool with a clear view of the pool area, including the poolside seating and the pool's edge.

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
Tupelo
$97
$106 total
includes taxes & fees
Aug 30 - Aug 31
Best Western Plus Tupelo Inn & Suites
A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.
A hotel room with a bed, a sofa, a desk, and a lamp.
A modern building with large windows and a patio area with white metal furniture.
A hotel with a modern facade, a covered entrance, and a well-maintained lawn.

Spark by Hilton Tupelo

Spark by Hilton Tupelo
Tupelo
$98
$108 total
includes taxes & fees
Aug 29 - Aug 30
Spark by Hilton Tupelo
A modern hotel kitchen with a central island, dining area, and a sign indicating free Wi-Fi availability.
A Red Roof Inn sign on a stone wall, a vase with flowers on a table, and two red leather chairs.
A gym with treadmills, ellipticals, and a stationary bike. A TV screen displays "Free Wi-Fi All Rooms".
A reception area with a counter, shelves stocked with snacks and beverages, a computer, and a decorative mural of a sunset over a river.

Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
$62
$67 total
includes taxes & fees
Aug 30 - Aug 31
Red Roof Inn Tupelo
A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.
A snack display in a store with various brands and types of snacks.
A breakfast buffet area with various food items and a coffee machine.
A modern lounge area with a blue sofa, grey armchairs, and a hanging chair.

Tru By Hilton Tupelo

Tru By Hilton Tupelo
Tupelo
$102
$111 total
includes taxes & fees
Sep 10 - Sep 11
Tru By Hilton Tupelo
A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.
A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.
A rectangular swimming pool with a tiled deck, surrounded by a brick wall and metal fencing.
A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
Tupelo
$97
$106 total
includes taxes & fees
Aug 26 - Aug 27
La Quinta Inn & Suites by Wyndham Tupelo
A Holiday Inn Express & Suites building with a prominent entrance, a flag, and well-maintained landscaping.
A gym with treadmills, elliptical machines, and weight benches.
A buffet with labeled containers of omelets and other dishes.
A hotel room with two beds, a desk, a chair, a television, and a window.

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG
Tupelo
$114
$125 total
includes taxes & fees
Aug 30 - Aug 31
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 outdoor patio with round tables and chairs, potted plants, and a building with a modern design.
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
$112
$122 total
includes taxes & fees
Sep 6 - Sep 7
Fairfield Inn & Suites by Marriott 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 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.

Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
Tupelo
$70
$81 total
includes taxes & fees
Aug 24 - Aug 25
Americas Best Value Inn Tupelo Barnes Crossing
A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.
A reception area with a blue curtain backdrop, a reception desk, and a sign that reads "Baymont Inn & Suites."
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.

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
Tupelo
$76
$83 total
includes taxes & fees
Aug 30 - Aug 31
Baymont by Wyndham Tupelo
A large indoor swimming pool with multiple seating areas and large windows.
A hotel with a modern design, featuring a covered entrance and a parking lot.
A reception desk with a "Welcome to Hampton" sign, a "Hilton Honors" plaque, and a view of a building through a window.
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
$137
$150 total
includes taxes & fees
Aug 30 - Aug 31
Hampton Inn & Suites Tupelo/Barnes Crossing
A spacious hotel lobby with a dining area, sofas, and a TV mounted on the wall.
A Comfort Suites hotel with a modern facade, a covered entrance, and a landscaped area in front.
A reception area with a stone wall, wooden reception desk, and a vending machine.
A hotel room with a bed, a desk, a chair, a sofa, a TV, and a lamp.

Comfort Suites North Tupelo

Comfort Suites North Tupelo
Tupelo
$95
$203 total
includes taxes & fees
Sep 10 - Sep 11
Comfort Suites North Tupelo
A hotel kitchen with a buffet setup, including a coffee station, fruit bowl, and a coffee machine.
A gym with treadmills, elliptical machines, and free weights.
A swimming pool with a metal ladder, surrounded by a brick wall and stone tiles.

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
Tupelo
$93
$101 total
includes taxes & fees
Aug 30 - Aug 31
Comfort Inn Tupelo Central
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 August
Typical weather for New Albany
August
High 32°C / low 21°C. Sunny most days.
View properties in August
32°
21°
30°
18°
24°
12°
16°
6°
12°
4°
10°
1°
12°
3°
17°
7°
22°
11°
27°
16°
31°
20°
33°
22°
Monthly weather averages (˚C)

Top landmarks in New Albany

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

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 Shady Dell Park, Bethlehem United Methodist Church, and Sugaree's Bakery.
See properties

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

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

New Albany City Hall

New Albany City Hall is worth a visit when in central New Albany.
See properties

Cooper Park

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

Bowman Tennis Center

You can catch an event at Bowman Tennis Center, located 0.8 mi (1.4 km) from central New Albany.
See properties

Learn more about New Albany

New Albany is well-known for its attractions such as Tanglefoot Trail and Union County Heritage Museum. This family-friendly city has something for everyone including sights like Shady Dell Park and Sugaree's Bakery 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

Spark by Hilton Tupelo

Spark by Hilton Tupelo

8/10 Good
"Its was a good stay. Only complaints is the air not getting as cold and the temp in the fridge was not cooling."
Asheli 1-night trip
Posted less than an hour ago
Spark by Hilton Tupelo
Hampton Inn New Albany

Hampton Inn New Albany

10/10 Excellent
"Hotel was very clean with professional staff."
Mike 4-night trip
Posted less than an hour ago
Hampton Inn New Albany
Red Roof Inn Tupelo

Red Roof Inn Tupelo

8/10 Good
"Room was clean and comfortable with all amenities we needed. Breakfast was very limited. All I could eat was an apple (allergies)."
Amy 1-night trip
Posted 2 days ago
Red Roof Inn Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

10/10 Excellent
"This is the best Best Western I've ever stayed at. The place was very clean, suite very comfortable and breakfast was great! Staff all very courteous and over all a great stay!"
Pamela C 1-night trip
Posted 2 days ago
Best Western Plus Tupelo Inn & Suites
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

10/10 Excellent
"..."
Lekisha 3-night trip
Posted 4 days ago
Baymont by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

8/10 Good
"Room was clean, cafeteria clean, everything clean but everything smelled weed. Overall was good"
Andrii 1-night trip
Posted 6 days ago
La Quinta Inn & Suites by Wyndham Tupelo
Express Inn New Albany I 22

Express Inn New Albany I 22

8/10 Good
"Clean room convenient parking"
Cindy 1-night trip
Posted 10 days ago
Express Inn New Albany I 22

Frequently asked questions

What hotels do travelers recommend in New Albany?
Guests like Best Western New Albany, Holiday Inn Express New Albany by IHG and Hampton Inn New Albany.
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, Holiday Inn Express New Albany by IHG and Hampton Inn New Albany.
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 8 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