Book the Best Hotels with POOL in New South Memphis in 2026

Q: What are some accommodations with pools in New South Memphis?

Hu. Hotel : Hotel, 6-minute walk from Graceland. Offers 3 restaurants, a seasonal outdoor pool, and flat-screen televisions. The Guest House at Graceland : Hotel, 1-minute walk from Beale Street. Features 2 bars, an outdoor pool, and a snack bar/deli. Big Cypress Lodge : Hotel, 13-minute walk from Beale Street. Features a rooftop terrace, a seasonal outdoor pool, and buffet. Hyatt Centric Beale Street Memphis : Offers a seasonal outdoor pool, an indoor pool, and free self parking. La Quinta Inn & Suites by Wyndham Memphis Airport Graceland : Features a snack bar/deli, a seasonal outdoor pool, and full.

Check availability on New South Memphis Hotels with a Pool

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New South Memphis hotels with a pool

Memphis Vitality Hotel

Memphis

Dive into year-round aquatic bliss with indoor and outdoor pools plus a relaxing hot tub.

CA $154 total

includes taxes & fees

Mar 3 - Mar 4

The Guest House at Graceland

Whitehaven

Dive into poolside paradise at this luxurious hotel, where seasonal swimming meets Graceland glamour and relaxation awaits.

CA $290 total

includes taxes & fees

Mar 17 - Mar 18

Fairfield Inn & Suites by Marriott Memphis Marion, AR

Marion

Refreshing indoor pool sanctuary meets modern fitness hub, with hot breakfast and spacious rooms for a comfortable stay in Marion.

CA $162 total

includes taxes & fees

Mar 3 - Mar 4

Americas Best Value Inn & Suites Southaven Memphis

Horn Lake

Tranquil outdoor pool offers a refreshing escape at this Memphis-area hotel, just minutes from Graceland attractions.

CA $195 total

includes taxes & fees

Feb 25 - Feb 26

La Quinta Inn & Suites by Wyndham West Memphis

West Memphis

Sleek indoor pool beckons with refreshing swims at this West Memphis art deco hotel.

CA $129 total

includes taxes & fees

Mar 1 - Mar 2

Drury Inn & Suites Memphis Southaven

Horn Lake

Splash into pool paradise with this hotel's dual indoor-outdoor aquatic havens.

CA $152 total

includes taxes & fees

Mar 22 - Mar 23

Hyatt Place Memphis/Wolfchase Galleria

Wolfchase

Inviting pool oasis awaits at Wolfchase hotel with refreshing seasonal swimming and fitness options.

CA $154 total

includes taxes & fees

Mar 22 - Mar 23

Super 8 by Wyndham Hernando

Hernando

Experience a refreshing outdoor pool escape at this immaculate hotel with friendly staff and spacious accommodations.

CA $113 total

includes taxes & fees

Mar 5 - Mar 6

View all properties

Choose what matters most at hotels with a pool in New South Memphis

Breakfast included

4 stars

Top New South Memphis Hotel Reviews

Hyatt Place Memphis/Wolfchase Galleria

10/10 Excellent

"The room was excellent. It was very roomy and clean. The bed was great. The staff was friendly and customer-focused."

Frequently asked questions

What are some accommodations with pools in New South Memphis?

Hu. Hotel: Hotel, 6-minute walk from Graceland. Offers 3 restaurants, a seasonal outdoor pool, and flat-screen televisions. The Guest House at Graceland: Hotel, 1-minute walk from Beale Street. Features 2 bars, an outdoor pool, and a snack bar/deli. Big Cypress Lodge: Hotel, 13-minute walk from Beale Street. Features a rooftop terrace, a seasonal outdoor pool, and buffet. Hyatt Centric Beale Street Memphis: Offers a seasonal outdoor pool, an indoor pool, and free self parking. La Quinta Inn & Suites by Wyndham Memphis Airport Graceland: Features a snack bar/deli, a seasonal outdoor pool, and full.

What is there to see and do in New South Memphis?

Explore places like Graceland while you're in the area. Make a point to visit attractions like Tom Lee Park and Stax Museum of American Soul Music.

When is the best time to book a hotel with a pool in New South Memphis?

You may want to think about a place to stay with an outdoor swimming pool if you'll be visiting in the warmest months of July, August, or June when the average temp is 79°F. Lodging offering an indoor pool may be the way to go if you are visiting during the coldest months of January, February, or December when the average temperature is 46°F.

Room 1

Change your mind

Treat yourself

Be picky

Check availability on New South Memphis Hotels with a Pool