New Albany accommodation from AU$115

Find hotels that Aussie travellers love

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in New Albany

Tonight
Check prices in New Albany for tonight, 1 Nov - 2 Nov
1 Nov - 2 Nov
Tomorrow night
Check prices in New Albany for tomorrow night, 2 Nov - 3 Nov
2 Nov - 3 Nov
Next weekend
Check prices in New Albany for next weekend, 7 Nov - 9 Nov
7 Nov - 9 Nov

New Albany stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in New Albany

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W, New Albany, MS
The price is AU$139 per night
AU$139
16 Nov - 17 Nov
includes taxes & fees
2.53 km from city centre
Best Western New Albany: Business-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv, New Albany, MS
The price is AU$150 per night
AU$150
27 Nov - 28 Nov
includes taxes & fees
2.07 km from city centre
Hampton Inn New Albany: Pet-friendly hotel with free breakfast and free WiFi. Located in the historical district.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30, New Albany, MS
The price is AU$175 per night
AU$175
22 Nov - 23 Nov
includes taxes & fees
2.35 km from city centre
Holiday Inn Express New Albany by IHG: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Hallmarc Inn

Hallmarc Inn

2.5 out of 5
304 State Highway 30 West, New Albany, MS
The price is AU$115 per night
AU$115
6 Nov - 7 Nov
includes taxes & fees
2.47 km from city centre
Hallmarc Inn: Pet-friendly hotel with free WiFi and free parking.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Express Inn

Express Inn

2.5 out of 5
235 Mississippi 30, New Albany, MS
The price is AU$125 per night
AU$125
6 Nov - 7 Nov
includes taxes & fees
2.41 km from city centre
Express Inn: Pet-friendly motel with free WiFi and free parking.
Pet-friendly
Parking included
Concord Inn

Concord Inn

3 out of 5
1102 State HWY 15 North, New Albany, MS
10.27 km from city centre
Concord Inn: Bed & breakfast with free WiFi and free parking.
Pool
Parking included
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

9.87 km from city centre
Completely remodeled historical home on the Tanglefoot Trail: Farm stay with WiFi and parking.
Air conditioning
Parking available
4-bedroom house in nice New Albany with AC

4-bedroom house in nice New Albany with AC

New Albany, MS
7.63 km from city centre
4-bedroom house in nice New Albany with AC: Holiday home with WiFi and parking.
Kitchen
Washing machine
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

10.81 km from city centre
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis : Pet-friendly cottage with an outdoor pool and WiFi.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in New Albany
View all properties
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.

Accommodation In New Albany

Holidaying in Tupelo? Make sure you stop by and see the New Albany area, positioned 40 kilometres northwest of the middle of the city.

Take your mates for a throw of the Frisbee or a relaxing morning stroll through Shady Dell Park. Check the rates at the Hampton Inn New Albany and Holiday Inn Express New Albany to be close by. Treat the little tackers with a stop off at Sugaree's Bakery, where you can sample an array of delicious sweets. For this place, try the Best Western New Albany and Budget Inn.

There's no better way to jumpstart your day of exploration than at one of the excellent cafes of New Albany. A steaming hot cup of coffee at AC's Coffee of New Albany should do the trick. McAlister's Deli is a highly recommended option for dinner. With a range of eye-catching items on the menu, you may want to allow some time for a return visit.

Accommodation options near New Albany

The Hilton Garden Inn Tupelo, MS and Hampton Inn & Suites Tupelo/Barnes Crossing are just a few decent places to sleep and relax in Tupelo, approximately 40 kilometres away from New Albany.

There are some fabulous places to drop your bags in New Albany. So whether you're shopping around for just a place to stay, or the whole enchilada including activities, car hire and flights, Wotif has all your travel needs sorted!

New Albany hotels essential information

Accommodation
178 hotels
Lowest Price
AU$115
Highest Price
AU$175
Popular hotels
Best Western New Albany, Hampton Inn New Albany, Holiday Inn Express New Albany by IHG, Hallmarc Inn, Express Inn, Concord Inn, Completely remodeled historical home on the Tanglefoot Trail, 4-bedroom house in nice New Albany with AC, Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

Frequently asked questions

What are the best hotels in New Albany?
Located in New Albany and with amenities such as a free buffet breakfast and a fireplace in the lobby, Best Western New Albany is a getaway Wotif travellers are crazy about. Also grabbing a top spot on the list of best hotels in New Albany is Hampton Inn New Albany. Get your z's here and you'll have easy access to popular sights like Union County Heritage Museum and Sugarees Bakery. Ready for an amazing adventure in New Albany? Let Wotif hook you up with a fantastic pad at a price that can't be beaten.
How many days should I spend in New Albany?
Well, dear traveller, you've got some decisions to make. Consider the purpose of your stay — are you going for relaxation, exploration or a special event? Also take into account your budget, preferred travel pace and the things you want to see and do. When you've done all the legwork, Wotif has a hotel in New Albany that's calling your name.
Where should a first-time tourist stay in New Albany?
After you enter your travel dates and hit search, use our "View map" feature to find New Albany hotels in an area you like. Want to be within reach of the top sights? Select our "Popular locations" filter and see what comes up. Wotif makes working out where to stay easy, especially if you've never been to this part of the world before.
How much does a New Albany hotel cost?
Forget the charm offensive on the hotel manager — our filters are all you need for tracking down AU$115 cheap accommodation in New Albany. Simply enter your travel details and tweak your search by things like budget, amenities and property class. Oh, and here's another money-saving hack: Book your New Albany hotel outside the busiest months of February, March and June when rates are typically higher.
How do I get a cheap hotel in New Albany?
To bag cheap hotels in New Albany, follow these tips:

  • Keep your budget in check by staying midweek: Cheaper room rates are typically offered from Monday to Thursday.
  • Unlock a treasure chest of savings: Sign up for a Wotif account and join the ranks of those who enjoy Mates Rates, including discounts of 10% or more on hotels.
  • Embrace off-peak travel: January, September and November are New Albany's quietest months. Accommodation, flights and sightseeing activities are more affordable during this time.
  • Sort results by lowest price: Once you've narrowed down what you're after with our filters, sort by the lowest price to find the best deals.

Which hotels in New Albany are family-friendly?
Let our "Family friendly" filter be your secret travel weapon, where you can find places such as Best Western New Albany with cool kid-friendly amenities. All you have to do is select your travel dates. When it comes to looking for family accommodation in New Albany, Wotif makes it as easy as pie.

New reviews! Best hotels in New Albany

Best Western New Albany
Wotif Verified Review
5 / 5
Nice place for the price. Breakfast was so so
A verified traveller from ELK CITY stayed at Best Western New Albany
Posted 4 days ago
Best Western New Albany

More Destinations

^Eligibility requirements and conditions apply.