Use Expedia and let us help you arrange a flight to Pensacola Intl. Airport (PNS) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a vacation, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want a posh hotel that has a spa, an indoor pool, or luxury bedding, Expedia can help you find the best luxury hotel experience that Perdido Key has to offer. During your visit, you might want to enjoy the beaches which Perdido Key is known for.