Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in New Albany

Tonight Jun 26 - Jun 27
This weekend Jun 28 - Jun 30
Next weekend Jul 5 - Jul 7

Featured New Albany Hotels with Air Conditioning

See all 48 Properties in New Albany

Estimated price for 1 night/2 adults

Budget Inn
Budget Inn
2.0 out of 5.0 1008 West Bankhead Street, New Albany, MS
2.9/5 (34 reviews)
$55/ night for 2 guests

Great

Reviewed on Feb 23, 2019
Concord Inn
Concord Inn
3.0 out of 5.0 1102 State HWY 15 North, New Albany, MS
5.0/5 (30 reviews)

A beautiful place to stay, inside and out. Very relaxing, inviting on the inside and gorgeous, peaceful grounds to stroll around. Tanya couldn’t be a nicer host. We’re already looking forward to our next visit.

Reviewed on Oct 23, 2018
Hampton Inn New Albany
Hampton Inn New Albany
2.5 out of 5.0 320 Coulter Cv, New Albany, MS
Free Cancellation
4.4/5 (278 reviews)
$87/ night for 2 guests

Enjoyed my stay, only problem was the sun blocking curtain did not close to keep the morning sun from waking me up.

Reviewed on Apr 24, 2019
Holiday Inn Express New Albany
Holiday Inn Express New Albany
2.5 out of 5.0 300 Highway 30, New Albany, MS
Free Cancellation
4.0/5 (221 reviews)
$79/ night for 2 guests

Good stay.

Reviewed on Mar 25, 2019
Map

Recently booked Hotels with Air Conditioning in New Albany

Hampton Inn New Albany
2.5 out of 5.0
Last booking: 15 hours ago

Pocket Guide: Hotels with Air Conditioning in New Albany

Search for hotels in New Albany on Expedia. You can easily find your hotels in New Albany using one of the methods below:

  • View our selection of featured hotels in New Albany
  • Use the map to find hotels in the New Albany neighborhood you prefer
  • Use the filters to see hotels in a specific area of New Albany, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Albany
  • Enter your travel dates to view the best deals on hotels in New Albany - while they last