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

  • 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 availability on New Albany Cheap Hotels

Tonight
Feb 8 - Feb 9
Tomorrow
Feb 9 - Feb 10
Next weekend
Feb 13 - Feb 15
In two weeks
Feb 20 - Feb 22

Our top choices for New Albany cheap hotels

Standard Double Full Bed Room

Hallmarc Inn

Hallmarc Inn
2.5 star property
New Albany
7.6 out of 10, Good, (74 reviews)
"The staff is very nice and this is a nice no frills motel. I stay there about once a month and I'm always pleased "
United States
Valerie
The price is CA $81
CA $89 total
includes taxes & fees
Feb 17 - Feb 18
Hallmarc Inn
Lobby

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,004 reviews)
"Nice "
Mexico
José
The price is CA $114
CA $125 total
includes taxes & fees
Feb 21 - Feb 22
Best Western New Albany
Desk, iron/ironing board, free WiFi, bed sheets

Express Inn

Express Inn
2.5 star property
New Albany
7.6 out of 10, Good, (38 reviews)
"Restaurants walking distance "
United States
Lee
The price is CA $98
CA $107 total
includes taxes & fees
Feb 9 - Feb 10
Express Inn
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, (560 reviews)
"The hotel was very clean, rooms were very clean, staff was so friendly and helpful"
United States
Christa
The price is CA $129
CA $140 total
includes taxes & fees
Feb 22 - Feb 23
Holiday Inn Express New Albany by IHG
Lobby

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (747 reviews)
"Always enjoy our stay here while visiting relatives in the area"
United States
LaTasha
The price is CA $120
CA $131 total
includes taxes & fees
Feb 22 - Feb 23
Hampton Inn New Albany
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, (720 reviews)
"The staff was extra helpful. Key cards and ice machine didn’t work because of ice storm, but that wasn’t under their control. We got the last room, and it was clean and comfortable. "
United States
Lisa
The price is CA $67
CA $76 total
includes taxes & fees
Mar 1 - Mar 2
Americas Best Value Inn Tupelo Barnes Crossing
Exterior

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
2.5 star property
Tupelo
8.6 out of 10, Excellent, (442 reviews)
"Worked for our travel. Conveniently located. "
United States
Angela
The price is CA $134
CA $147 total
includes taxes & fees
Feb 15 - Feb 16
Fairfield Inn & Suites by Marriott 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, (276 reviews)
"Great stay"
United States
Clinton
Best Inn Booneville
Desk, soundproofing, iron/ironing board, free cribs/infant beds

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.0 out of 10, Very good, (440 reviews)
"Staff were very friendly. Check-in was quick. Room was clean and beds were very comfortable. "
United States
Sherri
The price is CA $105
CA $114 total
includes taxes & fees
Feb 15 - Feb 16
Super 8 by Wyndham Booneville
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)
"Great overnight stay. Staff was exceptional, room was clean, breakfast was cold items only but that was fine with me. Will definitely stay there again."
United States
JULIE
The price is CA $135
CA $147 total
includes taxes & fees
Feb 15 - Feb 16
Spark by Hilton Tupelo
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

Top New Albany Hotel Reviews

Red Roof Inn Tupelo

Red Roof Inn Tupelo

10/10 Excellent
"We stayed here because we lost power in the ice storm The room was nice and spacious And allows pets we had a great time and enjoyed our room the staff was very nice and helpful the stay at the red roof inn helped our family be able to make the most out of the time we didn't have any electricity or heat we will definitely be looking for a red roof inn next time we travel spaciousgreat "
Jeremy 1-night trip
Posted 2 days ago
Red Roof Inn Tupelo

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 great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Tanglefoot Trail, Sugaree's Bakery, and Union County Heritage Museum.
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