Find luxury hotels in New Albany, MS

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on New Albany Luxury Hotels

Tonight
Aug 6 - Aug 7
Tomorrow
Aug 7 - Aug 8
This weekend
Aug 8 - Aug 10
Next weekend
Aug 15 - Aug 17

Top New Albany Luxury Hotels

Top New Albany Hotel Reviews

Red Roof Inn Tupelo

Red Roof Inn Tupelo

10/10 Excellent
"It was very good ! The beds were comfortable and the room was clean. "
Laura 1-night trip
Posted 4 days ago
Red Roof Inn Tupelo
Spark by Hilton Tupelo

Spark by Hilton Tupelo

10/10 Excellent
"Sofa needs to be cleaned bed linen needs to update"
Anonymous traveller 2-night trip
Posted 9 days ago
Spark by Hilton Tupelo

Frequently asked questions

Are you searching for a great accommodation for your luxury getaway to New Albany?
Expedia can help you get a flight to Tupelo, MS (TUP-Tupelo Regional) airport or University, MS (UOX-University - Oxford) airport, and then you can select from a variety of places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a vacation, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want a posh hotel that has a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that New Albany has to offer. New Albany has some interesting things to see and do including New Albany City Hall and Bethlehem United Methodist Church, so you might want to take in the local sights during your visit.
How many luxury hotels will I be able to find in New Albany?
Lie in the lap of luxury during your getaway to New Albany in one of Expedia's 6 luxury hotels.
When can I expect good weather in New Albany?
Planning for the weather is a good way to make your trip to New Albany relaxing and enjoyable, especially when you're splurging. 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.
What's there to see and do in New Albany?
Experience New Albany and visit New Albany City Hall, Bethlehem United Methodist Church, and Tanglefoot Trail. If you have a little extra time during your trip, you might want to make a stop at Sugaree's Bakery and Shady Dell Park.