Use Expedia to arrange your flight to Palma de Mallorca (PMI) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a trip, so we make it easy to find what you want to make your stay special. If you want a posh hotel with a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Cala Vinas has to offer. During your visit, you might want to enjoy the restaurants and bars which Cala Vinas is known for.