Find hotels in New Albany, MS from ￥8,969

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 9 - Dec 10
Tomorrow
Dec 10 - Dec 11
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Albany hotels

Lobby
Hampton Inn New Albany

Hampton Inn New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (732)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is ￥13,585
￥14,806 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hampton Inn New Albany
Lobby
Best Western New Albany

Best Western New Albany

2.5 star property
New Albany
8.6 out of 10, Excellent, (1002)
"Parking felt safe, easy access. Hotel is convenient to stores, dining, and main highway. Breakfast was hot and good. "
United States
James
The price is ￥12,578
￥13,710 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Best Western New Albany
Free daily full breakfast
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 star property
New Albany
8.4 out of 10, Very Good, (544)
"Very nice Hotel friendly staff"
United States
Brian
The price is ￥13,865
￥15,113 total
includes taxes & fees
Dec 26 - Dec 27
Holiday Inn Express New Albany by IHG
Desk, iron/ironing board, free WiFi, bed sheets
Express Inn

Express Inn

2.5 star property
New Albany
7.4 out of 10, Good, (37)
"Restaurants walking distance "
United States
Lee
The price is ￥11,684
￥12,736 total
includes taxes & fees
Dec 10 - Dec 11
Express Inn
Standard Double Full Bed Room | Premium bedding, pillowtop beds, iron/ironing board, free WiFi
Hallmarc Inn

Hallmarc Inn

2.5 star property
New Albany
7.6 out of 10, Good, (71)
"This is a very nice no frills motel with a nice friendly staff. I stay here about once a month "
United States
Valerie
The price is ￥10,718
￥11,683 total
includes taxes & fees
Dec 12 - Dec 13
Hallmarc Inn
Exterior
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

3.0 star property
Tupelo
8.6 out of 10, Excellent, (1006)
"Great place "
United States
Winston
The price is ￥13,624
￥14,885 total
includes taxes & fees
Jan 4 - Jan 5, 2026
La Quinta Inn & Suites by Wyndham Tupelo
Lobby
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 star property
Tupelo
8.6 out of 10, Excellent, (1009)
"Great location next to shopping "
United States
roy
The price is ￥15,053
￥16,446 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Best Western Plus Tupelo Inn & Suites
Reception
Tru By Hilton Tupelo

Tru By Hilton Tupelo

2.5 star property
Tupelo
9.2 out of 10, Wonderful, (634)
"Lovely stay "
United States
Carrie
The price is ￥15,409
￥16,833 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Tru By Hilton Tupelo
Exterior
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

2.5 star property
Tupelo
9.4 out of 10, Exceptional, (1001)
"Great staff!!"
United States
Gregory
The price is ￥16,358
￥17,871 total
includes taxes & fees
Dec 21 - Dec 22
Holiday Inn Express Hotel & Suites Tupelo by IHG
Restaurant
Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

3.0 star property
Tupelo
9.6 out of 10, Exceptional, (579)
"Very nice property with friendly, helpful staff"
United States
James
The price is ￥29,357
￥32,072 total
includes taxes & fees
Dec 14 - Dec 15
Hotel Tupelo, a Wyndham Hotel
Lobby
Comfort Inn Tupelo Central

Comfort Inn Tupelo Central

2.5 star property
Tupelo
8.2 out of 10, Very Good, (1000)
"The room has very clean and the staff vey helpful. "
United States
Linda
The price is ￥10,656
￥11,642 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comfort Inn Tupelo Central
Free daily buffet breakfast
Quality Inn Tupelo Central

Quality Inn Tupelo Central

2.5 star property
Tupelo
7.8 out of 10, Good, (520)
"The room was nice and the breakfast was outstanding!"
United States
Terry
The price is ￥8,210
￥8,969 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Quality Inn Tupelo Central
Free daily continental breakfast
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2.0 star property
Tupelo
8.4 out of 10, Very Good, (1000)
"Older motel, but very clean and maintained. We were just there one night, but the bed was comfortable and the room was warm. Would certainly stay there again."
United States
Marvin Kelly
The price is ￥10,034
￥10,963 total
includes taxes & fees
Dec 21 - Dec 22
Red Roof Inn Tupelo
Indoor pool, open 11:00 AM to 9:00 PM, sun loungers
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 star property
Tupelo
7.6 out of 10, Good, (1000)
"Everything was great.. location was awesome as well "
United States
Archie
The price is ￥9,005
￥9,838 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Baymont by Wyndham Tupelo
Exterior
Candlewood Suites Tupelo North by IHG

Candlewood Suites Tupelo North by IHG

2.5 star property
Tupelo
8.6 out of 10, Excellent, (435)
"Excellent stay"
United States
Linda
The price is ￥16,358
￥17,871 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Candlewood Suites Tupelo North by IHG
Reception
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2.0 star property
Tupelo
8.4 out of 10, Very Good, (1000)
"Clean room, efficient staff, comfortable bed. "
United States
Janet
The price is ￥9,241
￥10,095 total
includes taxes & fees
Dec 12 - Dec 13
Americas Best Value Inn Tupelo
Terrace/patio
Home2 Suites By Hilton Tupelo, Ms

Home2 Suites By Hilton Tupelo, Ms

3.0 star property
Tupelo
9.4 out of 10, Exceptional, (372)
"Clean and stocked room, awesome breakfast, and friendly staff."
United States
Jason
The price is ￥16,825
￥18,381 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Home2 Suites By Hilton Tupelo, Ms
Property amenity
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3.0 star property
Tupelo
9.2 out of 10, Wonderful, (1005)
"Room was great very nice hotel, restaurant fantastic!"
United States
Hailie
The price is ￥17,397
￥19,006 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Hotel & Suites Tupelo North by IHG
Exterior
Studio 6 Suites Tupelo, MS - North

Studio 6 Suites Tupelo, MS - North

2.5 star property
Tupelo
7.4 out of 10, Good, (524)
"Everything was great!"
United States
Jakeeta
The price is ￥8,224
￥8,986 total
includes taxes & fees
Dec 15 - Dec 16
Studio 6 Suites Tupelo, MS - North
Room, Multiple Beds | Living area | Flat-screen TV
Spark by Hilton Tupelo

Spark by Hilton Tupelo

2.5 star property
Tupelo
8.4 out of 10, Very Good, (1000)
"Very clean place, room was sooooo nice!! Very reasonably priced hotel!!"
United States
Leigh
The price is ￥11,681
￥12,761 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Spark by Hilton Tupelo
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular New Albany attractions

Sugaree's Bakery

Enjoy an outing to Sugaree's Bakery during your stay in New Albany. Make some time to visit the churches while you're in the area.
See properties

Shady Dell Park

Explore the great outdoors at Shady Dell Park, a lovely green space in New Albany. Make some time to visit the churches while you're in the area.
See properties

Learn more about New Albany

Stroll the historic downtown where William Faulkner's influence lingers among local shops and the charming Union County Heritage Museum. Outdoor enthusiasts can explore the Tanglefoot Trail by bike, then cool off with homemade treats at one of the family-owned ice cream parlors locals rave about.

See all hotels in New Albany
Oxford Downtown in Mississippi

Top New Albany Hotel Reviews

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

10/10 Excellent
"Very nice property with friendly, helpful staff"
James 1-night trip
Posted 3 days ago
Hotel Tupelo, a Wyndham Hotel

More cheap stays in New Albany

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

625 Spicer Drive Tupelo MS
The price is ￥9,005 per night from Jan 4 to Jan 5
￥9,005
￥9,838 total
Jan 4 - Jan 5, 2026
includes taxes & fees
7.4/10 Good! (1,005 reviews)

Frequently asked questions

What's the best place to stay in New Albany?
Best Western New Albany is a favorite with Expedia customers. This hotel offers free breakfast and an outdoor pool. Reviews from our site also recommend Holiday Inn Express New Albany by IHG and Express Inn as top choices for your visit. See all available top hotels, or vacation rentals in New Albany.
What's the top vacation rental that New Albany has to offer?
Bristow Bungalow: This vacation home rental near New Albany offers a patio, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. See all vacation rentals in New Albany.
If I need to cancel my hotel reservation in New Albany, will I receive a refund?
Yes! The majority of hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
Where can I learn more about changing or cancelling my trip to New Albany?
For more information about rescheduling or cancelling your trip to New Albany, go to https://www.expedia.com/service/.
What's the best accommodation for families in New Albany?
Best Western New Albany is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Kids of all ages will also enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly place to stay in New Albany?
Hampton Inn New Albany is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. Holiday Inn Express New Albany by IHG is another good option for your trip. See all available hotels listed as LGBTQ-friendly in New Albany.
What's the best pet-friendly hotel in New Albany?
Holiday Inn Express New Albany by IHG is a top hotel for people traveling with their pets, and offers a restaurant and a seasonal outdoor pool for its human guests. Other good choices to stay with your pet include Hampton Inn New Albany and Express Inn. See more pet-friendly hotel accommodations in New Albany.
What's the best place to stay close to Bethlehem United Methodist Church?
Hampton Inn New Albany is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 4.8 mi (7.7 km) from Bethlehem United Methodist Church. Other good options within 5 miles include Budget Inn and Holiday Inn Express New Albany, an IHG Hotel.
What about the best place to stay close to Shady Dell Park?
One of the top choices for your stay is Best Western New Albany, located 1.8 mi (3 km) from Shady Dell Park, and this hotel offers free breakfast and an outdoor pool. Hampton Inn New Albany and Holiday Inn Express New Albany, an IHG Hotel are a couple of other good options within a few miles.
What are some hotels with pools in New Albany?
Best Western New Albany: Features a snack bar/deli, a seasonal outdoor pool, and buffet. Hampton Inn New Albany and Holiday Inn Express New Albany by IHG are a couple of other choices that feature an onsite pool. View all hotels with pools in New Albany.
What is the best accommodation for staying close to Tupelo Regional Airport (TUP)?
Red Roof Inn Tupelo is one of the top choices for your stay and is a popular hotel, featuring free breakfast and an outdoor pool. It's located 2.7 mi (4.3 km) from Tupelo Regional Airport. Other good choices close to the airport include La Quinta Inn & Suites by Wyndham Tupelo and Holiday Inn Hotel & Suites Tupelo North.
How is it staying in New Albany?
Families enjoy visiting New Albany though all visitors are sure to find something to appreciate. Tourists can also enjoy the city's churches, architecture, and university setting. In New Albany, there are 15 hotels and other accommodations to choose from. Find out more about New Albany.
What is there to see in New Albany?
The picturesque setting of Shady Dell Park and Alabama Street Park exemplify the area's natural beauty. A couple of additional sights to add to your agenda are Sugaree's Bakery and Tanglefoot Trail. Check out what more to see and do in Expedia's New Albany guide.
What's the seasonal weather like in New Albany?
The hottest months are usually July and August with an average temp of 78°F, while the coldest months are January and February with an average of 46°F. Average annual precipitation for New Albany is 56 inches.

Explore a world of travel with Expedia