Western Tennessee Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Western Tennessee Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Sleep Inn & Suites Memphis Southeast

Sleep Inn & Suites Memphis Southeast

2.5 out of 5
Price was $622, price is now $534 per person
$534
per person
Mar 28 - Apr 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Dixon Gallery and Gardens and Memphis Botanic Garden are located nearby.

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was $1,107, price is now $911 per person
$911
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.

The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was $1,010, price is now $838 per person
$838
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
Stay at this aparthotel in Memphis. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Beale Street and FedExForum are located nearby.

Hilton Garden Inn Memphis East Germantown, TN

Hilton Garden Inn Memphis East Germantown, TN

3 out of 5
Price was $793, price is now $666 per person
$666
per person
Mar 28 - Apr 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
Stay at this hotel in Germantown. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Lichterman Nature Center and Opera Memphis are located nearby.

Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS

3 out of 5
Price was $882, price is now $750 per person
$750
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
Book a stay at this business-friendly hotel in Southaven. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Southaven Towne Center and Life Park are located nearby.

Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was $713, price is now $614 per person
$614
per person
Mar 28 - Apr 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Memphis (MEM)
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.

Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

Top Hotel Deals

Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
118.08 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
121.82 km from city center
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St Memphis TN
117.45 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
118.59 km from city center
Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
117.37 km from city center
Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ...
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
119.44 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
111.29 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dixon Gallery and Gardens and ...
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
117.87 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

3 out of 5
7905 Giacosa Pl Memphis TN
95.56 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

3 out of 5
4068 Stansell Ct Memphis TN
106.92 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Sleep Inn & Suites Memphis Southeast

Sleep Inn & Suites Memphis Southeast

2.5 out of 5
2700 Perkins Road South Memphis TN
111.5 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
ARRIVE Memphis

ARRIVE Memphis

4 out of 5
477 S Main St Memphis TN
119.17 km from city center
Book a stay at this luxury hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave Memphis TN
118.42 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
Hampton Inn & Suites Memphis-Beale Street

Hampton Inn & Suites Memphis-Beale Street

2.5 out of 5
175 Peabody Pl Memphis TN
118.23 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the ...
Home Inn and Suites

Home Inn and Suites

2.5 out of 5
7967 Lowrance Rd Memphis TN
107.11 km from city center
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Don't see what you're looking for?
See all available properties in Western Tennessee
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Frontier Airlines
Thu, Feb 26 - Thu, Mar 5
ATL
Hartsfield-Jackson Atlanta Intl.
MEM
Memphis Intl.
$108 Roundtrip, found 5 days ago
$108
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Thu, Feb 26 from Hartsfield-Jackson Atlanta Intl. to Memphis Intl., returning Thu, Mar 5, priced at $108 found 5 days ago
Spirit Airlines
Mon, Apr 20 - Tue, Apr 28
LGA
LaGuardia
MEM
Memphis Intl.
$195 Roundtrip, found 2 days ago
$195
Roundtrip
found 2 days ago
Select Spirit Airlines flight, departing Mon, Apr 20 from LaGuardia to Memphis Intl., returning Tue, Apr 28, priced at $195 found 2 days ago
Southern Airways Express
Thu, Feb 26 - Fri, Feb 27
DFW
Dallas-Fort Worth Intl.
MEM
Memphis Intl.
$207 Roundtrip, found 6 days ago
$207
Roundtrip
found 6 days ago
Select Southern Airways Express flight, departing Thu, Feb 26 from Dallas-Fort Worth Intl. to Memphis Intl., returning Fri, Feb 27, priced at $207 found 6 days ago
United
Fri, May 15 - Sun, May 17
EWR
Newark Liberty Intl. Airport
MEM
Memphis Intl.
$229 Roundtrip, just found
$229
Roundtrip
just found
Select United flight, departing Fri, May 15 from Newark Liberty Intl. Airport to Memphis Intl., returning Sun, May 17, priced at $229 just found
Delta
Tue, Mar 17 - Tue, Mar 24
LGA
LaGuardia
MEM
Memphis Intl.
$239 Roundtrip, found 1 day ago
$239
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Mar 17 from LaGuardia to Memphis Intl., returning Tue, Mar 24, priced at $239 found 1 day ago