The 10 best cheap hotels in Southaven, USA | Booking.com
Skip to main content

Cheap hotels in Southaven

Find the cheap hotels that appeal to you the most

The best cheap hotels in Southaven

Check out our pick of great cheap hotels in Southaven

Show all

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Southaven and surroundings in the past month

See all

Stay connected in Southaven and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 369 reviews

    Days Inn & Suites by Wyndham Horn Lake - Memphis Graceland is situated in Horn Lake, within 11 km of Graceland and 20 km of Stax Museum of American Soul Music.

    From US$102.06 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 751 reviews

    Located in Horn Lake, Mississippi, this hotel features a swimming pool and on-site fitness centre. Free Wi-Fi is available throughout the hotel.

    From US$178.57 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 237 reviews

    This hotel is 3.5 miles from Southaven, Mississippi and a 10-minute drive to Graceland, former home of Elvis Presley. It features an on-site restaurant and spacious rooms with a flat-screen TV.

    From US$231.04 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 5 reviews

    Situated 14 km from Brown Park, 14 km from Memphis Rock N Soul Museum and 15 km from FedExForum, VillaQuèFrancia near Elvis Presley's Graceland 6 mins from Airport, Shuttle, & Rental Vehicle offers...

    From US$538.13 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 873 reviews

    Located in Memphis, 1.2 km from Graceland, Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG provides accommodation with a seasonal outdoor swimming pool, free private parking and a...

    From US$152.18 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 554 reviews

    The Super 7 Inn is just 10 minutes’ drive from the Memphis International Airport. Free WiFi is available in each room of this Memphis hotel as well as a flat-screen TV for added entertainment.

    From US$65.50 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 264 reviews

    This hotel is 4 miles from Memphis International Airport and Pine Hill Golf Course. It offers an outdoor pool and free airport shuttle service. Rooms have free Wi-Fi and Cable TV.

    From US$191.49 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Situated in Horn Lake, 14 km from Graceland and 23 km from Memphis Rock N Soul Museum, Horn Lake Home with Yard 8 Mi to Graceland! features air-conditioned accommodation with a patio and free WiFi.

Enjoy breakfast in Southaven and nearby

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Located in Horn Lake, 13 km from Graceland and 23 km from Memphis Rock N Soul Museum, Horn Lake Vacation Rental about 14 Mi to Memphis! offers air conditioning.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 55 reviews

    The Retreat at Graceland is located in Memphis, 13 km from Brown Park, 14 km from Autozone Park, and 14 km from Memphis Rock N Soul Museum.

  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 11 reviews

    Set in Memphis, 9.1 km from Stax Museum of American Soul Music and 13 km from Brown Park, Memphis Vacation Rental - Walk to Graceland! offers air conditioning.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 18 reviews

    Situated in Memphis, 9.1 km from Stax Museum of American Soul Music and 13 km from Brown Park, Memphis Vacation Rental - half Mi to Graceland offers air conditioning.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 2 reviews

    Spacious Memphis Home - Walk to Graceland is situated in Memphis, 9.2 km from Stax Museum of American Soul Music, 13 km from Brown Park, and 13 km from Memphis Rock N Soul Museum.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 79 reviews

    Situated 13 km from Brown Park, 13 km from Memphis Rock N Soul Museum and 13 km from FedExForum, The Mini Mansion at Graceland offers accommodation located in Memphis.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Located in Memphis, 15 km from Graceland and 22 km from Stax Museum of American Soul Music, Memphis Vacation Rental Getaway with Large Deck provides air-conditioned accommodation with a patio and free...

Cheap hotels that guests love in Southaven

See all

  • Days Inn by Wyndham Southaven MS

    Cheap hotel in Southaven
    Avg. price/night: US$88
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 363 reviews
    Nice location close to Memphis and Graceland. Room was clean. Breakfast was good. There was also fruit.
    Guest review by
    Lone
    Family with young children

  • Quality Inn Southaven - Memphis South

    Cheap hotel in Southaven
    Avg. price/night: US$99.28
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 302 reviews
    Cheap compared to hotels in Memphis.
    Guest review by
    Margaret
    Young couple

  • Days Inn by Wyndham Southaven MS

    Cheap hotel in Southaven
    Avg. price/night: US$88
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 363 reviews
    Breakfast was good. Location was good.
    Guest review by
    SHON
    Solo traveller

  • Fairfield Inn & Suites Memphis Southaven

    Cheap hotel in Southaven
    Avg. price/night: US$185.90
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 166 reviews
    I liked the location. I was able to get to a variety of eateries. It was also close to the area I needed to visit.
    Guest review by
    Henry
    Young couple

  • Days Inn by Wyndham Southaven MS

    Cheap hotel in Southaven
    Avg. price/night: US$88
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 363 reviews
    Good location for me not far from the airport. Very clean and comfortable. Food outlets not far away.
    Guest review by
    Peter
    Solo traveller

  • Quality Inn Southaven - Memphis South

    Cheap hotel in Southaven
    Avg. price/night: US$99.28
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 302 reviews
    Very clean and quiet. Large room. 10 minutes from Memphis International Airport but safer location than in Memphis. Just across Ms/Tn line. Very nice for price
    Guest review by
    Nancy
    Solo traveller

  • Days Inn by Wyndham Southaven MS

    Cheap hotel in Southaven
    Avg. price/night: US$88
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 363 reviews
    Another a long week it was time to unwind. I wanted to be far away from human and have quiet time to relax. The check in process was simply with no hassle. The front desk clear was very welcoming and he’s only worked for the company 3 months. It’s difficult to find ppl that are kind when you’re trying to have a perfect getaway for a reasonable affordable price. The rooms are cozy and the A/C was on another level. Blowing snowballs I was in heaven. As quiet as kept this is my new getaway location.
    Guest review by
    Jay
    Solo traveller

  • Magnolia Inn and Suites Southaven

    Cheap hotel in Southaven
    Avg. price/night: US$80.14
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 278 reviews
    location was very convenient for our stay. Relatively cheap.
    Guest review by
    Sarah
    People with friends

Research, refine and make plans for your whole trip

Cheap hotels in New York

Take a look at cheap hotels in New York and explore more of the United States.

Cheap hotels in Las Vegas

Discover another destination in the United States.

When to visit the United States

Events, prices, the weather and more.

Cheap holidays in Southaven

Book the best flights, stays and more – all in one place

Hotels near Memphis International Airport

Perfect for a late arrival or early departure.

Hotels in Southaven

More great accommodation options for your trip.

Hotels with Parking in Southaven

Explore more great accommodation options in Southaven, starting with hotels with parking.

Three-Star Hotels in Southaven

More great accommodation options for your trip.

Accessible Hotels in Southaven

More great accommodation options for your trip.