A red brick building with arched windows and a flagpole with an American flag.

Find Cheap Hotels in New Albany, MS from CA $74

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on New Albany Cheap Hotels

Next weekend
In two weeks

Our top choices for New Albany cheap hotels

Express Inn New Albany I 22

Express Inn New Albany I 22
2.5 star property
New Albany
7.6 out of 10, Good, (54 reviews)
"It was very clean & home like. Enjoy the stay very much"
United States
Maria
The price is CA $62
CA $74 total
includes taxes & fees
Jul 28 - Jul 29
Express Inn New Albany I 22

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,000 reviews)
"The gentleman that checked me in was very professional and helpful, got us setup and booked in with friendly banter. I highly recommend this location!"
United States
Charles
The price is CA $142
CA $155 total
includes taxes & fees
Jul 8 - Jul 9
Best Western New Albany

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (798 reviews)
"We had suite, 305, nice and clean."
United States
Larysa
The price is CA $141
CA $154 total
includes taxes & fees
Jul 12 - Jul 13
Hampton Inn New Albany

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (92 reviews)
"I stay here often. It's always clean and the staff is very nice."
United States
Valerie
The price is CA $85
CA $92 total
includes taxes & fees
Jun 28 - Jun 29
Hallmarc Inn New Albany

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, (587 reviews)
"Room very clean, staff friendly and helpful. Beds very comfortable."
United States
Patti
The price is CA $168
CA $183 total
includes taxes & fees
Jul 26 - Jul 27
Holiday Inn Express New Albany by IHG

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 CA $140
CA $153 total
includes taxes & fees
Jul 12 - Jul 13
Spark by Hilton Tupelo

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1,010 reviews)
"Room was clean, staff was very friendly and considering I traveled with 2 dogs the price was very fair."
United States
Nick
The price is CA $94
CA $103 total
includes taxes & fees
Jul 12 - Jul 13
Red Roof Inn Tupelo

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1,004 reviews)
"Very affordable and enjoyable stay . The staff is very helpful abd its close to all the areas you need."
United States
Falon
The price is CA $100
CA $109 total
includes taxes & fees
Jun 28 - Jun 29
Americas Best Value Inn Tupelo

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (307 reviews)
"Beautiful strong black woman at the front desk was lovely"
United States
Nicholas
The price is CA $70
CA $77 total
includes taxes & fees
Jul 18 - Jul 19
Best Inn Booneville

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,005 reviews)
"Great stay, reasonable price"
United States
Robert
The price is CA $146
CA $160 total
includes taxes & fees
Jul 19 - Jul 20
Best Western Plus Tupelo Inn & Suites
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.

Top New Albany Hotel Reviews

Frequently asked questions

What is New Albany like for travelers on a budget?
New Albany offers a variety of cheap accommodations and things to do, making it a budget-friendly vacation choice. You can find ways to save money while getting to know this destination, which is home to attractions like New Albany City Hall, Tanglefoot Trail, and Sugaree's Bakery.
When is the best time for a budget trip to New Albany?
Weather will likely play an important role when you plan your trip to New Albany, and keep in mind that cheaper options are usually available when the weather isn't as good. 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 is there to see and do in New Albany?
You won't need to spend big to find things to see and do in New Albany. You can budget for the top local attractions on your list, and then plan some activities that are easy on the wallet. Enjoy the outdoors at Shady Dell Park and Alabama Street Park, or check out the area's cultural spots like Union County Heritage Museum.
How can I get to New Albany and get around on a budget?
Checking out these ways to get around New Albany is a smart way to keep your trip affordable. The closest airport is Tupelo, MS (TUP-Tupelo Regional), 20.9 mi (33.7 km) away. If that doesn't suit your budget, the next closest is 31.2 mi (50.3 km) away: University, MS (UOX-University - Oxford). New Albany might not have very many public transit options so a rental car could be an economical alternative to see more of the area.

Explore a world of travel with Expedia