
Southeastern United States Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Adults Only Southeastern United States Hotels

Shoreline Island Resort - Exclusively Adult
14200 Gulf Boulevard Madeira Beach FL
Stay at this beach aparthotel in Madeira Beach. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (1,605 reviews)
"The location and staff at this resort were phenomenal! We had some technical issues with our AC on our first night and the following day, but Eric and JenAnn were so accommodating and made sure they took care of it ASAP. The suite had all the essentials and we were very comfortable after the AC was ..."
Reviewed on 6 Nov 2026

The Southernmost Inn - Adults Only
525 United Street Key West FL
Stay at this hotel in Key West. Enjoy free breakfast, 2 outdoor pools and parking (surcharge). Our guests praise the breakfast and the pool in their reviews. ...

Paradise Inn Key West - Adults Only
819 Simonton Street Key West FL
Stay at this business-friendly hotel in Key West. Enjoy free breakfast, parking (surcharge) and a garden. Our guests praise the breakfast and the pool in their ...
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.
