
Arlington Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Arlington Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Hilton Garden Inn Memphis East Germantown, TN
Price was CA $1,221, price is now CA $1,085 per person
CA $1,085
per person
Apr 23 - Apr 27
found 10 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
8.8/10 Excellent! (435 reviews)
Everyone has been helpful and the room is clean.
Reviewed on Dec 7, 2025

The Guest House at Graceland
Whitehaven
Price was CA $1,804, price is now CA $1,540 per person
CA $1,540
per person
Apr 23 - Apr 27
found 10 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
9.4/10 Exceptional! (2,857 reviews)
Very nice property & friendly staff
Reviewed on Feb 6, 2026

The Westin Memphis Beale Street
Downtown Memphis
Price was CA $1,523, price is now CA $1,323 per person
CA $1,323
per person
Apr 23 - Apr 27
found 10 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
8.6/10 Excellent! (1,005 reviews)
Very nice room, close to arena and the staff was very friendly and helpful.
Reviewed on Feb 5, 2026

The Stallion
Downtown Memphis
Price was CA $1,459, price is now CA $1,287 per person
CA $1,287
per person
Apr 23 - Apr 27
found 10 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
9.8/10 Exceptional! (149 reviews)
The Stallion is a beautiful apartment Hotel. I stayed there for 2 weeks in temporary housing as I relocated to Memphis. The owners (Amit) were very accommodating. They went out of their way to make sure I was comfortable and had everything I needed while I was there. The dryer in the unit was not working and they replaced at the very next day and allowed me to use the dryer in another unit. If I could give 10 Stars I would. I would definitely stay here again and recommend it to family and friends who come to visit out of town. Thank you
Reviewed on Jan 29, 2026

Residence Inn by Marriott Memphis Downtown
Downtown Memphis
Price was CA $1,397, price is now CA $1,255 per person
CA $1,255
per person
Apr 23 - Apr 27
found 10 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
9.2/10 Wonderful! (887 reviews)
Lots of healthy fresh options!
Reviewed on Jan 19, 2026
Arlington Hotel Deals

Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Feb 15 to Feb 16
CA $120
CA $149 total
Feb 15 - Feb 16
includes taxes & fees
8.4/10 Very Good! (1,711 reviews)
Great location, friendly staff.
Reviewed on Feb 5, 2026

Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Feb 9 to Feb 10
CA $196
CA $236 total
Feb 9 - Feb 10
includes taxes & fees
8.8/10 Excellent! (1,478 reviews)
Room was fantastic. Service staff and restaurants and bars were superb.
Reviewed on Feb 1, 2026

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $261 per night from Feb 10 to Feb 11
CA $261
CA $337 total
Feb 10 - Feb 11
includes taxes & fees
9.4/10 Exceptional! (2,828 reviews)
We had a lovely stay.
Reviewed on Jan 30, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







