14 Nights

Mediterranean Odyssey – Featuring Melilla

Sail aboard Celestyal Discovery

Cruise to malaga, gibraltar, melilla, cadiz, lisboa, tangier, valencia, palma de mallorca and sete from tarragona

Date: 27 Nov 2027

Earn & Use Qantas Points

Available Bonus Offers

Please check your fare for availability

Gratuities/Service Charges may be Included

SODA

Free Wifi

Inside cabin from (AUD) Prices displayed are updated periodically. Final price confirmed at checkout.

$ 2,319

Per person twin share

You'll earn from Qantas Points

3 PTS per $1 spent^*

Save $ using points. Book using Qantas Points Plus Pay

PTS

^*Total cash price is $2,319 per person twin share

You’ll earn 0 Qantas Points

Ready to book?

Choose dates, passengers, and cabins with no obligation to buy

Check cabin availability

Inclusions

Accommodation on the Discovery is a haven of luxury and comfort
Ship’s restaurants offer a symphony of flavors that are sure to tantalize your taste buds
Discovery’s bars are a delightful haven where passengers can indulge in their favorite tipple
Inspired by the Greek custom of Sozo, cruseline focus on wholeness in mind, body and spirit
Whatever your needs, the dedicated team is ready to make your Celestyal experience even more special

14 day cruise visiting tarragona, malaga, gibraltar, melilla, cadiz, lisboa, lisboa, tangier, valencia, palma de mallorca and sete
Sail aboard Celestyal Cruises Celestyal Discovery

Turn up the heat with a selection of freshly caught seafood and locally sourced meat, seared and roasted with the secrets and seasoning of the Celestyal grill masters.

Grill Seekers

Turn up the heat with a selection of freshly caught seafood and locally sourced meat, seared and roasted with the secrets and seasoning of the Celestyal grill masters.

Taverna

Embodying the Greek tradition of grazing throughout the day, the Taverna is where all the guests can enjoy a truly local, casual dining experience.

Fig & Honey

Fig & Honey.

Thalassa Restaurant

Grill offers the finest chargrilled dishes with freshly caught seafood and locally sourced meat, with reservations advised and an extra cost for all guests.

The Greek Deli

The ultimate grab and go option when you want a light snack. Full of tasty treats like renowned Greek-style bagels – make sure you try one.

From the elegant and stylish piano bar to the lively and energetic poolside bar, the Discovery bars are the perfect places to unwind, socialize, and create unforgettable memories.

Ocean Bar

Enjoy a drink as you admire the ocean view in the ship’s wake.hidden gem of a bar at the aft of the ship on Deck 7 features couples seats along the balustrade, where you can share a special moment.

Grapevine

Whether you’re a wine connoisseur or don’t know your Sauvignon from your Shiraz, you’ll feel right at home dedicated wine bar.

Martini Bar and Lounge

Sip in style at our Martini Bar & Lounge, where signature cocktails are expertly mixed by bartenders, and pair perfectly with the mind-blowing magic shows.

Halara Cove Bar

Halara Cove Bar Watch the sunrise with a coffee in hand, or grab some welcome refreshment while you’re swimming, splashing and sunbathing.

Star Bar And Lounge

Sip, socialize and feel like a superstar at signature Star Bar. Vibrant and lively, it’s the place to see and be seen – and where you’ll find an exclusive Alchemy cocktails.

After Disco Bar And Lounge

Strut, stride or shimmy your way through the neon-lit tunnel to dance the night away. And when it’s time for a break, step out on deck to cool off under the stars.

Relax, drift away, or get your heart pumping – it’s entirely up to you. Inspired by the Greek custom of Sozo, we focus on wholeness in mind, body and spirit.

Rays

VIP sundeck where dedicated table service means you can keep your drinks topped up without leaving your sunbed. For guests in Grand Dream Suites only

Cafe Nation

A cozy nook where you can sit and savor your favorite coffee drink, while you watch the world go by.

Swimming Pool

Lay back and relax, read, listen to a podcast, have a snooze, and take a refreshing dip when it’s time to cool off.

Casino And Card Room

Try your hand at Blackjack, Roulette and more, or hit the slot machines at Casino Royale. For over 18s only, please gamble responsibly.

"Whether you’re working out or winding down, getting in the zone or relaxing in the comfort of it all, you’ll have everything you need to focus on you."

Spa

Spa.

A tax-free shop is the perfect place to add a shimmering touch to your outfit or find a memorable souvenir to take home with you.

Last Refurbished: March 2025

Registry: Bermuda

Passenger Capacity: 1,360

Staterooms / Suites: 633

Dining / Restaurants: 4

Gross Tonnage: 42,289

Bars / Lounges: 7

Number of Crew: 492

Swimming Pools: 1

Spa: Yes

Wheelchair Accessible: Yes

Itinerary

Day 1

tarragona, spain

Depart 11:59 PM

Day 2

tarragona, spain

Arrive 12:01 AM Depart 6:00 PM

Day 3

Cruising

Day 4

malaga, spain

Arrive 8:00 AM Depart 11:30 PM

Day 5

gibraltar

Arrive 7:00 AM Depart 7:00 PM

Day 6

melilla, spain

Arrive 8:00 AM Depart 6:00 PM

Day 7

cadiz, spain

Arrive 8:00 AM Depart 6:00 PM

Day 8

lisboa, portugal

Arrive 1:30 PM Depart 11:59 PM

Day 9

lisboa, portugal

Arrive 12:01 AM Depart 6:00 PM

Day 10

tangier, marocco

Arrive 1:30 PM Depart 7:30 PM

Day 11

Cruising

Day 12

valencia, spain

Arrive 8:00 AM Depart 6:00 PM

Day 13

palma de mallorca , spain

Arrive 8:00 AM Depart 5:00 PM

Day 14

sete, france

Arrive 10:30 AM Depart 7:00 PM

Day 15

tarragona, spain

Arrive 9:30 AM

Staterooms

Inside

Oceanview

Balcony

Suite

Cabin Options

Cabin Codes

Exterior Cosmos Stateroom

XA XB XC XD

Stateroom Size Approx: ~14 sq. m
Max Occupancy: Up to 2
These cabins feature a bathroom with shower, air conditioning, telephone, hair dryer, safety deposit box, TV, and either a porthole or window.

Decks: 14949, 14950, 14947, 14948, 14951

XBO

Stateroom Size Approx: ~14–17 sq. m
Max Occupancy: Up to 4
These cabins feature a bathroom with shower, air conditioning, telephone, hair dryer, safety deposit box, TV, and a window (obstructed view).

Decks: 14947, 14948

Cabin Options

Cabin Codes

SJA SJB

Max Occupancy: Up to 4
These suites offer spacious comfort and include a bathroom with shower, a balcony, concierge service, and access to VIP spaces.

Decks: 14948, 15071

Max Occupancy: Up to 4
These suites offer luxurious space, featuring a living area, bathroom with shower, balcony, concierge service, and access to VIP spaces.
Sleeping arrangements include a double bed and a double sofa bed.

Decks: 15071

Suite Size Approx: 32 sq. m
Max Occupancy: Up to 3
These suites feature a bathroom with jet tub, telephone, hair dryer, safety deposit box, TV, refrigerated mini bar, and a balcony. Double beds in these suites cannot be configured into a twin bed layout.

Decks: 14947

Legend

3rd berth
Sofa bed
Interconnecting rooms
Obstructed view
Porthole
Jet tubs
Wheelchair accessible
Double Bed
2 Lower and 2 upper beds

Back Middle Front

Important Info

Cancellation & Refund Policy

By placing a booking with us, you acknowledge the following important information:

we act as your booking agent: TripADeal is a booking services provider, and curates the Travel Offers available on our website. We act as your booking agent, and we receive payment for the Booking Services as part of the booking price, however, we do not provide any of the Travel Services (flights, accommodation, tours or other products or services) included in your booking – the Travel Services are provided by a number of third party Travel Suppliers.
each booking is unique: our Travel Offers are made up of a variety of different components and are, during the booking process, uniquely tailored to suit your requirements, for example, departure dates and ports, flight and room upgrades, tour inclusions, etc.
changes/modifications to your booking may not be possible: once your booking has been made, changes or modifications may not be possible, and where possible, may incur a fee. It is important to ensure that the information you provide during the booking process is accurate and up to date, and that you read the Travel Offer carefully before placing your order.
changes/modifications to your booking may not be possible: once your booking has been made, changes or modifications may not be possible, and where possible, may incur a fee. It is important to ensure that the information you provide during the booking process is accurate and up to date, and that you read the Travel Offer carefully before placing your order.
Travel Offers are a package: our Travel Offers have been curated into package offerings and must be used as a package – individual components cannot be used independently of the full package offering.
our Travel Offers are generally non-refundable: in order to provide great value Travel Offers, we work with a variety of Travel Suppliers to find the best deals – this often means the Travel Suppliers’ offerings are non-refundable to ensure the best price. We recommend that you obtain travel insurance as soon as you make a booking with us.

To read more about our Cancellation and Refund Policy, please click here.

General Terms & Conditions

By placing your booking with us, you acknowledge and agree to our Terms & Conditions, Privacy Policy and Cancellation Policy.

Celestyal Cruises

All of Celestyal cruises feature all-inclusive drink packages, all meals onboard, entertainment and comfortable cabins to stay in while you're onboard as well as selected shore excursions

Celestyal Discovery

Welcome aboard the magnificent Discovery, a vessel that promises to take you on a Celestyal experience like no other. Prepare to immerse yourself in a world of elegance and adventure as ship set sail to enchanting destinations.

It is your responsibility to be travel-ready and ensure you comply with any destination or travel requirements, including obtaining all of the required travel documents.

For Australian citizens, check your visa requirements online at Smartraveller or the respective embassy or consulate. As visa rules are subject to change, please check with the relevant embassy or consulate once you receive your documentation to ensure you have the latest information.

Passengers who are not Australian citizens must also check with the respective consulate or visa agency to determine what their visa requirements are and what personal identification is required.

We suggest you start arranging your visa well in advance of departure to account for any delays due to consulate operating timeframes. TripADeal is not responsible for any passenger’s failure to obtain a visa or if you obtain an incorrect visa.

Embarking on your next trip is exciting, and while you hope the unexpected does not happen, it is best to be prepared. We strongly recommend you take out travel insurance when making your booking. Whether it’s a potential medical emergency, a flight cancellation, a delayed suitcase, or an unforeseen event, it's important to ensure you're adequately protected. For more information or advice visit https://www.tripadeal.com.au/travel-insurance

Gratuities are charged directly on the Customer account. They are distributed equally among the crew and concern the services provided by the Customer cabin stewards, dining room staff and maitre d'hotel staff.

Since the cruise vessels on which holidays are offered are not equipped for assistance during pregnancy or childbirth, bookings cannot be accepted from Passengers who, at the scheduled date of departure, have entered the 24th week of pregnancy unless a medical certificate of fitness to travel is provided.

Depending on the number of children and their age, activities will be organized on a daily basis for the children during navigation hours. Please review the daily program that will be issued on-board. Due to safety reasons there is no baby-sitting service onboard.

Smoking is prohibited in all of the ship’s interior spaces, including your cabin; you may smoke on open deck wherever there are no signs prohibiting smoking and ashtrays are available (do not throw cigarettes over the side of the ship).

Mediterranean Odyssey – Featuring Melilla

Share Options

Inclusions

Itinerary

Staterooms

Important Info