Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Tonight
This weekend
Oct 18 - Oct 20
Next weekend
Oct 25 - Oct 27

Cheap Southaven Hotels

The Guest House at Graceland

The Guest House at Graceland

3600 Elvis Presley Blvd, Memphis, TN
    4.0 out of 5.0
     
     

    With a stay at The Guest House at Graceland in Memphis, you'll be near the airport, just a 4-minute walk from Graceland and a 4-minute drive from Full Gospel ...

    $161

    Sheraton Memphis Downtown Hotel

    Sheraton Memphis Downtown Hotel

    250 N Main St, Memphis, TN
      4.0 out of 5.0
       
       

      A stay at Sheraton Memphis Downtown Hotel places you in the heart of Memphis, within a 5-minute drive of Fire Museum of Memphis and Beale Street.

      $174

      Hu. Hotel

      Hu. Hotel

      79 Madison Avenue, Memphis, TN
        4.0 out of 5.0
         
         

        A stay at Hu. Hotel places you in the heart of Memphis, within a 10-minute walk of Fire Museum of Memphis and Orpheum Theatre.

        $135

        The Westin Memphis Beale Street

        The Westin Memphis Beale Street

        170 Lt Geo W Lee Ave, Memphis, TN
          4.0 out of 5.0
           
           

          With a stay at The Westin Memphis Beale Street, you'll be centrally located in Memphis, within a 5-minute walk of Beale Street and FedEx Forum.

          $179

          Hotel Napoleon, an Ascend Hotel Collection Member

          Hotel Napoleon, an Ascend Hotel Collection Member

          179 Madison Ave, Memphis, TN
            4.0 out of 5.0
             
             

            Located in Memphis (Downtown Memphis), Hotel Napoleon, an Ascend Hotel Collection Member is within a 10-minute walk of Fire Museum of Memphis and Beale ...

            $157

            River Inn of Harbor Town

            River Inn of Harbor Town

            50 Harbor Town Sq, Memphis, TN
              4.0 out of 5.0
               
               

              With a stay at River Inn of Harbor Town in Memphis (Harbor Town), you'll be within a 5-minute drive of Fire Museum of Memphis and Beale Street.

              $261

              Stay Alfred on Madison Avenue

              Stay Alfred on Madison Avenue

              67 Madison, Memphis, TN
                4.0 out of 5.0
                 
                 

                A stay at Stay Alfred on Madison Avenue places you in the heart of Memphis, within a 10-minute walk of Fire Museum of Memphis and Orpheum Theatre.

                $78

                Stay Alfred at Chisca

                Stay Alfred at Chisca

                272 S Main St, Memphis, TN
                  4.0 out of 5.0
                   
                   

                  With a stay at Stay Alfred at Chisca in Memphis (Downtown Memphis), you'll be within a 5-minute walk of Orpheum Theatre and Beale Street.

                  $89

                  Downtown Memphis Shellcrest Apartments

                  Downtown Memphis Shellcrest Apartments

                  669 Jefferson Ave, Memphis, TN
                    4.0 out of 5.0
                     
                     

                    With a stay at Downtown Memphis Shellcrest Apartments in Memphis (Downtown Memphis), you'll be within a 5-minute drive of Sun Studio and Fire Museum of ...

                    $114

                    Stay Alfred on 4th Street

                    Stay Alfred on 4th Street

                    70 South 4th Street, Memphis, TN
                      4.0 out of 5.0
                       
                       

                      A stay at Stay Alfred on 4th Street places you in the heart of Memphis, within a 10-minute walk of FedEx Forum and Beale Street.

                      $89

                      Downtown Memphis By Beale Street Corporate Rentals

                      Downtown Memphis By Beale Street Corporate Rentals

                      40 South 4th Street, Memphis, TN
                        4.0 out of 5.0
                         
                         

                        Located in Memphis (Downtown Memphis), Beale St Corp Rentals by NamaStay is within a 15-minute walk of FedEx Forum and Fire Museum of Memphis.

                        Downtown Memphis By Beale Street Corporate RentalsGet Rates

                        The James Lee House

                        The James Lee House

                        690 Adams Ave, Memphis, TN
                          4.0 out of 5.0
                           
                           

                          With a stay at The James Lee House in Memphis (Downtown Memphis), you'll be within a 5-minute drive of Sun Studio and Fire Museum of Memphis.

                          $450

                          Map

                          Recently Booked Hotels in Southaven

                          Fairfield Inn Memphis Southaven by Marriott
                          2.5 out of 5.0
                          Last booking: 4 hours ago
                          Comfort Suites Southaven I-55
                          2.5 out of 5.0
                          Last booking: 7 hours ago
                          Holiday Inn Express & Suites Southaven Central - Memphis
                          2.5 out of 5.0
                          Last booking: 13 hours ago
                          Super 8 by Wyndham Southaven
                          2.0 out of 5.0
                          Last booking: 17 hours ago
                          Home2 Suites by Hilton Memphis - Southaven, MS
                          2.5 out of 5.0
                          Last booking: 20 hours ago
                          Holiday Inn Southaven Central - Memphis
                          3.0 out of 5.0
                          Last booking: 27 hours ago

                          Your FAQ Guide to Amazing Cheap Southaven Hotels

                          If you're looking for a great (and cheap!) hotel in Southaven, CheapTickets is the best place to find them. We offer deals on the best 221 hotels throughout Southaven. No matter what you're looking for, we have options for you.

                          Grab great rates on the 49 affordable 3-star hotels that are easy on the wallet without sacrificing comfort. Looking for more luxury? Try one of the 11, 4-star hotel accommodations in Southaven. No matter your budget needs, we've pulled out all the stops to make sure you have plenty of vacation options.

                          Maybe you prefer to search for your hotel deals based on what each hotel offers? For example, let's say you just want to find a hotel or resort that has a pool to cool off in after a long day exploring Southaven. Scroll down to choose from the 151 hotels in Southaven that has a pool for guests. Or search for deals on Southaven hotels offering free wifi or breakfast, non-smoking rooms, and more!

                          CheapTickets is here to be your personal travel agent for your next trip to Southaven. Get booking today!

                          What hotels in Southaven offer free wifi access?

                          Book one of our Southaven hotels that offer free wifi below. Exploring Southaven can be tiring, and sometimes after a long day the best thing you can do is hide away in your hotel room and binge-watch your favorite show. Our hotels in Southaven with free wifi access are perfect for every type of traveler. Some of the most popular are below:

                          Are there deals on Southaven hotels offering free breakfast?

                          Yes! The only thing better than finding a great deal on a cheap hotel in Southaven is finding one that offers free breakfast. Grab some eggs, a waffle, or some healthy oatmeal before a day full of exploring Southaven and all that it has to offer. Below are just some of the many hotels that offer free breakfast in Southaven.

                          What about deals on pet-friendly hotels in Southaven?

                          Southaven is a great place to get outside and explore with your pets in tow so don't leave your furry friends behind. Below you'll find great deals on hotels in Southaven that allow pets. Don't forget to bring plenty of treats!

                          Any good rates on Southaven hotels with restaurants?

                          Absolutely. Don't want to deal with planning our all your meals on your trip to Southaven? We don't blame you. Keep the hangry away by staying in one of the 38 hotels that have restaurants. With a room at one of these spots, all it takes to get a good meal is hopping in the elevator. Check out some of the most popular hotels in Southaven that have restaurants below.

                          What are the cheapest hotels in Southaven with pools?

                          What's better after a long day exploring Southaven then a relaxing dip in a pool? Finding the Southaven hotel you need for a bargain! Cool off and unwind at one of our 151 Southaven hotels with a pool. Browse some of the top deals on these hotels and resorts with pools in Southaven below, but be warned: You may not want to check out!

                          What hotels in Southaven offer parking for guests?

                          Once you've made your way to Southaven, the last thing you want to deal with is finding parking close to your hotel. Avoid the hassle of parking around the block and carrying your luggage all the way to the lobby by booking one of our hotels with parking. Check out deals on some of the 157 hotels in Southaven that offer parking for guests.

                          Do Southaven hotels offer 24-hour concierge services?

                          When you're on vacation, things don't always go according to plan. Travel with peace of mind when you book one of our 15 hotels in Southaven with 24-hour concierge service. That way you know help is always phone call or elevator ride away.

                          What about low rates on non-smoking hotels in Southaven?

                          If you're searching for a great deal on non-smoking hotels in Southaven, you've come to the right place. CheapTickets has pulled together some of the best deals on non-smoking hotel rooms throughout Southaven. Check out some of the most popular options below:

                          What are the cheapest Southaven 3-star hotel deals?

                          Our 3-star hotels bring you quality accommodations at a lower price point for the perfect, budget-friendly vacation in Southaven. With 49 3-star hotels throughout Southaven to choose from, you still have options. Browse our selection below.

                          • Hyatt Place Memphis/Wolfchase Galleria. Situated in Memphis, this hotel is within 1 mi (2 km) of Pump It Up and Wolfchase Galleria. Bellevue Baptist Church is 2.6 mi (4.2 km) away.
                          • Hyatt Place Memphis Primacy Park. Hyatt Place Memphis Primacy Park is a 5-minute walk from Park Place Mall and Loehmann's Plaza Shopping Center. Elvis Presley's Graceland is a 20-minute drive, and so is historic Beale Street, lined with restaurants and blues clubs. Memphis International Airport is 15 minutes by car.
                          • Gold Strike Casino Resort. Situated in Robinsonville, this eco-friendly resort is 2.5 mi (4 km) from Tunica River Park and 2.6 mi (4.2 km) from Tunica Queen Riverboat. Tunica National Golf Course and Casino Factory Shoppes are also within 6 mi (10 km).
                          • Crowne Plaza Memphis Downtown Hotel. This downtown Memphis hotel is set 1 block from the Memphis Cook Convention Center and 1 mile from FedExForum and Beale Street.

                          What are the best deals on 4-Star Hotels in Southaven?

                          Southaven is full of hotels and it can be hard to narrow down where you really want to stay. Luckily, we've done that hard work for you be narrowing you from 221 hotels throughout Southaven, to the 11 4-star hotels in Southaven. Our 4-star hotels in Southaven are exactly what you need for your next family trip, romantic weekend, or solo getaway. Check out our most popular deals below.

                          • Sheraton Memphis Downtown Hotel: This 2-building, downtown high-rise hotel adjoins the Memphis Convention Center and is just 5 blocks from riverfront attractions.
                          • The Guest House at Graceland: This 2-building, downtown high-rise hotel adjoins the Memphis Convention Center and is just 5 blocks from riverfront attractions.
                          • The Westin Memphis Beale Street: This Westin is in downtown Memphis, across from FedEx Forum and the Gibson Guitar Factory; legendary Beale Street, with its blues and rock clubs, restaurants, pubs, and shops, is 1 block away.
                          • Madison Hotel: Artful urban hotel in downtown Memphis, 1 mile from Beale Street, FedEx Forum, Orpheum Theater, Sun Studio, and the National Civil Rights Museum. Graceland is 10 miles away.

                          What are the most popular attractions in Southaven?

                          People travel to Southaven from all around to witness the incredible sights and attractions. With 6 sights to see during your stay, you're sure to have a busy trip in Southaven. Below, we've listed some of our favorites.

                          • Landers Center
                          • Snowden Grove Amphitheater
                          • Snowden Grove Baseball
                          • Watazumi Slide

                          Most Recent Southaven Hotel Reviews

                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.