Search New Albany hotels

  • 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

This weekend
22 May - 24 May
Next weekend
29 May - 31 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for New Albany hotels

Lobby

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,001 reviews)
"excellent"
United States
Kevin Sean
The price is NZ$171
includes taxes & fees
3 June - 4 June
Best Western New Albany
Lobby

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (783 reviews)
"Clean room and property was convenient. Bathroom sink faucet dripped, wallpaper in the bathroom was peeling, and the automatic blinds were both broken."
United States
Terry
The price is NZ$184
includes taxes & fees
14 June - 15 June
Hampton Inn 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, (583 reviews)
"Room very clean, staff friendly and helpful. Beds very comfortable."
United States
Patti
The price is NZ$219
includes taxes & fees
21 June - 22 June
Holiday Inn Express New Albany by IHG
Lobby sitting area

Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22
2.5 star property
New Albany
7.6 out of 10, Good, (51 reviews)
"It was relatively nice for the south. Everything worked, but not many amenities "
United States
Will
The price is NZ$101
includes taxes & fees
21 June - 22 June
Express Inn New Albany Near Tupelo I 22
Standard Double Full Bed Room

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (88 reviews)
"I stay here often. It's always clean and the staff is very nice."
United States
Valerie
The price is NZ$117
includes taxes & fees
6 June - 7 June
Hallmarc Inn New Albany
Lobby

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,001 reviews)
"Clean rooms, friendly staff, close to restaurants! Great stay! "
United States
Adam
The price is NZ$221
includes taxes & fees
24 May - 25 May
Best Western Plus Tupelo Inn & Suites
Free daily continental breakfast

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very good, (1,002 reviews)
"The room was clean, great location, breakfast was as expected no hot food but was fresh and clean and well stocked!!! Would definitely stay again!!!!!"
United States
Elena
The price is NZ$183
includes taxes & fees
18 June - 19 June
Spark by Hilton Tupelo
Front of property

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1,002 reviews)
"Was a great place to stay i would stay there again "
United States
Josh
The price is NZ$131
includes taxes & fees
25 May - 26 May
Americas Best Value Inn Tupelo
Desk, soundproofing, iron/ironing board, free cots/infant beds

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.2 out of 10, Very good, (459 reviews)
"Always a pleasant stay never had an issue it’s clean, convenient to restaurants and they are super friendly."
United States
Nadine
The price is NZ$158
includes taxes & fees
25 May - 26 May
Super 8 by Wyndham Booneville
Indoor pool, open 11:00 AM to 11:00 PM, pool loungers

Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing
3.0 star property
Tupelo
9.0 out of 10, Wonderful, (839 reviews)
"Good breakfast and room was comfortable."
United States
Danielle
The price is NZ$256
includes taxes & fees
21 June - 22 June
Hampton Inn & Suites Tupelo/Barnes Crossing
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, (1,002 reviews)
"Everythikng was great for my stay!"
United States
Terry
The price is NZ$201
includes taxes & fees
14 June - 15 June
La Quinta Inn & Suites by Wyndham 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, (1,012 reviews)
"We are always pleased when we stay at Tupelo Holiday Inn Express. The check in was easy, The room was so comfortable, we enjoyed the breakfast. Great place to stay. "
United States
Beverly
The price is NZ$240
includes taxes & fees
24 May - 25 May
Holiday Inn Express Hotel & Suites Tupelo by IHG
Exterior

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (468 reviews)
"It is an older hotel. The staff was friendly. The breakfast was ok. The A/C worked awesome. Liked that is was in a very quite area. Easy access to the main highway. Lot's of places to eat and shop at. "
United States
Steve
The price is NZ$191
includes taxes & fees
7 June - 8 June
Fairfield Inn & Suites by Marriott Tupelo
Restaurant

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (640 reviews)
"The entire experience was awesome!! Will stay there again!!"
United States
Scott
The price is NZ$296
includes taxes & fees
7 June - 8 June
Hotel Tupelo, a Wyndham Hotel
Reception

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (725 reviews)
"Great stay "
United States
REBECCA
The price is NZ$207
includes taxes & fees
24 May - 25 May
Tru By Hilton Tupelo
Standard Room, Smoking | Coffee and/or coffee maker

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (302 reviews)
"Beautiful strong black woman at the front desk was lovely"
United States
Nicholas
The price is NZ$92
includes taxes & fees
17 June - 18 June
Best Inn Booneville
Lobby

Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.2 out of 10, Very good, (1,000 reviews)
"I enjoy my stay every time. The staff is amazing "
United States
Samantha
The price is NZ$209
includes taxes & fees
20 June - 21 June
Hilton Garden Inn Tupelo
Free daily continental breakfast

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1,002 reviews)
"Room was great, parking safe, grounds clean, great place to stay!"
United States
David
The price is NZ$125
includes taxes & fees
7 June - 8 June
Red Roof Inn Tupelo
Reception

Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
2.5 star property
Tupelo
8.2 out of 10, Very good, (770 reviews)
"We always enjoy our stay."
United States
Kristine M
The price is NZ$118
includes taxes & fees
26 May - 27 May
Americas Best Value Inn Tupelo Barnes Crossing
Exterior

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, (1,000 reviews)
"Good breakfast with a great variety of foods, fruits, etc. Staff waa friendly and would definitely stay again.."
United States
Shedrick M
The price is NZ$212
includes taxes & fees
21 June - 22 June
Holiday Inn Hotel & Suites Tupelo North by IHG
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

New Albany City Hall

This stately municipal building serves as the heart of New Albany's local government operations. Visitors can attend public meetings on the first Tuesday of each month to experience small-town democracy in action.
See properties

Learn more about New Albany

Stroll the historic city centre 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 parlours locals rave about.

See all hotels in New Albany
Oxford Downtown in Mississippi

Top New Albany Hotel Reviews

Tru By Hilton Tupelo

Tru By Hilton Tupelo

10/10 Excellent
"Awesome breakfast. I can’t think ifone bad thing about this hotel."
Daniel 1-night trip
Posted 12 hours ago
Tru By Hilton Tupelo

More cheap accommodation in New Albany

Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd Tupelo MS
The price is NZ$125 per night from 7 June to 8 June
NZ$125
7 June - 8 June
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)

Frequently asked questions

What's the best place to stay in New Albany?
Based on our traveller data, Best Western New Albany is one of the top choices for your stay. This hotel offers free breakfast and an outdoor pool. Other good options for your stay include Holiday Inn Express New Albany by IHG and Hampton Inn New Albany. See all available top hotels, or vacation rentals in New Albany.
What are some of the best holiday rentals that New Albany has to offer?
2 minutes from Elvis's Birthplace 5 miles from downtown Tupelo MS.: This holiday home rental outside of New Albany has air conditioning and WiFi to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in New Albany.
If I need to cancel my hotel reservation in New Albany, will I receive a refund?
Yes, most hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in New Albany.
What's the best family accommodation 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. Also, children of all ages will enjoy a visit to Sugaree's Bakery. Find more child-friendly accommodations in New Albany.
What's the best LGBTQ-friendly hotel in New Albany?
Hampton Inn New Albany is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. 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 dog-friendly accommodation option in New Albany?
Holiday Inn Express New Albany by IHG is a top hotel for people travelling with their pets, and offers a restaurant and a seasonal outdoor pool for its human guests. Other good options for you and your pet's trip include Hampton Inn New Albany and Express Inn New Albany Near Tupelo I 22. See more pet-friendly hotel accommodations in New Albany.
What are some hotels with pools in New Albany?
Best Western New Albany: Features a snack bar/deli, a seasonal outdoor pool and buffet. Holiday Inn Express New Albany by IHG and Hampton Inn New Albany are a couple of other choices that feature an on-site pool. View all hotels with pools in New Albany.
What's it like to stay in New Albany?
Families enjoy visiting New Albany, although all visitors will definitely find something to appreciate. Tourists can also enjoy the city's churches, architecture and university setting. In New Albany, there are 17 hotels and other accommodation options to choose from. Find out more about New Albany.
What are the top places to visit in New Albany?
The picturesque setting of Alabama Street Park and Shady Dell Park exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are New Albany City Hall and Tanglefoot Trail. Take a look at what more there is 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 temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Albany is 1413 mm.

Explore a world of travel with Expedia