Use Expedia to arrange your flight to Paducah, KY (PAH-Barkley Regional) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are important when you plan a vacation, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want an upscale hotel that has a spa, an indoor pool, or luxury bedding, Expedia can help you find the best luxury hotel experience that Kuttawa offers. Kuttawa has some interesting things to see and do including Lake Barkley and Kuttawa Harbor Marina, so you might want to take in the local sights during your visit.