Oxford Downtown in Mississippi

Cheap Hotels & Resorts in New Albany from AU$75

  • 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

Our top choices for New Albany cheap hotels

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,010 reviews)
"Justin was great and very professional! Would recommend and stay here again!"
United States
Ruben
The price is AU$118
includes taxes & fees
26 June - 27 June
Best Western New Albany

Hampton Inn New Albany

Hampton Inn New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (788 reviews)
"We had suite, 305, nice and clean."
United States
Larysa
The price is AU$142
includes taxes & fees
6 July - 7 July
Hampton Inn New Albany

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)
"It was relatively nice for the south. Everything worked, but not many amenities "
United States
Will
The price is AU$75
includes taxes & fees
23 June - 24 June
Express Inn New Albany Near Tupelo I 22

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (91 reviews)
"I stay here often. It's always clean and the staff is very nice."
United States
Valerie
The price is AU$97
includes taxes & fees
21 June - 22 June
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, (584 reviews)
"Room very clean, staff friendly and helpful. Beds very comfortable."
United States
Patti
The price is AU$176
includes taxes & fees
14 June - 15 June
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,000 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 AU$153
includes taxes & fees
1 July - 2 July
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,007 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 AU$102
includes taxes & fees
16 June - 17 June
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,000 reviews)
"Was a great place to stay i would stay there again "
United States
Josh
The price is AU$93
includes taxes & fees
18 June - 19 June
Americas Best Value Inn Tupelo

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (305 reviews)
"Beautiful strong black woman at the front desk was lovely"
United States
Nicholas
The price is AU$77
includes taxes & fees
13 June - 14 June
Best Inn Booneville

Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville
2.0 star property
Booneville
8.2 out of 10, Very good, (466 reviews)
"Great stay at a affordable price"
United States
Dejvid
The price is AU$132
includes taxes & fees
13 June - 14 June
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.

Top New Albany Hotel Reviews

Frequently asked questions

What is New Albany like for travellers on a budget?
New Albany offers cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Union County Heritage Museum, 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, but bear 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 temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for New Albany is 1413 mm.
What is there to see and do in New Albany?
You won't need to spend a fortune to take advantage of things to see and do in New Albany. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost little or nothing at all. 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?
Looking at 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 transport choices so a rental car could be an economical alternative to see more of the area.