Book Cheap Hotels in Byhalia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Byhalia
Most frequently booked Byhalia hotels

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Free cancellation
Reserve now, pay when you stay
37.46 km from city centre
The price is CA $266 per night
CA $266
CA $342 total
Feb 1 - Feb 2
includes taxes & fees
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 our reviews. Popular attractions Graceland and Westwood Park are located nearby.
Pool
Free airport shuttle

Memphis Vitality Hotel
2625 Thousand Oaks Blvd Memphis TN
Free cancellation
Reserve now, pay when you stay
31.49 km from city centre
The price is CA $123 per night
CA $123
CA $148 total
Jan 19 - Jan 20
includes taxes & fees
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 Memphis Botanic Garden are located nearby.
Pool
Hot tub

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road Memphis TN
Free cancellation
Reserve now, pay when you stay
37.49 km from city centre
The price is CA $70 per night
CA $70
CA $86 total
Feb 1 - Feb 2
includes taxes & fees
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 rooms in our reviews. Popular attractions Graceland and Beale Street are located nearby.
Breakfast included
Free airport shuttle

Hyatt Place Memphis/Wolfchase Galleria
7905 Giacosa Pl Memphis TN
Free cancellation
Reserve now, pay when you stay
39.12 km from city centre
The price is CA $111 per night
CA $111
CA $135 total
Jan 25 - Jan 26
includes taxes & fees
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 in our reviews. Popular attractions Wolfchase Galleria and Cordova Country Club are located nearby.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
4068 Stansell Ct Memphis TN
Free cancellation
22.52 km from city centre
The price is CA $111 per night
CA $111
CA $127 total
Jan 25 - Jan 26
includes taxes & fees
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. Popular attractions Lowrance Road Park and Shoppes At Hacks Cross are located nearby.
Pool
Breakfast included

Home Inn and Suites
7967 Lowrance Rd Memphis TN
Free cancellation
Reserve now, pay when you stay
22.27 km from city centre
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 rooms in our reviews. Popular attractions Lowrance Road Park and Shoppes At Hacks Cross are located nearby.
Breakfast included
Pet-friendly

Comfort Inn & Suites Airport - American Way
4225 American Way Memphis TN
Free cancellation
Reserve now, pay when you stay
32.5 km from city centre
The price is CA $84 per night
CA $84
CA $103 total
Jan 19 - Jan 20
includes taxes & fees
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. Popular attractions Graceland and Dixon Gallery and Gardens are located nearby.
Breakfast included
Pet-friendly

Courtyard by Marriott Memphis Airport
1780 Nonconnah Blvd Memphis TN
Free cancellation
Reserve now, pay when you stay
37.51 km from city centre
The price is CA $153 per night
CA $153
CA $184 total
Jan 24 - Jan 25
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Graceland and Beale Street are located nearby.
Pool
Free airport shuttle

Drury Inn & Suites Memphis Southaven
735 Goodman Rd W. Horn Lake MS
Free cancellation
Reserve now, pay when you stay
31.07 km from city centre
The price is CA $139 per night
CA $139
CA $154 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Graceland and Southaven Towne Center are located nearby.
Pool
Hot tub
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 hotels in Byhalia for Extended Stay

Clean & Serene House + Studio - Easy On/off I-40
Memphis TN
The price is CA $90 per night from Jan 19 to Jan 20
CA $90
CA $164 total
Jan 19 - Jan 20
includes taxes & fees
10/10 Exceptional! (1 review)
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.
Byhalia hotels essential information
Accommodation | 1,040 hotels |
|---|---|
Lowest Price | CA $86 |
Highest Price | CA $342 |
Popular hotels | The Guest House at Graceland, Memphis Vitality Hotel, La Quinta Inn & Suites by Wyndham Memphis Airport Graceland, Hyatt Place Memphis/Wolfchase Galleria, Holiday Inn Express Hotel & Suites Memphis Southwind by IHG, Home Inn and Suites, Comfort Inn & Suites Airport - American Way, Courtyard by Marriott Memphis Airport, Drury Inn & Suites Memphis Southaven |
Frequently asked questions
Recent Byhalia hotel reviews by fellow wanderers

The Guest House at Graceland
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Clean Rooms - Nice Staff & love breakfast at Delta’s "
A verified traveller stayed at The Guest House at Graceland
Hotels near…
Areas of Byhalia
Most popular
Hotels
- Hotels in Palm Springs
- Hotels in Grand Forks
- Hotels in Great Falls
- Hotels in Palm Desert
- Hotels in Watertown
- Hotels in Fargo
- Hotels in Honolulu
- Hotels in Duluth
- All Inclusive Resorts & Hotels in Honolulu
- All Inclusive Resorts & Hotels in Myrtle Beach
- Hotels in Niagara Falls
- Hotels in Bangor
- Hotels in Kalispell
- Hotels in Burlington
- Hotels with smoking rooms in Tupelo









