Hotels in New Albany

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Jun 12 - Jun 14
Next weekend
Jun 19 - Jun 21

Where to stay in New Albany?

Lobby

Best Western New Albany

Best Western New Albany
2.5 star property
New Albany
8.6 out of 10, Excellent, (1,010 reviews)
Moments from Park Along the River and Mississippi Arboretum, this hotel offers a quiet retreat with an outdoor pool and 24-hour fitness center. Enjoy free breakfast, WiFi, and parking while the helpful staff ensures a peaceful stay.
The price is $76
$83 total
includes taxes & fees
Jun 26 - Jun 27
Best Western 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)
A convenient choice in New Albany, this motel provides complimentary WiFi and self parking. Outdoor enthusiasts can explore nearby hiking and biking trails. Just minutes from Bowman Tennis Center and Park Along the River, with 24-hour front desk service for any needs.
The price is $51
$61 total
includes taxes & fees
Jun 23 - Jun 24
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, (584 reviews)
This hotel offers a refreshing outdoor pool and thoughtful in-room amenities like refrigerators and microwaves. Clean accommodations and attentive staff enhance your stay near Bowman Tennis Center, with free breakfast, WiFi, and parking included.
The price is $114
$124 total
includes taxes & fees
Jun 14 - Jun 15
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, (788 reviews)
Refresh in the indoor pool after exploring New Albany's Park Along the River. This business-friendly hotel offers free breakfast, WiFi, and parking, with the Mississippi Arboretum nearby. Guests praise the helpful staff and excellent property condition.
The price is $93
$102 total
includes taxes & fees
Jul 9 - Jul 10
Hampton Inn New Albany
Standard Double Full Bed Room | Premium bedding, pillowtop beds, iron/ironing board, free WiFi

Hallmarc Inn New Albany

Hallmarc Inn New Albany
2.5 star property
New Albany
7.6 out of 10, Good, (91 reviews)
Minutes from Bowman Tennis Center and Park Along the River, this hotel offers a tranquil outdoor pool and practical perks like free WiFi and parking. The 24-hour front desk ensures assistance whenever you need it during your Mississippi getaway.
The price is $69
$75 total
includes taxes & fees
Jun 10 - Jun 11
Hallmarc Inn New Albany
Free daily continental breakfast

Spark by Hilton Tupelo

Spark by Hilton Tupelo
2.5 star property
Tupelo
8.4 out of 10, Very Good, (1,005 reviews)
Spark by Hilton Tupelo offers a central base near Elvis Presley Center and Lake. Enjoy free continental breakfast, WiFi, and parking, plus a 24-hour fitness center. Guests love the comfortable beds and helpful staff at this business-friendly hotel.
The price is $98
$108 total
includes taxes & fees
Jun 18 - Jun 19
Spark by Hilton Tupelo
Lobby

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites
2.5 star property
Tupelo
8.8 out of 10, Excellent, (1,018 reviews)
The price is $99
$108 total
includes taxes & fees
Jun 21 - Jun 22
Best Western Plus Tupelo Inn & Suites
Reception

Americas Best Value Inn Tupelo Barnes Crossing

Americas Best Value Inn Tupelo Barnes Crossing
2.5 star property
Tupelo
8.2 out of 10, Very Good, (777 reviews)
Located near Cinemark Movies 8 and Elvis Presley Lake, this business-friendly Tupelo hotel offers free WiFi and parking. Cool off in the seasonal outdoor pool after exploring nearby attractions. Past guests rave about the helpful staff and clean rooms.
The price is $70
$81 total
includes taxes & fees
Jun 10 - Jun 11
Americas Best Value Inn Tupelo Barnes Crossing
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, (466 reviews)
Wake up to a complimentary continental breakfast at this Booneville motel, where the staff earns consistent praise for their helpfulness. Convenient free WiFi and parking enhance your visit, with Westside City Park just a short distance away.
The price is $85
$93 total
includes taxes & fees
Jun 10 - Jun 11
Super 8 by Wyndham Booneville
Standard Room, Smoking | Coffee and/or coffee maker

Best Inn Booneville

Best Inn Booneville
2.5 star property
Booneville
6.8 out of 10, (305 reviews)
This budget-friendly motel offers essential comforts with free WiFi and parking. Located near Westside City Park, the 24-hour front desk ensures around-the-clock assistance during your stay in quaint Booneville.
The price is $55
$60 total
includes taxes & fees
Jun 13 - Jun 14
Best Inn Booneville
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,006 reviews)
This soundproof haven offers a seasonal outdoor pool and fitness center near BancorpSouth Arena. Enjoy complimentary breakfast, WiFi, and parking while staying close to Rob Leake City Park Tennis Center. The helpful staff ensures a comfortable business trip or leisure visit.
The price is $66
$72 total
includes taxes & fees
Jun 15 - Jun 16
Red Roof Inn Tupelo
Presidential Studio Suite, 1 King Bed, Non Smoking, Pool View | In-room safe, desk, iron/ironing board, free WiFi

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo
2.5 star property
Tupelo
7.6 out of 10, Good, (1,005 reviews)
The price is $71
$78 total
includes taxes & fees
Jun 21 - Jun 22
Baymont by Wyndham Tupelo
Exterior

Fairfield Inn & Suites by Marriott Tupelo

Fairfield Inn & Suites by Marriott Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (470 reviews)
The price is $116
$127 total
includes taxes & fees
Jun 21 - Jun 22
Fairfield Inn & Suites by Marriott Tupelo
Exterior

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo
3.0 star property
Tupelo
8.6 out of 10, Excellent, (1,022 reviews)
This Tupelo hotel offers an outdoor pool for refreshing morning dips and a fitness center to maintain your routine. Located near Rob Leake City Park Tennis Center, you'll appreciate the free breakfast, WiFi and parking that previous guests have praised.
The price is $108
$118 total
includes taxes & fees
Jun 21 - Jun 22
La Quinta Inn & Suites by Wyndham Tupelo
Reception

Tru By Hilton Tupelo

Tru By Hilton Tupelo
2.5 star property
Tupelo
9.2 out of 10, Wonderful, (732 reviews)
Vibrant getaway in Tupelo offering complimentary buffet breakfast and parking. Work out at the fitness center before exploring Rob Leake City Park Tennis Center, just minutes away. Travelers praise the attentive staff and immaculate rooms at this convenient hotel.
The price is $103
$113 total
includes taxes & fees
Jul 5 - Jul 6
Tru By Hilton 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, (306 reviews)
Explore Tupelo from this centrally located motel offering 24-hour front desk service and complimentary WiFi. Just minutes from BancorpSouth Arena and Elvis Presley Center, enjoy free parking while discovering the birthplace of rock and roll.
The price is $58
$63 total
includes taxes & fees
Jun 10 - Jun 11
Motel 6 Tupelo, MS - Downtown
Restaurant

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel
3.0 star property
Tupelo
9.6 out of 10, Exceptional, (651 reviews)
Explore musical history in Tupelo from this well-appointed hotel near BancorpSouth Arena and Elvis Presley Center. Enjoy the on-site restaurant, bar, and 24-hour fitness facilities before unwinding in clean, comfortable rooms praised by travelers.
The price is $152
$166 total
includes taxes & fees
Jun 21 - Jun 22
Hotel Tupelo, a Wyndham Hotel
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,000 reviews)
Relax at this budget-friendly Tupelo hotel with 24-hour service and clean, comfortable rooms. Located near Tupelo Buffalo Park and Rob Leake City Park Tennis Center, you'll find exceptional value with complimentary WiFi and parking.
The price is $70
$77 total
includes taxes & fees
Jun 10 - Jun 11
Americas Best Value Inn Tupelo
Lobby

Comfort Inn Tupelo Central

Comfort Inn Tupelo Central
2.5 star property
Tupelo
8.2 out of 10, Very Good, (1,004 reviews)
Experience tranquility at this Tupelo hotel where a peaceful atmosphere meets convenience. Just minutes from Rob Leake City Park Tennis Center and BancorpSouth Arena, enjoy free daily breakfast and complimentary WiFi. Guests consistently praise the helpful staff.
The price is $89
$97 total
includes taxes & fees
Jun 21 - Jun 22
Comfort Inn Tupelo Central
Lobby

Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo
3.0 star property
Tupelo
8.0 out of 10, Very Good, (1,006 reviews)
Discover Southern hospitality in this welcoming hotel with a convenient location near BancorpSouth Arena and Elvis Presley Center. Enjoy the 24-hour fitness center, terrace, and on-site dining at Great American Grill. Rooms feature microwaves and refrigerators for added comfort.
The price is $106
$116 total
includes taxes & fees
Jun 20 - Jun 21
Hilton Garden Inn Tupelo
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

When is the best time to visit New Albany?

Our prices for hotels in New Albany are cheapest in January
Price trends for hotels in New Albany
Pricing is based on two traveler single night rates
View properties in June
Currently viewing crowd sizes and weather for June.
Typical weather for New Albany
June
High 31°C / low 20°C. Sunny most days.
View properties in June
31°
weather_sun
June, no crowd data, average high temperature 31 degrees Celsius, average low temperature 20 degrees Celsius. Sunny most days.
20°
33°
weather_sun
July, no crowd data, average high temperature 33 degrees Celsius, average low temperature 22 degrees Celsius. Sunny most days.
22°
32°
weather_sun
August, no crowd data, average high temperature 32 degrees Celsius, average low temperature 21 degrees Celsius. Sunny most days.
21°
30°
weather_sun
September, no crowd data, average high temperature 30 degrees Celsius, average low temperature 18 degrees Celsius. Sunny most days.
18°
24°
weather_sun
October, no crowd data, average high temperature 24 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
16°
weather_sun
November, no crowd data, average high temperature 16 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
weather_partly_sunny
December, no crowd data, average high temperature 12 degrees Celsius, average low temperature 4 degrees Celsius. Partly sunny.
4°
10°
weather_partly_sunny
January, no crowd data, average high temperature 10 degrees Celsius, average low temperature 1 degrees Celsius. Partly sunny.
1°
12°
weather_cloudy
February, no crowd data, average high temperature 12 degrees Celsius, average low temperature 3 degrees Celsius. Cloudy most days.
3°
17°
weather_sun
March, no crowd data, average high temperature 17 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
22°
weather_sun
April, no crowd data, average high temperature 22 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
27°
weather_sun
May, no crowd data, average high temperature 27 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
Monthly weather averages (˚C)

Top landmarks in New Albany

Union County Heritage Museum

3.4/5 (6 reviews)
The center of New Albany is home to cultural attractions like Union County Heritage Museum, so you might want to stop by during your stay. If you want to experience more of the culture New Albany has to offer, head to Sugaree's Bakery, Alabama Street Park, and New Albany City Hall.
See properties

Learn more about New Albany

New Albany is well-known for its attractions such as Union County Heritage Museum and Tanglefoot Trail. This family-friendly city has something for everyone including sights like Sugaree's Bakery and New Albany City Hall within a small-town setting.

See all hotels in New Albany
Oxford Downtown in Mississippi

Check out reviews of New Albany hotels guests love

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

10/10 Excellent
"Staff were very helpful and friendly. The rooms were large and spacious also."
Cindy 2-night trip
Posted 2 hours ago
Holiday Inn Hotel & Suites Tupelo North by IHG

Frequently asked questions

What hotels do travelers recommend in New Albany?
Guests like Best Western New Albany, Hampton Inn New Albany and Holiday Inn Express New Albany by IHG.
Can I book a refundable hotel in New Albany?
If you want the flexibility to change your plans to New Albany, most properties offer refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in New Albany if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are Best Western New Albany, Hampton Inn New Albany and Holiday Inn Express New Albany by IHG.
Where can I stay in New Albany if I want a vacation home instead of a hotel?
If you want to find a good alternative to a hotel, browse our selection of 8 vacation homes.
What will the weather in New Albany be like during my trip?
The warmest months in New Albany are usually July and August with an average temp of 78°F. January and February are the chilliest months when the average temp is 46°F. The rainiest months are April and March.
Why should I book my New Albany hotel through Hotels.com?
There are plenty of reasons to book your New Albany travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.