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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Albany Cheap Hotels

Our top choices for New Albany cheap hotels

Lobby

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,004 reviews)
"Very nice, clean property!"
United States
Mark
The price is CA $126
CA $138 total
includes taxes & fees
May 19 - May 20
Best Western New Albany
Standard Double Full Bed Room

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (86 reviews)
"I stay here often and the staff is always friendly and helpful. This is a very nice place to stay"
United States
Valerie
The price is CA $87
CA $95 total
includes taxes & fees
May 31 - Jun 1
Hallmarc Inn New Albany
Lobby sitting area

Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22
2.5 star property
New Albany
7.6 out of 10, Good, (51 reviews)
"Clean room, staff"
United States
Forest
The price is CA $72
CA $85 total
includes taxes & fees
May 13 - May 14
Express Inn New Albany Near Tupelo I 22
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, (581 reviews)
"Room very clean, staff friendly and helpful. Beds very comfortable."
United States
Patti
The price is CA $159
CA $173 total
includes taxes & fees
May 17 - May 18
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, (780 reviews)
"Leslie was at reception when we arrived and she's a breath of fresh air. We knew it would be a great stay. "
United States
Susan
The price is CA $136
CA $148 total
includes taxes & fees
May 24 - May 25
Hampton Inn New Albany
Standard Room, Smoking | Coffee and/or coffee maker

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (300 reviews)
"Beautiful strong black woman at the front desk was lovely"
United States
Nicholas
The price is CA $68
CA $74 total
includes taxes & fees
May 13 - May 14
Best Inn Booneville
Front of property

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
2.0 star property
Tupelo
8.4 out of 10, Very good, (1,007 reviews)
"Was a great place to stay i would stay there again "
United States
Josh
The price is CA $87
CA $95 total
includes taxes & fees
May 24 - May 25
Americas Best Value Inn Tupelo
Free daily continental breakfast

Red Roof Inn Tupelo

Red Roof Inn Tupelo
2.0 star property
Tupelo
8.2 out of 10, Very good, (1,018 reviews)
"Room was great, parking safe, grounds clean, great place to stay!"
United States
David
The price is CA $91
CA $99 total
includes taxes & fees
May 24 - May 25
Red Roof Inn Tupelo
Individually furnished, desk, free WiFi, bed sheets

Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown
2.0 star property
Tupelo
6.8 out of 10, (299 reviews)
"Great"
United States
Kala
The price is CA $79
CA $87 total
includes taxes & fees
May 13 - May 14
Motel 6 Tupelo, MS - Downtown
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.2 out of 10, Very good, (456 reviews)
"Always a pleasant stay never had an issue it’s clean, convenient to restaurants and they are super friendly."
United States
Nadine
The price is CA $129
CA $140 total
includes taxes & fees
May 14 - May 15
Super 8 by Wyndham Booneville
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
"Very nice set up for a red roof Inn. We stayed in the portion of the hotel that had interior hallways, which was an unexpected bonus. Very clean and comfortable room, perfect for a one night stay in Tupelo."
Thomas 1-night trip
Posted 3 hours 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 budget-friendly vacation choice. 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 Alabama Street Park and Shady Dell 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