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
Linley Pearce
House of Travel Palmerston North: The Square
I have travelled to many countries & experienced many forms of travel - plane, train, river boat, coach, helicopter, longtail boat ....... I love to travel to old cities as I love buildings & architecture, food, wine, people watching & taking photos.
Travel constantly challenges me, I especially love interesting flight itineraries. I have over 35 yrs experience in this complex and dynamic industry, I can use my knowledge to work with you to create your journey no matter the destination.
Linley
Charlotte Coles
House of Travel Riccarton
I absolutely love
organising travel and turning every trip into a seamless adventure that’s
perfectly tailored to you. My passion for travel is all about the
details—whether it’s finding the best local spots, securing that perfect
beachfront hotel or ensuring you have unforgettable experiences at every turn.
I’m all about creating stress-free, personalised journeys that suit your style,
making sure every part of your trip is smooth, fun, and unforgettable. With me
on your team, you’re in for a trip that’s as unique as you are!
Charlotte
Suzanne Andrews
House of Travel Palmerston North: The Square
I've travelled extensively all over the world and I now want to make your travel dreams come true!
I've worked in the travel industry for many years and I now want to share my experience and passion for travelling with you.
Suzanne
Sarah Martelli
House of Travel Rotorua
Lovely to meet you! My love for travel began early—at 19, I
left New Zealand with a one-way ticket to London to start my OE, and I’ve never
looked back. I spent eight years living overseas, including four incredible
years in London, where I explored Europe extensively. (Barcelona still has my
heart!)
I began my travel career in Melbourne in 2004, and I knew I’d found my dream job. Even now, I still smile every day coming to work—I truly LOVE what I do.
Helping clients plan their adventures brings me so much joy.
I specialise in point-to-point Europe itineraries, and I’m especially
passionate about tours and cruising. Whether it’s your first trip or your
tenth, I’m here to make your journey smooth, exciting, and unforgettable from
start to finish.
I’m known for being friendly, bubbly, and a great listener. I’ll take the time to understand your needs and offer thoughtful advice and suggestions to make your trip the best it can be.
Now based on a dairy farm in Reporoa with my husband and our three young children, I understand the #mumlife juggle—and the importance of taking time out for a well-earned holiday! Having travelled to over 40 countries, I can’t wait to share my experience with you.
Sarah
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!
