Find hotels in New Albany, MS from $57

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 158 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

More cheap stays in New Albany

Stay near popular New Albany attractions

New Albany Travel Info

Number of reviews
4,942
Accommodation
158 hotels
Highest price
$325
Lowest price
$57
Reasons to visit
Union County Heritage Museum, Shady Dell Park and Sugarees Bakery
Hotels with free breakfast
4
Hotels with outdoor pools
3

Frequently asked questions

What's the best place to stay in New Albany?

Holiday Inn Express New Albany, an IHG Hotel is a favorite with Expedia customers. This hotel offers free breakfast and a restaurant. Hampton Inn New Albany is another top choice for your trip based on traveler reviews. See all available top hotels, or vacation rentals in New Albany.

What's the top vacation rental that New Albany has to offer?

Spacious Historic Downtown home that sleeps up to 10!: This vacation home rental near New Albany is located in the city center and has a selection of games, a barbecue grill, and air-conditioning to put you at ease 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 budget-friendly hotel in New Albany?

Based on our traveler reviews, Budget Inn is a top choice for a less expensive stay. View all budget hotels in New Albany.

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. Other good options to stay with the kids include Concord Inn and Holiday Inn Express New Albany, an IHG Hotel. 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 place to stay for a romantic vacation to New Albany?

Concord Inn is a favorite B&B for couples, and features premium bedding and fireplaces. See all romantic hotels in New Albany.

What's the best pet-friendly hotel in New Albany?

Holiday Inn Express New Albany, an IHG Hotel is a top hotel for people traveling with their pets, and offers a restaurant and a seasonal outdoor pool for its human guests. Hampton Inn New Albany is another good option if you're bringing your pet along. 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 is a top hotel with a seasonal outdoor pool, free buffet breakfast, and free WiFi. 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.

Recent reviews of New Albany hotels
Expedia verified reviews