1. Home
  2. Find a cruise
  3. Palma De Mallorca, Balearic Islands cruises

Palma De Mallorca, Balearic Islands cruises 478 Palma De Mallorca, Balearic Islands cruises

Your search Clear selections

Any Destination
All Sail Months
Any Length
Palma De Mallorca, Balearic Islands
Any Cruise Line
Any Ship

Close

478 cruises found

Filters Save search

Sort by

Filter by

More
Save search

Ports

  • Miami, Florida
  • Great Stirrup Cay (Cruise Line Private Island), Bahamas
  • Royal Naval Dockyard, West End, Bermuda
  • Ponta Delgada, Azores
  • Malaga, Spain
  • Cartagena, Spain
  • Palma De Mallorca, Balearic Islands
  • NAPLES (POMPEII), ITALY
  • Civitavecchia (Rome), Italy
View more ports

Ports

Miami, Florida - Great Stirrup Cay (Cruise Line Private Island), Bahamas - Royal Naval Dockyard, West End, Bermuda - Ponta Delgada, Azores - Malaga, Spain - Cartagena, Spain - Palma De Mallorca, Balearic Islands - NAPLES (POMPEII), ITALY - Civitavecchia (Rome), Italy - View more ports

Allura M

2026 sail dates:

$4599*
$287/night*
Balcony
View Deal
$4599* luxurycruiseconnections.com $4599* gotosea.com $4599* americandiscountcruises.com $4599* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$4599*

$6699*

See Offers

N/A

N/A

$4599*

$6699*

See Offers

N/A

N/A

$4599*

$6699*

 

N/A

N/A

$4599*

$6699*

Ports

  • Barcelona, Spain
  • Palma De Mallorca, Balearic Islands
  • Mahon (Mao), Menorca, Balearic Islands
  • Calvi, Corsica
  • Bastia, Corsica
  • Portoferraio, Elba
  • Civitavecchia (Rome), Italy
  • Ponza (Isola Di Ponza)
  • Sorrento, Italy
  • Amalfi, Italy
  • Taormina, Sicily
  • Gythion, Greece
  • Monemvasia, Greece
  • Piraeus (Athens), Greece
View more ports

Ports

Barcelona, Spain - Palma De Mallorca, Balearic Islands - Mahon (Mao), Menorca, Balearic Islands - Calvi, Corsica - Bastia, Corsica - Portoferraio, Elba - Civitavecchia (Rome), Italy - Ponza (Isola Di Ponza) - Sorrento, Italy - Amalfi, Italy - Taormina, Sicily - Gythion, Greece - Monemvasia, Greece - Piraeus (Athens), Greece - View more ports

Wind Star S

4.5
(17 Reviews)

2026 sail dates:

$5155*
$344/night*
Oceanview
View Deal
$5155* luxurycruiseconnections.com $5155* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 17 Wind Star reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

$5155*

N/A

$10585*

 

N/A

$5155*

N/A

$10585*

Ports

  • Lisbon, Portugal
  • Cadiz (Seville), Spain
  • Gibraltar (U.K.)
  • Malaga, Spain
  • Almeria, Spain
  • Cartagena, Spain
  • Palma De Mallorca, Balearic Islands
  • Barcelona, Spain
  • Palamos, Spain
  • Port Vendres, France
  • Sanary-Sur-Mer, France
  • Monte Carlo, Monaco
  • Cannes, France
  • Portofino, Italy
  • Portoferraio, Elba
  • Civitavecchia (Rome), Italy
View more ports

Ports

Lisbon, Portugal - Cadiz (Seville), Spain - Gibraltar (U.K.) - Malaga, Spain - Almeria, Spain - Cartagena, Spain - Palma De Mallorca, Balearic Islands - Barcelona, Spain - Palamos, Spain - Port Vendres, France - Sanary-Sur-Mer, France - Monte Carlo, Monaco - Cannes, France - Portofino, Italy - Portoferraio, Elba - Civitavecchia (Rome), Italy - View more ports

Wind Surf S

4.4
(78 Reviews)

2026 sail dates:

$5709*
$357/night*
Oceanview
View Deal
$5709* luxurycruiseconnections.com $5757* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 78 Wind Surf reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

$5709*

N/A

$9939*

 

N/A

$5757*

N/A

$9987*

Ports

  • Lisbon, Portugal
  • Cadiz (Seville), Spain
  • Gibraltar (U.K.)
  • Malaga, Spain
  • Almeria, Spain
  • Cartagena, Spain
  • Palma De Mallorca, Balearic Islands
  • Barcelona, Spain
View more ports

Ports

Lisbon, Portugal - Cadiz (Seville), Spain - Gibraltar (U.K.) - Malaga, Spain - Almeria, Spain - Cartagena, Spain - Palma De Mallorca, Balearic Islands - Barcelona, Spain - View more ports

Wind Surf S

4.4
(78 Reviews)

2026 sail dates:

$4061*
$508/night*
Oceanview
View Deal
$4061* luxurycruiseconnections.com $4157* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 78 Wind Surf reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

$4061*

N/A

$6081*

 

N/A

$4157*

N/A

$6177*

Ports

  • Lisbon, Portugal
  • Portimao, Portugal
  • Cadiz (Seville), Spain
  • Motril (Granada), Spain
  • Gibraltar (U.K.)
  • Ibiza, Balearic Islands
  • Palma De Mallorca, Balearic Islands
  • Barcelona, Spain
View more ports

Ports

Lisbon, Portugal - Portimao, Portugal - Cadiz (Seville), Spain - Motril (Granada), Spain - Gibraltar (U.K.) - Ibiza, Balearic Islands - Palma De Mallorca, Balearic Islands - Barcelona, Spain - View more ports

Norwegian Dawn L

3.7
(3418 Reviews)

2026 sail dates: Apr 19, May 03, May 17, May 31, Jun 14, Jun 28, Jul 12, Jul 26, Aug 09, Aug 23, Sep 06, Sep 20, Oct 18 More

$1189*
$170/night*
Inside
View Deal
$1189* ncl.com $1189* directlinecruises.com $1189* cruisesonly.com $1189* gotosea.com $1189* americandiscountcruises.com $1189* americandiscountvacations.com $1189* cheapcruises.com $1189* cruises.com $1189* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 3418 Norwegian Dawn reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$1239*

$1539*

$2139*

$3039*

See Offers

$1239*

$1539*

$2139*

$2389*

 

$1239*

$1539*

$2139*

$2389*

See Offers

$1239*

$1539*

$2139*

$2389*

See Offers

$1239*

$1539*

$2139*

$2389*

See Offers

$1239*

$1539*

$2139*

$2389*

 

$1239*

$1539*

$2139*

$2389*

 

$1239*

$1539*

$2139*

$2389*

 

$1239*

$1539*

$2139*

$2389*

See Offers

$1239*

$1539*

$2139*

$3139*

See Offers

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

See Offers

$1239*

$1539*

$2139*

$2489*

See Offers

$1239*

$1539*

$2139*

$2489*

See Offers

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

See Offers

$1269*

$1570*

$2170*

$3420*

See Offers

$1269*

$1570*

$2170*

$2519*

 

$1269*

$1570*

$2170*

$2519*

See Offers

$1269*

$1570*

$2170*

$2519*

See Offers

$1269*

$1569*

$2169*

$2519*

See Offers

$1269*

$1569*

$2169*

$2519*

 

$1269*

$1570*

$2170*

$2519*

 

$1269*

$1570*

$2170*

$2519*

 

$1269*

$1570*

$2170*

$2519*

See Offers

$1289*

$1589*

$2189*

$3990*

See Offers

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

See Offers

$1289*

$1589*

$2189*

$2539*

See Offers

$1289*

$1589*

$2189*

$2539*

See Offers

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

See Offers

$1340*

$1639*

$2339*

$4289*

See Offers

$1340*

$1639*

$2339*

$2839*

 

$1340*

$1639*

$2339*

$2839*

See Offers

$1340*

$1639*

$2339*

$2839*

See Offers

$1339*

$1639*

$2339*

$2839*

See Offers

$1339*

$1639*

$2339*

$2839*

 

$1340*

$1639*

$2339*

$2839*

 

$1340*

$1639*

$2339*

$2839*

 

$1340*

$1639*

$2339*

$2839*

See Offers

$1440*

$1739*

$2439*

$4389*

See Offers

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

See Offers

$1440*

$1739*

$2439*

$2939*

See Offers

$1439*

$1739*

$2439*

$2939*

See Offers

$1439*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

See Offers

$1440*

$1739*

$2439*

$4389*

See Offers

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

See Offers

$1440*

$1739*

$2439*

$2939*

See Offers

$1439*

$1739*

$2439*

$2939*

See Offers

$1439*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

See Offers

$1440*

$1739*

$2439*

$4389*

See Offers

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

See Offers

$1440*

$1739*

$2439*

$2939*

See Offers

$1439*

$1739*

$2439*

$2939*

See Offers

$1439*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

 

$1440*

$1739*

$2439*

$2939*

See Offers

$1440*

$1739*

$2389*

$3990*

See Offers

$1440*

$1739*

$2389*

$2839*

 

$1440*

$1739*

$2389*

$2839*

See Offers

$1440*

$1739*

$2389*

$2839*

See Offers

$1439*

$1739*

$2389*

$2839*

See Offers

$1439*

$1739*

$2389*

$2839*

 

$1440*

$1739*

$2389*

$2839*

 

$1440*

$1739*

$2389*

$2839*

 

$1440*

$1739*

$2389*

$2839*

See Offers

$1340*

$1639*

$2239*

$3489*

See Offers

$1340*

$1639*

$2239*

$2589*

 

$1340*

$1639*

$2239*

$2589*

See Offers

$1340*

$1639*

$2239*

$2589*

See Offers

$1339*

$1639*

$2239*

$2589*

See Offers

$1339*

$1639*

$2239*

$2589*

 

$1340*

$1639*

$2239*

$2589*

 

$1340*

$1639*

$2239*

$2589*

 

$1340*

$1639*

$2239*

$2589*

See Offers

$1289*

$1589*

$2189*

$3439*

See Offers

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

See Offers

$1289*

$1589*

$2189*

$2539*

See Offers

$1289*

$1589*

$2189*

$2539*

See Offers

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

 

$1289*

$1589*

$2189*

$2539*

See Offers

$1239*

$1539*

$2139*

$3390*

See Offers

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

See Offers

$1239*

$1539*

$2139*

$2489*

See Offers

$1239*

$1539*

$2139*

$2489*

See Offers

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

 

$1239*

$1539*

$2139*

$2489*

See Offers

$1189*

$1489*

$2090*

$2989*

See Offers

$1189*

$1489*

$2090*

$2339*

 

$1189*

$1489*

$2090*

$2339*

See Offers

$1189*

$1489*

$2090*

$2339*

See Offers

$1189*

$1489*

$2089*

$2339*

See Offers

$1189*

$1489*

$2089*

$2339*

 

$1189*

$1489*

$2090*

$2339*

See Offers

$1189*

$1489*

$2090*

$2339*

 

$1189*

$1489*

$2090*

$2339*

See Offers

$1189*

$1489*

$2090*

$2989*

See Offers

$1189*

$1489*

$2090*

$2339*

 

$1189*

$1489*

$2090*

$2339*

See Offers

$1189*

$1489*

$2090*

$2339*

See Offers

$1189*

$1489*

$2089*

$2339*

See Offers

$1189*

$1489*

$2089*

$2339*

 

$1189*

$1489*

$2090*

$2339*

 

$1189*

$1489*

$2090*

$2339*

 

$1189*

$1489*

$2090*

$2339*

Ports

  • Southampton (London), England
  • La Coruna, Spain
  • Lisbon, Portugal
  • Malaga, Spain
  • Cartagena, Spain
  • Palma De Mallorca, Balearic Islands
  • Barcelona, Spain
View more ports

Ports

Southampton (London), England - La Coruna, Spain - Lisbon, Portugal - Malaga, Spain - Cartagena, Spain - Palma De Mallorca, Balearic Islands - Barcelona, Spain - View more ports

Queen Victoria M

4.3
(154 Reviews)

2026 sail dates:

$1409*
$141/night*
Inside
View Deal
$1409* cunard.com $1509* luxurycruiseconnections.com $1509* gotosea.com $1509* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 154 Queen Victoria reviews

Ports

  • Valletta, Malta
  • Syracuse, Sicily
  • Porto Empedocle, Sicily
  • Tunis, Tunisia
  • ANNABA (BON, BONA, BONE), ALGERIA
  • Algiers, Algeria
  • Palma De Mallorca, Balearic Islands
  • Valencia, Spain
  • Cartagena, Spain
  • Malaga, Spain
View more ports

Ports

Valletta, Malta - Syracuse, Sicily - Porto Empedocle, Sicily - Tunis, Tunisia - ANNABA (BON, BONA, BONE), ALGERIA - Algiers, Algeria - Palma De Mallorca, Balearic Islands - Valencia, Spain - Cartagena, Spain - Malaga, Spain - View more ports

Le Laperouse S

3.8
(2 Reviews)

2025 sail dates:

$5650*
$628/night*
Balcony
View Deal
$5650* luxurycruiseconnections.com $5540* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$5650*

$10420*

 

N/A

N/A

$5540*

$10420*

Ports

  • Malaga, Spain
  • Gibraltar (U.K.)
  • Cartagena, Spain
  • Valencia, Spain
  • Palma De Mallorca, Balearic Islands
  • Barcelona, Spain
  • Nice, France
  • Genoa, Italy
  • Livorno (Florence & Pisa), Italy
  • Civitavecchia (Rome), Italy
  • Naples, Italy
  • Taormina, Sicily
  • Dubrovnik, Croatia
  • Zadar, Croatia
  • Venice, Italy
View more ports

Ports

Malaga, Spain - Gibraltar (U.K.) - Cartagena, Spain - Valencia, Spain - Palma De Mallorca, Balearic Islands - Barcelona, Spain - Nice, France - Genoa, Italy - Livorno (Florence & Pisa), Italy - Civitavecchia (Rome), Italy - Naples, Italy - Taormina, Sicily - Dubrovnik, Croatia - Zadar, Croatia - Venice, Italy - View more ports

Star Legend S

4.4
(25 Reviews)

2025 sail dates:

$7655*
$348/night*
Suite
View Deal
$7655* luxurycruiseconnections.com $7655* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 25 Star Legend reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$7655*

 

N/A

N/A

N/A

$7655*

Ports

  • Malaga, Spain
  • Gibraltar (U.K.)
  • Cartagena, Spain
  • Valencia, Spain
  • Palma De Mallorca, Balearic Islands
  • Barcelona, Spain
View more ports

Ports

Malaga, Spain - Gibraltar (U.K.) - Cartagena, Spain - Valencia, Spain - Palma De Mallorca, Balearic Islands - Barcelona, Spain - View more ports

Star Legend S

4.4
(25 Reviews)

2025 sail dates:

$2849*
$407/night*
Suite
View Deal
$2849* luxurycruiseconnections.com $2955* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 25 Star Legend reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$2849*

 

N/A

N/A

N/A

$2955*

Ports

  • Malaga, Spain
  • Gibraltar (U.K.)
  • Cartagena, Spain
  • Valencia, Spain
  • Palma De Mallorca, Balearic Islands
  • Barcelona, Spain
  • Nice, France
  • Genoa, Italy
  • Livorno (Florence & Pisa), Italy
  • Civitavecchia (Rome), Italy
View more ports

Ports

Malaga, Spain - Gibraltar (U.K.) - Cartagena, Spain - Valencia, Spain - Palma De Mallorca, Balearic Islands - Barcelona, Spain - Nice, France - Genoa, Italy - Livorno (Florence & Pisa), Italy - Civitavecchia (Rome), Italy - View more ports

Star Legend S

4.4
(25 Reviews)

2025 sail dates:

$4896*
$350/night*
Suite
View Deal
$4896* luxurycruiseconnections.com $4955* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 25 Star Legend reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$4896*

 

N/A

N/A

N/A

$4955*

251 - 260 of 478

All prices are per person based on double occupancy and do not include port/government fees and gratuities.