Change or refine your search

All prices are indicative until confirmed at booking confirmation

Palazzi & Rivieras - 16 Night Cruise & Stay PACKAGE Valletta to Malaga (OCE44991)

Join Nautica for 12 spectacular nights cruising from Valletta to Civitavecchia and exploring the Mediterranean!

Tour Departure: Sep 23, 2025

Great Value
Cruiseco Recommends

Book Now

Deluxe Oceanview$7,605
Veranda Stateroom$10,115


Set forth from the 16th century UNESCO World Heritage city of Valletta to explore ports and islands of the Western Mediterranean in Tunisia, Italy, France & Spain.


16 Night Package Includes:
  • 2 nights 4-star accommodation in Valletta+, including breakfast
  • BONUS: Hop-On, Hop-Off Sightseeing Tour
  • 12 night cruise from Malta (Valletta) to Spain (Malaga)  aboard Oceania Nautica
  • Main meals and entertainment onboard
  • simply MORETM inclusions
    - FREE gratuities  
    - FREE US$600 shore excursion credit^
    - FREE champagne, wine & more
    - FREE gourmet speciality dining
    - FREE unlimited WiFi
  • 2 nights 4-star accommodation in Malaga, including breakfast
  • Private transfers throughout
  • All port and government charges


*Conditions apply. Prices correct as of 8 April 2024 but may fluctuate if surcharges, fees, taxes or currency change. Offers subject to availability. Agents may charge service fees, rates vary. Payments by credit card will incur a surcharge.  Land arrangement prices and availability subject to change until booked. Airfare not included unless otherwise stated. +City tax of 2 Euros per night to be collected upon check-in at the hotel, subject to change. simply MORE amenities are per stateroom, based on double occupancy and subject to change; except simply MORE amenities for single travellers who are booked in a Solo category, and are at the per guest rate. ^simply MORE free shore excursion credit varies by voyage and is up to US$1,400 per stateroom, except for Grand Voyages as amenity value varies according to voyage length and for single travellers booked in a Solo category as amenity is at the per-guest rate. Shore excursion amount for this cruise is US$600 per stateroom. simply MORE Shore Excursion Credit has no cash value. #simply MORE Champagne, Wine & More amenity is the House Select beverage package and is valued up to US$2,800 per stateroom, except for Grand Voyages as amenity value varies according to voyage length and for single travellers booked in a Solo category as amenity is at the per-guest rate. simply MORE Champagne, Wine, and More amenity is only available during lunch and dinner in onboard restaurants. >Free Gratuities do not apply to any additional services or purchases made on board which will incur a service gratuity of 20%. Not all promotions are combinable. ~Free Internet amenity does not include streaming and includes a login for the first two devices per stateroom. All cruise savings are included in the advertised price and are subject to change. Savings is up to $1,660 per couple, $830 per person based on category B2 (veranda stateroom) when compared with purchasing the cruise package components separately. Valid until 30 June 2024 unless sold out prior, for new booking only and not combinable with any other. Offers may be withdrawn without notice and are not combinable with any other offers unless stated. Please check all prices, availability and other information before booking. Refer to Oceania Cruises and Cruiseco websites for full booking terms and conditions.

Concierge Callback

Just like a concierge at a 6 star hotel, our Concierge team are at your beck and call! Have your questions answered by requesting a call back and we'll promptly be in touch.