Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Save up to 17% by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.


New Albany

New Albany is a popular destination for visitors to Tupelo, a city of 35,000 inhabitants.

Packages in New Albany

It's easy to book and save with your flight and accommodation deals via Expedia. You and your family will have one less thing to be stressed about when you purchase accommodation and flight packages with us. Experience a little more while vacationing in New Albany with the extra money.

Approximately 17% will stay in your pocket when you book your package deal with us.

Within just a few minutes you are able to book everything you will need for your next vacation with our exhaustive worldwide database. Scan through up to 400 partner airlines and 321,000 hotels from around the world.

Expedia can provide you with competitive prices for your New Albany vacation.

Almost all reservations can be cancelled with no extra charge from us.

New Albany Vacation Packages

If you are flying in, it is approximately 20 miles to the northwest of Tupelo Regional Airport. If you're coming from the city's main strip, you'll need to go 25 miles to the northwest.

This is a popular place to visit while you are in Tupelo, since some of the city's most popular tourist hot spots are just a short drive away. The Union County Heritage Museum and Shady Dell Park are two excellent starting points. If you'd like more, make your way to Sugaree's Bakery and Bethlehem United Methodist Church.

Accommodation in New Albany

When you are booking a hotel in New Albany itself, you will find that the list of available places is limited.

The following New Albany lodgings are worth looking into, the Hampton Inn New Albany and Holiday Inn Express New Albany


Top Hotel Deals

See all 37 Hotels in New Albany
Best Western New Albany £48
Best Western New Albany

Best Western New Albany

400 State Highway 30 W, New Albany
     
    4.8
    of 5, from 79 reviews
    2.5 out of 5.0

    Situated in New Albany, this hotel is 2 mi (3.2 km) from Union County Heritage Museum and 2.6 mi (4.1 km) from Shady Dell Park. Bethlehem United Methodist Church is 5.8 mi (9.3 km) away.

    Hampton Inn New Albany £63
    Hampton Inn New Albany

    Hampton Inn New Albany

    320 Coulter Cv, New Albany
       
      4.5
      of 5, from 219 reviews
      2.5 out of 5.0

      Situated in the historical district, this hotel is 1.6 mi (2.6 km) from Union County Heritage Museum and 2.5 mi (4 km) from Shady Dell Park. Bethlehem United Methodist Church is 5.2 mi (8.4 km) away.

      Holiday Inn Express New Albany £60
      Holiday Inn Express New Albany

      Holiday Inn Express New Albany

      300 Highway 30, New Albany
         
        4.0
        of 5, from 171 reviews
        2.5 out of 5.0

        Situated in a rural location, this hotel is 1.8 mi (2.9 km) from Union County Heritage Museum and 2.5 mi (4 km) from Shady Dell Park. Bethlehem United Methodist Church is 5.9 mi (9.5 km) away.

        Concord Inn £83
        Concord Inn

        Concord Inn

        1102 State HWY 15 North, New Albany
           
          5.0
          of 5, from 21 reviews
          3.0 out of 5.0

          Situated in New Albany, this bed & breakfast is 7.1 mi (11.3 km) from Union County Heritage Museum.

          Budget Inn £35
          Budget Inn

          Budget Inn

          1008 West Bankhead Street, New Albany
             
            2.8
            of 5, from 17 reviews
            2.0 out of 5.0

            Situated in New Albany, this motel is 2.3 mi (3.7 km) from Union County Heritage Museum and within 6 miles (10 km) of Shady Dell Park and Bethlehem United Methodist Church. Tippah County Historical Museum and Historic Court Square are also within 20 miles (32 km).

            Red Roof Inn Tupelo £40
            Red Roof Inn Tupelo

            Red Roof Inn Tupelo

            1516 Mccullough Blvd, Tupelo
               
              4.1
              of 5, from 819 reviews
              2.5 out of 5.0

              Located in the heart of Tupelo, this hotel is within 3 miles (5 km) of BancorpSouth Arena, Tupelo National Battlefield and North Mississippi Medical Center. Brices Cross Roads National Battlefield Site and Fulton City Park are also within 25 miles (40 km).

              Best Western Plus Tupelo Inn & Suites £68
              Best Western Plus Tupelo Inn & Suites

              Best Western Plus Tupelo Inn & Suites

              3158 N Gloster Street, Tupelo
                 
                4.6
                of 5, from 296 reviews
                2.5 out of 5.0

                Situated in Tupelo, this hotel is within 6 miles (10 km) of North Mississippi Medical Center, BancorpSouth Arena and Tupelo National Battlefield. Brices Cross Roads National Battlefield Site and Shady Dell Park are also within 32 miles (52 km).

                Wingate by Wyndham Tupelo £51
                Wingate by Wyndham Tupelo

                Wingate by Wyndham Tupelo

                186 Stone Creek Blvd, Tupelo
                   
                  4.3
                  of 5, from 575 reviews
                  2.5 out of 5.0

                  Situated in Tupelo, this hotel is within 6 miles (10 km) of BancorpSouth Arena, North Mississippi Medical Center and Tupelo National Battlefield. Brices Cross Roads National Battlefield Site and Fulton City Park are also within 20 miles (32 km).