A park with a fenced area, playground equipment, and trees.

Cheap Hotels & Resorts in Northeast Mississippi from AU$94

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Northeast Mississippi Cheap Hotels

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Northeast Mississippi cheap hotels

A hotel room with a bed, a desk, a chair, a wardrobe, and a window with curtains.
A gym with exercise equipment, a scale, and a TV displaying 'Free Wi-Fi All Rooms'.
A hotel with a swimming pool, outdoor seating, and a red-roofed building.
A hotel with a covered entrance, a parking lot, and a clear blue sky.

1. Red Roof Inn Tupelo

Red Roof Inn Tupelo
Tupelo
United States
Magdalena
AU$94
includes taxes & fees
7 Oct - 8 Oct
Red Roof Inn Tupelo
A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.
A reception area with a stone wall, a ceiling fan, and two pendant lights.
A self-service beverage dispenser with various drink options, a water dispenser, and a guest laundry area with washing machines.
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

2. Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo
Tupelo
United States
Kristi
AU$110
includes taxes & fees
7 Oct - 8 Oct
Americas Best Value Inn Tupelo
A hotel entrance with a covered walkway, a bench, and a parking area.
A room with a television on a stand, a patterned sofa, a door, and a patterned floor.
A vending machine with a Coca-Cola logo, a digital display, and a payment interface.
A reception desk with a large number '6' sign, a computer, and wooden paneling.

3. 2 Full Beds | Non-Smoking, Micfridge

2 Full Beds | Non-Smoking, Micfridge
Tupelo
United States
Anonymous traveller
AU$97
includes taxes & fees
5 Oct - 6 Oct
2 Full Beds | Non-Smoking, Micfridge
A multi-story hotel with a modern design, featuring a prominent entrance and a large parking lot in front.
A hotel reception area with a modern design, featuring a reception desk, a digital screen, and a sign that reads "HOTEL DESOTO".
A hotel room with two beds, a desk, a chair, a coffee maker, and a window with curtains.
A modern kitchen with dark wooden cabinets, a black refrigerator, a microwave, and a sink.

4. Hotel DeSoto

Hotel DeSoto
Olive Branch
United States
Willie
AU$124
includes taxes & fees
15 Oct - 16 Oct
Hotel DeSoto
A hotel room with two beds, a desk, a television, and a window with curtains.
A modern hotel room with a flat-screen TV, a dining area with a round table and chairs, a potted plant, and a view of the parking lot through the window.
A spacious living area with a kitchen, dining table, and seating.
A reception area with a blue mat, a grey couch, and a view of the outdoors.

5. Americas Best Value Inn Byhalia

Americas Best Value Inn Byhalia
Byhalia
United States
Anonymous traveller
AU$140
includes taxes & fees
2 Oct - 3 Oct
Americas Best Value Inn Byhalia
A hotel reception desk with a city skyline view in the background.
A hotel breakfast area with a long counter, various food stations, and a juice dispenser.
A hotel lobby with seating areas, a reception desk, and a large mirror on the wall.
A hotel with a covered entrance, a flag, and a parking area.

6. La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Memphis
United States
Annette
AU$132
includes taxes & fees
19 Oct - 20 Oct
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
A breakfast station with a waffle maker, syrup dispenser, and a microwave.
A reception desk with a clock, a digital display, and a sign for Express Inn.
A modern building with a blue roof and white walls, featuring a covered entrance and a flag.
A hotel room with two beds, each with white linens and dark headboards. There is a small bedside table with a telephone and a glass on it.

7. Express Inn West Memphis

Express Inn West Memphis
West Memphis
United States
Sammy
AU$87
includes taxes & fees
4 Oct - 5 Oct
Express Inn West Memphis
A building with a covered entrance area supported by brick pillars, a clear sky, and a parking lot.
A bathroom with a large mirror, a sink, and a towel rack.
A hotel room with a large bed, two bedside tables, a desk with a chair, and a small round table with a chair.
A sign for Sunset Inn.

8. Sunset Inn

Sunset Inn
West Memphis
United States
Marshay
AU$78
includes taxes & fees
16 Oct - 17 Oct
Sunset Inn
A hotel lobby with a staircase, a reception desk, and a green wall in the background.
A vending machine and an ATM in a public area with a staircase.
A hotel room with a bed, green walls, two framed pictures, a bedside table, and a wall-mounted light fixture.
A hotel hallway with a carpeted floor, orange walls, and a door at the end.

9. King Bed | Non-Smoking

King Bed | Non-Smoking
Parkway Village
United States
Anonymous traveller
AU$138
includes taxes & fees
4 Oct - 5 Oct
King Bed | Non-Smoking
A modern hotel with "La Quinta" signage, featuring a prominent entrance and a covered walkway.
A modern hotel lobby with multiple seating areas, a bar, and a large window offering a view.
An outdoor patio with seating and a view of a cityscape at dusk.
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

10. La Quinta Inn & Suites by Wyndham Memphis Downtown

La Quinta Inn & Suites by Wyndham Memphis Downtown
Downtown Memphis
United States
Manuel
AU$185
includes taxes & fees
30 Oct - 31 Oct
La Quinta Inn & Suites by Wyndham Memphis Downtown
View all properties

Top Northeast Mississippi Hotel Reviews

Red Roof Inn Tupelo

Red Roof Inn Tupelo

8/10 Good
"Calm stress free stay"
Savannah 1-night trip
Posted 2 days ago
Red Roof Inn Tupelo
Hotel Oxford

Hotel Oxford

10/10 Excellent
"Clean, quiet, walking distance to the Ole Miss campus and football stadium."
Edward 3-night trip
Posted 7 days ago
Hotel Oxford
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

8/10 Good
"N/A"
Raafi 3-night trip
Posted 9 days ago
Baymont by Wyndham Tupelo

Explore a world of travel with Expedia