Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured New Albany 2 Star Hotels

See all 35 Hotels in New Albany
Red Roof Inn Tupelo

Red Roof Inn Tupelo

1516 Mccullough Blvd, Tupelo
2.5 out of 5.0
4.0 out of 5 (139 reviews)
NiceNice enough place to stay. We were passing thru and needed a room of the night. The price was right. The rooms were clean. The staff was friendly and helpful. Easy to find as well. The motel needs a little better job of maintenance or maybe a better job of finishing projects. Some repairs had been ...
  5 Oct 2017

£41

£41
Wingate by Wyndham Tupelo

Wingate by Wyndham Tupelo

186 Stone Creek Blvd, Tupelo
2.5 out of 5.0
4.1 out of 5 (152 reviews)
Good location Good location for Tupelo attractions and close to expressway.
  15 Oct 2017

£56

£56
Americas Best Value Inn

Americas Best Value Inn

4701 Leeb Drive, Tupelo
2.0 out of 5.0
4.2 out of 5 (72 reviews)
Easy on and off I-22Easy check in, helpful staff, new hotel, clean and comfortable room.
  9 Oct 2017

£45

£45
Baymont Inn & Suites Tupelo

Baymont Inn & Suites Tupelo

625 Spicer Drive, Tupelo
2.0 out of 5.0
3.5 out of 5 (85 reviews)
Convenient and cleanNice staff, clean room, affordably priced. Was there on business, and was very convenient.
  13 Oct 2017

£44

£44
La Quinta Inn & Suites Tupelo

La Quinta Inn & Suites Tupelo

1013 N Gloster St, Tupelo
2.5 out of 5.0
4.3 out of 5 (97 reviews)
Really nice hotelWonderful stay, lobby was nice, good breakfast, great staff, and clean parking lot, I will stay again
  16 Oct 2017

£62

£62
Best Western New Albany

Best Western New Albany

400 State Highway 30 W, New Albany
2.5 out of 5.0
4.5 out of 5 (8 reviews)
It was nice very clean, breakfast was great. Only thing is staff was rude.
  15 Oct 2017

£48

£48
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

3158 N Gloster Street, Tupelo
2.5 out of 5.0
4.6 out of 5 (77 reviews)
Business TripStAff was super nice and helpful and room was very nice.
  13 Oct 2017

£74

£74
Holiday Inn Express New Albany

Holiday Inn Express New Albany

300 Highway 30, New Albany
2.5 out of 5.0
4.0 out of 5 (40 reviews)
Nice Everything was great except for breakfast. We got there at 8:30 and the food was cooked at 6:30. It was really awful.
  11 Apr 2017

£57

£57
Americas Best Value Inn - Tupelo / Barnes Crossing

Americas Best Value Inn - Tupelo / Barnes Crossing

897 Harmony Lane, Tupelo
2.5 out of 5.0
4.5 out of 5 (22 reviews)
Great stayVery nice and clean hotel. Great staff. Will stay there again. Highly recommend
  28 Sep 2017

£52

£52
Hampton Inn & Suites Tupelo/Barnes Crossing

Hampton Inn & Suites Tupelo/Barnes Crossing

1116 Carter Cv, Tupelo
2.5 out of 5.0
4.5 out of 5 (35 reviews)
Great overnight stayHotel staff was very pleasant, room was spacious and very clean. Overall, a great experience!
  18 Sep 2017

£90

£90
Map

Pocket Guide: 2 Star Hotels in New Albany

Search for hotels in New Albany on Expedia.co.uk. You can easily find your hotels in New Albany using one of the methods below:

  • View our selection of featured hotels in New Albany
  • Use the map to find hotels in the New Albany neighborhood you prefer
  • Use the filters to see hotels in a specific area of New Albany, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Albany
  • Enter your travel dates to view the best deals on hotels in New Albany - while they last

Recently booked New Albany hotels

Comfort Inn New Albany
2.5 out of 5.0
Last booking: 12 hours ago
Budget Inn
2.0 out of 5.0
Last booking: 22 hours ago