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

7-night middle east cruise

$1,279

Celestyal – Celestyal Journey

5.0 (3)

Date:

Jan 31, 2026 View Other Dates

Ports:

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

Departs Jan 31, 2026 from Doha, Qatar

Up to 2 deals

View Details

Oceanview From

$1,279

4-night middle east cruise

$589

Celestyal – Celestyal Discovery

4.4 (16)

Date:

Feb 02, 2026 View Other Dates

Ports:

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

Departs Feb 02, 2026 from Abu Dhabi, UAE

Up to 2 deals

View Details

Inside From

$589

7-night middle east cruise

$1,339

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 02, 2026 View Other Dates

Ports:

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

Departs Feb 02, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,339

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

$919

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 07, 2026 View Other Dates

Ports:

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

Departs Feb 07, 2026 from Doha, Qatar

Up to 2 deals

View Details

Oceanview From

$919

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

7-night middle east cruise

$1,339

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 09, 2026 View Other Dates

Ports:

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

Departs Feb 09, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,339

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

$889

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 14, 2026 View Other Dates

Ports:

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

Departs Feb 14, 2026 from Doha, Qatar

Up to 2 deals

View Details

Inside From

$889

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

7-night middle east cruise

$1,339

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 16, 2026 View Other Dates

Ports:

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

Departs Feb 16, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,339

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

$919

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 21, 2026 View Other Dates

Ports:

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

Departs Feb 21, 2026 from Doha, Qatar

Up to 2 deals

View Details

Oceanview From

$919

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

7-night middle east cruise

$1,279

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 23, 2026 View Other Dates

Ports:

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

Departs Feb 23, 2026 from Dubai, United Arab Emirates

Up to 2 deals

View Details

Oceanview From

$1,279

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,139

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,139

7-night middle east cruise

$919

Celestyal – Celestyal Journey

5.0 (3)

Date:

Feb 28, 2026 View Other Dates

Ports:

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

Departs Feb 28, 2026 from Doha, Qatar

Up to 2 deals

View Details

Oceanview From

$919

7-night middle east cruise

$1,139

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,139