Flight time.
Flying from Auckland to major Middle Eastern destinations is possible with a direct flight to Doha and Dubai with flight times of 17 to 18 hours.
Discover the magic of the Middle East
Picture yourself wandering the vibrant souks of Marrakech, soaking in the futuristic skyline of dazzling Dubai, or stepping into history among the majestic temples of Petra. The Middle East offers a kaleidoscope of unforgettable experiences, blending rich heritage with contemporary charm at every turn.
From spectacular ancient ruins to ultra-modern cities, desert landscapes to luxurious retreats, this region effortlessly blends tradition with innovation. Whether you're craving culture, relaxation, adventure, or flavours you'll never forget, the Middle East promises pinch-me moments around every corner.
Talk to our Middle East travel specialists and let us craft your perfect dream holiday through this region, today!
Best time to go.
For UAE, November to March where temperatures are more pleasant for outdoor activities. For Egypt, October to April, with cooler temperatures making it easier to explore historical sites.
Time difference.
Middle East spans several time zones, but most countries are around 9 to 10 hours behind New Zealand Standard Time (NZST, GMT +12).
Our favourite Middle East destinations
United Arab Emirates
Wander through Dubai’s glittering souks and mega malls, explore Al Ain’s historic forts and desert oases, or lose yourself in the maze-like streets of old Sharjah – a UNESCO Cultural Capital. Marvel at the grandeur of Abu Dhabi’s Sheikh Zayed Grand Mosque, or head out on a 4WD safari across the golden dunes of the Empty Quarter.
Explore The Arabian Gulf with Celestyal
The Arabian Gulf with Celestyal
Set sail with Celestyal Cruises on a mesmerising journey, whether it's a 3-night taster or an immersive 14-night adventure, exploring magnificent mosques, shimmering deserts, and futuristic cities of the Arabian Gulf.
View Arabian Gulf 2026 Season Sailings
Enjoy ultimate value with Celestyal One fares which include complimentary WiFi, meals and soft drinks throughout the day - amenities that are always included. For beverages from the bar and specialty dining there is CelestyalPay, your dedicated food and drink tab when you're onboard. Plus, when you pre-pay you'll get an extra bonus on Celestyal!
2026 Sailings
Fantastic Value
Flights are additional
Cruising with
Celestyal Cruises
Departs 7 Mar 2026
AMAZING SAVINGS
Explore From Egypt to Saudi Arabia
From Egypt to Saudi Arabia
The Red Sea region is home to fascinating ancient civilizations and a rich tapestry of cultural influences, where desert landscapes meet vibrant coral reefs, and impressive UNESCO World Heritage Sites will amaze you.
Embark on a breathtaking 10-night journey from the coastal town of Ain Sokhna, in Egypt, cruising through the stunning waters of the Red Sea. Along the way, you’ll have the opportunity to explore some of the most enchanting destinations in this captivating region, including Aqaba, Eilat, and Sharm El-Sheikh. Immerse yourself in the rich history and distinct culture of these vibrant cities, before continuing to the charming port town of Safaga. From there, you’ll l sail to Saudi Arabia and the historic coastal city of Yanbu, before concluding your luxury cruise in the bustling metropolis of Jeddah.
10 Night Luxury Yacht Cruise
from
$
10,795
per person share twin with
Oceanview Stateroom
Flights Additional
Oceanview Stateroom
Flights Additional
Cruising with
Emerald Yacht Cruises
Departs 20 Nov 2026
Middle East holidays 3
93% of customers who book with House of Travel rate us 5/5
"Very pleasant and accommodating with booking and accommodation options. A pleasure to deal with. Will book again through her."
Mary"Kylie made booking our first family overseas trip hassle free. She was welcoming, friendly & helped with all the little details needed when travelling with an infant."
Jemma"Pieta is always thoughtful in her assistance. She ensures she is clear on what our wishes are do ahe can provide exactly what we want/need."
Joanne
Cherry McGovern
House of Travel Mount Maunganui
Having worked in the Travel Industry for 9 years and counting, I am incredibly passionate about detail and no trip is too small!
I have lived in London & Perth, both opening destinations for me to explore! My favourite trips to date were Greece and Thailand.
Every part of the process excites me, from simple flights, group holidays, to your bucket list trips!
I enjoy getting to know my clients and I understand that no detail is too small and warm prompt service is key to delivering great customer experiences.
Cherry
Angela Malone
House of Travel Albany
The best holiday experience is a blend of organised activity along with a sense of discovery.
Bespoke holidays are my specialty.
Exploring off the beaten track destinations where you feel like a local yet welcomed as a guest creates treasured memories.
Angela
Cheryl Edwards
House of Travel Albany
I’ve been fortunate to
travel extensively and live in some amazing cities.
I'd love to inspire you to travel more by drawing on my personal experiences
& knowledge to make your dreams a reality
As a travel agent with 30+ (gulp) years of experience, I’ve learned that
no two journeys are ever the same—and that’s what keeps this job exciting.
While travel is one of life’s greatest pleasures, planning it can sometimes feel overwhelming. That’s where I come in. I’ll take care of every detail so you can focus on what matters most: making unforgettable memories.
"Because life’s too short not to see the world"
Cheryl
Brigitta Moore
House of Travel Northlink (formerly Northlands)
Nice to meet you! I love traveling with my husband, whether it's hiking the Camino de Santiago, biking through Latvia, or relaxing on beach holidays in places like Greece and Fiji. Recent highlights include cruising Norway and exploring Puglia, Italy—though I’m always guilty of overpacking!
Brigitta
Our Middle East travel blogs
Customer holidays snaps
Best. Middle East Holidays. Ever!
Want the insider word on all things travel?
Sign up below and be the first to hear about out hottest holiday deals, flights steals, and essential travel hints and tips from out team of travel specialists.
By signing up, you have read or have an opportunity to read the Privacy Policy, and you agree to the provisions of the Privacy Policy.
Thanks for signing up, we’ll be in touch soon!
Hold on a sec, adventurer! We didn't quite catch your email. Sign up again to unlock your travel dreams!
