Northeast Mississippi Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Martin Tucker
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 flight + Adults Only hotel deals in Northeast Mississippi
Price found within the past 48 hours. Click for updated prices.
The Stallion
Downtown Memphis
Price was AU$2,860, price is now AU$2,283 per person
AU$2,283
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.8/10 Exceptional! (293 reviews)
The vibe of the unit and facility was super cool. Proximity, parking, and amenities were all great. We were impressed and would recommend The Stallion to anybody looking for a place to stay in Memphis!
Reviewed on 31 May 2026
The Westin Memphis Beale Street
Downtown Memphis
Price was AU$2,705, price is now AU$2,267 per person
AU$2,267
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.8/10 Excellent! (1,000 reviews)
Great hotel and close to everything. Specially Beal street. I will recommend this hotel to anyone.
Staff excellent
Service 10
Location 10
Reviewed on 25 May 2026
ARRIVE Memphis
Downtown Memphis
Price was AU$2,815, price is now AU$2,379 per person
AU$2,379
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.6/10 Exceptional! (1,011 reviews)
Beautiful place, great service, perfect location and a great price- will return! 5/5
Reviewed on 2 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Northeast Mississippi
View all trips5* Adults Only holidays in Northeast Mississippi
Price found within the past 48 hours. Click for updated prices.
Big Cypress Lodge
Uptown
Price was AU$3,157, price is now AU$2,930 per person
AU$2,930
per person
8 Aug - 15 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9/10 Wonderful! (1,678 reviews)
Best hotel experience ever. Overlooking everything the Pyramid has to offer, like living in a tree house. Magnificent!
Reviewed on 5 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Northeast Mississippi
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
