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

Find Cheap Hotels in New Albany, MS

  • 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
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for New Albany cheap hotels

Standard Double Full Bed Room
Exterior
Front of property
Room

1. Hallmarc Inn New Albany

Hallmarc Inn New Albany
New Albany
United States
Valerie
NT$2,007
NT$2,188 total
includes taxes & fees
Sep 3 - Sep 4
Hallmarc Inn New Albany
Room, 1 King Bed, Non Smoking
Reception
Bathroom
Exterior

2. Express Inn New Albany I 22

Express Inn New Albany I 22
New Albany
United States
Dennis
NT$2,277
NT$2,481 total
includes taxes & fees
Sep 1 - Sep 2
Express Inn New Albany I 22
Lobby
Lobby
King studio
Lobby

3. Hampton Inn New Albany

Hampton Inn New Albany
New Albany
United States
Lenny
NT$3,085
NT$3,363 total
includes taxes & fees
Sep 30 - Oct 1
Hampton Inn New Albany
Lobby
Property amenity
Breakfast area
Lobby

4. Best Western New Albany

Best Western New Albany
New Albany
United States
Jose G
NT$3,320
NT$3,618 total
includes taxes & fees
Sep 1 - Sep 2
Best Western New Albany
Suite, 1 King Bed
Interior
Exterior
Pool

5. Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG
New Albany
United States
Markesha
NT$3,383
NT$3,688 total
includes taxes & fees
Sep 28 - Sep 29
Holiday Inn Express New Albany by IHG
Front of property
Breakfast area
Laundry room
Reception

6. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Falon
NT$2,229
NT$2,435 total
includes taxes & fees
Sep 1 - Sep 2
Americas Best Value Inn Tupelo
Lobby
Point of interest
Room
Point of interest

7. American Inn - Pontotoc

American Inn - Pontotoc
Pontotoc
United States
Faith
NT$2,370
NT$2,583 total
includes taxes & fees
Sep 1 - Sep 2
American Inn - Pontotoc
Deluxe Studio Suite, 1 King Bed, Non Smoking
Lobby
Room
Breakfast area

8. Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport
Tupelo
United States
Brenda
NT$2,087
NT$2,280 total
includes taxes & fees
Sep 28 - Sep 29
Super 8 by Wyndham Tupelo Airport
Deluxe Room, 2 Queen Beds, Non Smoking
Pool
Exterior
Room

9. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Joseph
NT$1,952
NT$2,133 total
includes taxes & fees
Sep 6 - Sep 7
Red Roof Inn Tupelo
Exterior
Room
Lobby
Fitness facility

10. Studio 6 Suites Tupelo, MS - North

Studio 6 Suites Tupelo, MS - North
Tupelo
United States
David
NT$1,902
NT$2,236 total
includes taxes & fees
Sep 13 - Sep 14
Studio 6 Suites Tupelo, MS - North
View all properties

Top New Albany Hotel Reviews

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central

10/10 Excellent
"Room we're clean the staff was helpful."
Donald 1-night trip
Posted 1 day ago
Comfort Inn Tupelo Central

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 Shady Dell Park, 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