Southeastern United States Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Luxury hotel deals in Southeastern United States
Price found within the past 48 hours. Click for updated prices.
Naples Grande Beach Resort
Park Shore
Price was NZ$3,673, price is now NZ$3,243 per person
NZ$3,243
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Fort Myers (RSW)
9/10 Wonderful! (1,660 reviews)
An amazing place to stay. Very clean, organized efficient and focus on client’s necessities
Reviewed on 17 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Southeastern United States
View all tripsTop Luxury Southeastern United States Hotels
The Peabody Memphis
149 Union Avenue, Memphis, TN
Book a stay at this spa hotel in Memphis. Enjoy a full-service spa, 2 restaurants, and room service. Our guests praise the room service in our reviews. Popular ...
9/10 Wonderful! (1,003 reviews)
"Beautiful hotel in the heart of downtown Memphis! Has both self park and valet."
Reviewed on 14 Aug. 2025
Fontainebleau Miami Beach
4441 Collins Avenue, Miami Beach, FL
Stay at this 4.5-star luxury hotel in Miami Beach. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
8/10 Very Good! (6,832 reviews)
"Hotel was great!"
Reviewed on 17 Aug. 2025
Waldorf Astoria Orlando - An Official Walt Disney World® Hotel
14200 Bonnet Creek Resort Lane, Orlando, FL
Stay at this 5-star luxury resort in Orlando. Enjoy 2 outdoor pools, a full-service spa, and 12 restaurants. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (327 reviews)
"Good location for visiting the parks."
Reviewed on 17 Aug. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.