Palma de Mallorca is the largest of the Spanish Balearic Islands in the Mediterranean and is located just off the east coast of Spain. The island's coastline is marked by a series of small caves and beautiful beaches. Book your last minute cruise with us and get the best deals. We will find you the lowest prices for cruises with all the major cruise lines. Let us organize your next all inclusive cruise to paradise. We will do all the work for you so that all you have to do is enjoy your beautiful cruise vacation. View all our cruises.