New Albany accommodation from AU$107

Find hotels that Aussie travellers love

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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in New Albany

Tonight
Check prices in New Albany for tonight, 27 Jun - 28 Jun
27 Jun - 28 Jun
Tomorrow night
Check prices in New Albany for tomorrow night, 28 Jun - 29 Jun
28 Jun - 29 Jun
This weekend
Check prices in New Albany for this weekend, 28 Jun - 30 Jun
28 Jun - 30 Jun
Next weekend
Check prices in New Albany for next weekend, 5 Jul - 7 Jul
5 Jul - 7 Jul

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$156 per night
AU$156
per night
1 Jul - 2 Jul
2.53 km from city centre
Best Western New Albany: Business-friendly hotel with free breakfast and free WiFi. Guests give the room cleanliness a thumbs up.
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$176 per night
AU$176
per night
29 Jun - 30 Jun
2.07 km from city centre
Hampton Inn New Albany: Pet-friendly hotel with free breakfast and free WiFi. Located in the historical district.
Pet-friendly
Pool
Free cancellation
Reserve now, pay when you stay
Holiday Inn Express New Albany, an IHG Hotel

Holiday Inn Express New Albany, an IHG Hotel

2.5 out of 5
300 Highway 30, New Albany, MS
The price is AU$169 per night
AU$169
per night
15 Jul - 16 Jul
2.33 km from city centre
Holiday Inn Express New Albany, an IHG Hotel: Pet-friendly hotel with free breakfast and free WiFi. Guests give the room cleanliness a thumbs up.
Pet-friendly
Pool
Free cancellation
Hallmarc Inn

Hallmarc Inn

2.5 out of 5
304 State Highway 30 West, New Albany, MS
The price is AU$107 per night
AU$107
per night
28 Jun - 29 Jun
2.47 km from city centre
Hallmarc Inn: Pet-friendly hotel with free WiFi and free parking.
Pet-friendly
Pool
Free cancellation
Reserve now, pay when you stay
Remote Work-friendly New Albany Home 5 Mi to Dtwn!

Remote Work-friendly New Albany Home 5 Mi to Dtwn!

3 out of 5
5.34 km from city centre
Remote Work-friendly New Albany Home 5 Mi to Dtwn!: Cottage with free WiFi and free parking.
Kitchen
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
Home/PrivateYard/Walk2TrailDowntown

Home/PrivateYard/Walk2TrailDowntown

The price is AU$349 per night
AU$349
per night
8 Jul - 9 Jul
0.49 km from city centre
Home/PrivateYard/Walk2TrailDowntown: Cottage with free WiFi and 1 hot tub. Located in the city centre.
Hot tub
Kitchen
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

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

The price is AU$733 per night
AU$733
per night
28 Jun - 29 Jun
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.
Pet-friendly
Pool
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
Breakfast available
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.

Top budget New Albany hotel deals

Holiday Inn Express New Albany, an IHG Hotel

Holiday Inn Express New Albany, an IHG Hotel

300 Highway 30, New Albany, MS
The price is AU$169 per night from Jul 15 to Jul 16
AU$169
per night
15 Jul - 16 Jul

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
166 hotels
Lowest Price
AU$107
Highest Price
AU$733
Popular hotels
Best Western New Albany, Hampton Inn New Albany, Holiday Inn Express New Albany, an IHG Hotel, Hallmarc Inn, Remote Work-friendly New Albany Home 5 Mi to Dtwn!, Completely remodeled historical home on the Tanglefoot Trail, Home/PrivateYard/Walk2TrailDowntown, Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis , Concord Inn

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$107 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
Great clean rooms!
A verified traveller stayed at Best Western New Albany
Posted 3 days ago
Best Western New Albany

Nearby cities

Near an Attraction

More themes to discover

Top hotels

^Eligibility requirements and conditions apply.