Meet Natalie Thompson, one of Avoya's trusted travel advisors.

Our team has helped more than 2.5 million travelers save time, save money, and book their perfect vacation.

Choose your adventure and let us handle the rest.

Your dedicated Personal Travel Advisor is here to help you plan the vacation of your dreams. From finding the best price to answering every question, we are with you every step of the way at no extra cost.

Help Me Plan

3-night middle east cruise

$479

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 06, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Abu Dhabi

Departs Feb 06, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Inside From

$479

7-night middle east cruise

$1,279

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 06, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Feb 06, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$1,279

7-night middle east cruise

$1,279

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 07, 2026 View Other Dates

Ports:

Dubai → Sir Bani Yas Island → Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Dubai

Departs Feb 07, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,279

4-night middle east cruise

$789

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 09, 2026 View Other Dates

Ports:

Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Feb 09, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$789

3-night middle east cruise

$479

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 13, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Abu Dhabi

Departs Feb 13, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Inside From

$479

7-night middle east cruise

$1,139

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 13, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Feb 13, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$1,139

7-night middle east cruise

$1,139

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 14, 2026 View Other Dates

Ports:

Dubai → Sir Bani Yas Island → Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Dubai

Departs Feb 14, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,139

4-night middle east cruise

$699

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 16, 2026 View Other Dates

Ports:

Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Feb 16, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$699

3-night middle east cruise

$439

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 20, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Abu Dhabi

Departs Feb 20, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Inside From

$439

7-night middle east cruise

$1,279

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 20, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Feb 20, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$1,279

7-night middle east cruise

$1,279

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 21, 2026 View Other Dates

Ports:

Dubai → Sir Bani Yas Island → Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Dubai

Departs Feb 21, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,279

4-night middle east cruise

$789

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 23, 2026 View Other Dates

Ports:

Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Feb 23, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$789

3-night middle east cruise

$359

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 27, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Abu Dhabi

Departs Feb 27, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Inside From

$359

7-night middle east cruise

$1,189

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 27, 2026 View Other Dates

Ports:

Abu Dhabi → Dubai → Sir Bani Yas Island → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Feb 27, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$1,189

7-night middle east cruise

$1,189

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 28, 2026 View Other Dates

Ports:

Dubai → Sir Bani Yas Island → Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Dubai

Departs Feb 28, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,189

4-night middle east cruise

$589

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 02, 2026 View Other Dates

Ports:

Abu Dhabi → Doha → Ras Al Khaimah → Khasab → Abu Dhabi

Departs Mar 02, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Oceanview From

$589

3-night mediterranean cruise

$649

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 20, 2026 View Other Dates

Ports:

Lavrion (Athens) → Mykonos → Kusadasi → Patmos → Santorini → Lavrion

Departs Mar 20, 2026 from Lavrion (Athens), Greece

Up to 2 deals

View Details

Oceanview From

$649

3-night mediterranean cruise

$599

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 21, 2026 View Other Dates

Ports:

Kusadasi → Patmos → Santorini → Lavrion (Athens) → Mykonos → Kusadasi

Departs Mar 21, 2026 from Kusadasi, Turkey

Up to 2 deals

View Details

Inside From

$599

4-night mediterranean cruise

$639

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 23, 2026 View Other Dates

Ports:

Lavrion (Athens) → Mykonos → Kusadasi → Patmos → Rhodes → Santorini → Lavrion

Departs Mar 23, 2026 from Lavrion (Athens), Greece

Up to 2 deals

View Details

Inside From

$639

4-night mediterranean cruise

$709

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 24, 2026 View Other Dates

Ports:

Kusadasi → Patmos → Rhodes → Santorini → Lavrion (Athens) → Mykonos → Kusadasi

Departs Mar 24, 2026 from Kusadasi, Turkey

Up to 2 deals

View Details

Inside From

$709

3-night mediterranean cruise

$549

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 27, 2026 View Other Dates

Ports:

Lavrion (Athens) → Mykonos → Kusadasi → Patmos → Santorini → Lavrion

Departs Mar 27, 2026 from Lavrion (Athens), Greece

Up to 2 deals

View Details

Inside From

$549

4-night mediterranean cruise

$899

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 30, 2026 View Other Dates

Ports:

Lavrion (Athens) → Mykonos → Kusadasi → Patmos → Rhodes → Santorini → Lavrion

Departs Mar 30, 2026 from Lavrion (Athens), Greece

Up to 2 deals

View Details

Oceanview From

$899

4-night mediterranean cruise

$769

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Mar 31, 2026 View Other Dates

Ports:

Kusadasi → Patmos → Rhodes → Santorini → Lavrion (Athens) → Mykonos → Kusadasi

Departs Mar 31, 2026 from Kusadasi, Turkey

Up to 2 deals

View Details

Inside From

$769

3-night mediterranean cruise

$629

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Apr 03, 2026 View Other Dates

Ports:

Lavrion (Athens) → Mykonos → Kusadasi → Patmos → Heraklion → Santorini → Lavrion

Departs Apr 03, 2026 from Lavrion (Athens), Greece

Up to 2 deals

View Details

Inside From

$629

3-night mediterranean cruise

$629

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Apr 04, 2026 View Other Dates

Ports:

Kusadasi → Patmos → Heraklion → Santorini → Lavrion (Athens) → Mykonos → Kusadasi

Departs Apr 04, 2026 from Kusadasi, Turkey

Up to 2 deals

View Details

Inside From

$629