
Eastern Arkansas Adults Only Vacations
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
5* Adults Only holidays in Eastern Arkansas
Price found within the past 48 hours. Click for updated prices.

Big Cypress Lodge
Uptown
Price was CA $1,806, price is now CA $1,661 per person
CA $1,661
per person
Jun 21 - Jun 25
found 17 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
9/10 Wonderful! (1,720 reviews)
Beautiful views, very friendly staff. Nice room, found item leftover from previous guest. No laundry facilities, virtual concierge did not respond. Adult beverages very overpriced. High end decor, Would like to see Bass Pro offer items labeled Memphis Pyramid. No microwave in room, but offered in community area
Reviewed on Apr 2, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Arkansas
View all trips4 Night Adults Only holidays in Eastern Arkansas
Price found within the past 48 hours. Click for updated prices.

Hu. Hotel
Downtown Memphis
Price was CA $1,519, price is now CA $1,149 per person
CA $1,149
per person
May 13 - May 17
found 6 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Memphis (MEM)
8.4/10 Very Good! (1,839 reviews)
Furniture old, staff not professional, breakfast ample
Reviewed on Apr 4, 2026

The Guest House at Graceland
Whitehaven
Price was CA $1,826, price is now CA $1,422 per person
CA $1,422
per person
May 13 - May 17
found 6 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Memphis (MEM)
9.6/10 Exceptional! (2,786 reviews)
We loved this hotel! The room was well-appointed, and the bathroom was beautiful! The large tiled shower was the highlight. It featured two shower heads, one being an overhead rain head.
The Graceland Guest House has many amenities such as: live music, peanut butter and jelly sandwiches and chocolate milk (they gave this out at 9pm), water in the lobby, and free shuttles to and from Graceland (which is across the street). The pool was closed due to the time of year we stayed (late March).
The hotel also has a couple bars, two restaurants, and a cafe. My only knock against the hotel was the lack of available free coffee. I guess it’s due to the caliber of venue. But, aside from what is in your room or buying it from the cafe, there isn’t free coffee anywhere in the building.
The staff was amazing! We would definitely stay at the Graceland Guest House again!!
Reviewed on Apr 4, 2026

The Westin Memphis Beale Street
Downtown Memphis
Price was CA $1,535, price is now CA $1,258 per person
CA $1,258
per person
Jun 21 - Jun 25
found 17 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
8.8/10 Excellent! (1,014 reviews)
Staff is great. Room was fine. Great location.
Reviewed on Apr 4, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Arkansas
View all tripsMore vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







