Cheap 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

Tonight

Tomorrow

This weekend

Next weekend

Top 5 Cheap Hotels in New Albany at a glance

Best Western New Albany — 2.5-star hotel in New Albany. Guest rating: 8.6/10 — Excellent.
Hampton Inn New Albany — 2.5-star hotel in New Albany. Guest rating: 8.6/10 — Excellent.
Express Inn New Albany I 22 — 2.5-star hotel in New Albany. Guest rating: 7.6/10 — Good.
Holiday Inn Express New Albany by IHG — 2.5-star hotel in New Albany. Guest rating: 8.6/10 — Excellent.
Hallmarc Inn New Albany — 2.5-star hotel in New Albany. Guest rating: 7.6/10 — Good.

Cheap Hotels in New Albany

A modern hotel lobby with a reception desk, seating area, and large windows.

A breakfast bar with a flat-screen TV, coffee machines, and a variety of food items.

A hotel room with a bed, a sofa, a coffee table, and two lamps.

An outdoor patio with a pergola, seating area, grill, and potted plants.

Best Western New Albany

New Albany

$105

$114 total

includes taxes & fees

Sep 2 - Sep 3

A lobby with a fireplace, seating area, and a decorative wall.

A swimming pool with a tiled deck, a changing room, and a seating area.

A hotel room with a bed, desk, chair, and a bathroom visible through an open door.

A hotel hallway with white doors, numbered room signs, and a carpeted floor.

Hampton Inn New Albany

New Albany

$98

$106 total

includes taxes & fees

Sep 7 - Sep 8

A hotel room with a bed, bedside tables, a chair, a desk, and a mirror.

A motel with a sign reading 'EXPRESS INN,' a parking lot, and a building with multiple rooms.

A bathroom with a toilet, a shower, and a towel rack.

Express Inn New Albany I 22

New Albany

$72

$78 total

includes taxes & fees

Sep 2 - Sep 3

A covered parking area with a brick floor, a bench, and a view of a building with a red roof.

A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.

A rectangular swimming pool with a brick edge, surrounded by a brick wall and a metal fence. There are lounge chairs and a barbecue grill visible.

Holiday Inn Express New Albany by IHG

New Albany

$114

$124 total

includes taxes & fees

Sep 4 - Sep 5

A hotel room with two beds, a wooden floor, a green wall, and a yellow wall.

A small bathroom with a yellow wall, a sink, a mirror, a microwave, and a stainless steel refrigerator.

A Hallmark Inn with a covered front porch and a clear blue sky in the background.

A parking lot with several cars, a building with multiple floors, and a tree in the background.

Hallmarc Inn New Albany

New Albany

$63

$69 total

includes taxes & fees

Sep 3 - Sep 4

A hotel room with a large bed, a desk with a chair, a television, and a wall-mounted TV.

A breakfast area with wooden flooring, a large window, and a view of parked trucks outside.

A motel with a covered entrance, a parking lot, and a sign indicating it is number 8.

A room with a brown leather sofa, a matching armchair, a wooden coffee table with magazines, and a view of a gas station through large windows.

Super 8 by Wyndham Booneville

Booneville

$85

$93 total

includes taxes & fees

Sep 2 - Sep 3

A hotel lobby with a reception desk, seating area with ottomans, and a patterned carpet.

A multi-story hotel with a covered entrance and a parking area.

A kitchen with granite countertops, wooden cabinets, and a tiled backsplash.

A hotel room with a bed, a sofa, two ottomans, a nightstand with a lamp, and two framed pictures on the wall.

Best Western Plus Tupelo Inn & Suites

Tupelo

$97

$106 total

includes taxes & fees

Sep 8 - Sep 9

A modern, well-lit office space with multiple tables and chairs, a reception area, and large windows offering a view of greenery.

A modern building with large windows and a patio area with white metal furniture.

A modern lobby with a reception desk, yellow chairs, a round table, and a large window.

A hotel with a modern facade, a covered entrance, and a well-maintained lawn.

Spark by Hilton Tupelo

Tupelo

$98

$108 total

includes taxes & fees

Sep 8 - Sep 9

A hotel room with two beds, a desk, and a mirror.

A hotel with a swimming pool, outdoor seating, and a red-roofed building.

A hotel with a large sign indicating pet-friendly services, a covered parking area, and a well-maintained lawn.

A hotel room with a large bed, a dark headboard, a wall-mounted light, and a painting.

Red Roof Inn Tupelo

Tupelo

$62

$67 total

includes taxes & fees

Sep 8 - Sep 9

A hotel room with two beds, a desk, two lamps, a painting, and a window with curtains.

A conference room with a long table and multiple chairs, a small table, and a mirror on the wall.

A hotel room with a large bed, a chair, a desk with a lamp, and a window with curtains.

A hotel room with a flat-screen TV on a wooden dresser, a microwave, a lamp, and a small table with a coffee maker.

Best Inn Booneville

Booneville

$50

$54 total

includes taxes & fees

Sep 2 - Sep 3

A hotel room with a large bed, a wooden ceiling, a TV, a desk, and a bathroom visible in the background.

A reception area with a blue curtain backdrop, a reception desk, and a sign that reads "Baymont Inn & Suites."

A hotel room with a wooden floor, a desk with a chair, a sofa, a TV, a mini-fridge, and a sliding door leading to a balcony.

A wooden deck with chairs overlooking a pool area.

Baymont by Wyndham Tupelo

Tupelo

$69

$75 total

includes taxes & fees

Sep 28 - Sep 29

A buffet area with various food options, a coffee machine, and a refrigerator.

A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

A hotel reception area with a reception desk, a waiting area with leather couches, and artwork on the walls.

A gym with exercise equipment, a water dispenser, and a clock on the wall.

Quality Inn Tupelo Central

Tupelo

$63

$69 total

includes taxes & fees

Sep 27 - Sep 28

A multi-story hotel with a prominent entrance, a covered patio area, and a landscaped courtyard.

A hotel room with a large bed, a desk, a chair, a TV, and a window with patterned curtains.

A lobby with patterned sofas, a coffee machine, a television, and a snack vending machine.

A spacious lobby with patterned seating, a stone accent wall, a flat-screen TV, and a snack bar.

La Quinta Inn & Suites by Wyndham Tupelo

Tupelo

$97

$106 total

includes taxes & fees

Sep 7 - Sep 8

A Fairfield Inn & Suites Marriott hotel with a modern facade, a covered entrance, and a parking area.

An indoor swimming pool with a tiled floor, a lifeguard chair, and a sign indicating no lifeguard on duty.

An outdoor patio with round tables and chairs, potted plants, and a building with a modern design.

Fairfield Inn & Suites by Marriott Tupelo

Tupelo

$112

$122 total

includes taxes & fees

Sep 13 - Sep 14

A reception area with a stone wall, a painting of autumn trees, and a potted plant.

A living room with a sofa, chairs, a coffee table, a flat-screen TV, a ceiling fan, and artwork on the walls.

A hotel with a red roof and a sign indicating it is an Americor Best Value Inn.

A bathroom with a toilet, grab bars, a sink, and a mirror.

Americas Best Value Inn Tupelo Barnes Crossing

Tupelo

$70

$81 total

includes taxes & fees

Sep 2 - Sep 3

A hotel kitchen with a buffet setup, including a coffee station, fruit bowl, and a coffee machine.

A gym with treadmills, elliptical machines, and free weights.

A Comfort Inn hotel with a covered entrance, a brick patio, and a landscaped area with small trees and shrubs.

A swimming pool with a metal ladder, surrounded by a brick wall and stone tiles.

Comfort Inn Tupelo Central

Tupelo

$87

$95 total

includes taxes & fees

Sep 27 - Sep 28

A modern hotel lobby with a reception desk, seating area, and unique lighting fixtures.

A modern lounge area with a blue sofa, grey armchairs, and a hanging chair.

A breakfast buffet area with various food items and a coffee machine.

A modern hotel building with a prominent 'tru by Hilton' sign, multiple windows, and a well-lit entrance.

Tru By Hilton Tupelo

Tupelo

$102

$111 total

includes taxes & fees

Sep 10 - Sep 11

A spacious lobby with a blue and white color scheme, featuring a leather sofa, a wooden coffee table, and a reception desk.

A dining area with wooden tables and chairs, a kitchen area with appliances, and a door leading to another room.

A Pepsi vending machine with various drink options.

A gym with cardio machines, a weight bench, and a mirrored wall.

Econo Lodge Tupelo Barnes Crossing

Tupelo

$57

$63 total

includes taxes & fees

Sep 30 - Oct 1

A hotel room with two beds, a desk, a chair, a television, and a window.

A Holiday Inn Express & Suites hotel with a central entrance, symmetrical facade, and a flagpole with an American flag.

A swimming pool with a red border, surrounded by lounge chairs and tables, with a no diving sign and pool rules posted on the fence.

A reception desk with a modern design, a digital display, and a check-in counter.

Holiday Inn Express Hotel & Suites Tupelo by IHG

Tupelo

$118

$129 total

includes taxes & fees

Sep 6 - Sep 7

A hotel room with a large bathtub, a bed with a green and brown bedspread, a nightstand with a lamp, and a ceiling fan.

A breakfast bar with a coffee machine, a cereal dispenser, and a toaster.

A rectangular swimming pool with a metal ladder and safety markings, surrounded by a fence and greenery.

A lobby with a reception desk, two sofas, a coffee table, and a ceiling fan.

Super 8 by Wyndham Tupelo Airport

Tupelo

$66

$72 total

includes taxes & fees

Sep 28 - Sep 29

See more properties

Top landmarks in New Albany

Sugaree's Bakery

7.2/10 (7 reviews)

Sugaree's Bakery is in the heart of New Albany, so why not stop by during your stay. If you have fun at Sugaree's Bakery, you'll love Park Along the River and Mississippi Arboretum, located nearby.

See properties

Shady Dell Park

7.4/10 (8 reviews)

Check out the water views and take some great vacation pics at Shady Dell Park in New Albany. Want to stretch your legs some more? Head to Alabama Street Park, located nearby.

See properties

Park Along the River and Mississippi Arboretum

Park Along the River and Mississippi Arboretum is 0.6 mi (1 km) from central New Albany, why not stop by during your stay. If you have fun at Park Along the River and Mississippi Arboretum, you'll love Sugaree's Bakery, located nearby.

See properties

Bethlehem United Methodist Church

6.0/10 (3 reviews)

Bethlehem United Methodist Church is 5 mi (8.1 km) from central New Albany, why not stop by during your stay.

See properties

New Albany City Hall

New Albany City Hall is worth a visit when in central New Albany.

See properties

Cooper Park

Cooper Park is worth a visit when in central New Albany.

See properties

Union County Heritage Museum

6.8/10 (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, Shady Dell Park, and Park Along the River and Mississippi Arboretum.

See properties

Bowman Tennis Center

You can catch an event at Bowman Tennis Center, located 0.8 mi (1.4 km) from central New Albany.

See properties

Frequently asked questions

Are there any cheap motels in New Albany?

If you're eager to find a budget-friendly place to stay in New Albany, consider booking a motel. Take a look at Express Inn New Albany I 22 where you'll find free WiFi and free parking.

What are the best cheap things to do in New Albany?

Sightseeing doesn't have to be expensive. For some things to do in New Albany, explore and snap photos of landmarks like Shady Dell Park or Alabama Street Park.