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.
Middle East holidays 3
Our Middle East travel blogs
93% of customers who book with House of Travel rate us 5/5
"She was patient, a good listener, and reliable."
Sheryl"See is very good at her job. Knowledgeable, efficient. She understands what we need and helpful."
Fiona"Professional - Reliable -Relaxed"
Owen
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
Rachel Molloy
House of Travel Hamilton East (formely Calder and Lawson)
Having been in the travel industry for 14 years, it's safe to say travel
is my biggest passion. I love turning up somewhere not knowing what to expect
and being delighted by both the differences in culture, cuisine and customs.
Part way through my career I took a year off and spent this travelling
extensively through central America, Asia and Europe. I'm now fortunate enough
to be able to pass on the knowledge I've gained over the years and work with my
clients to bring their travel dreams to fruition.
Rachel
Nicci Smith
House of Travel Ellerslie
I love everything about travel - the exploring new or much loved places,
the landscapes, food, drink, history, culture, language, adventure, time with
loved ones and the anticipation!
I have travelled a lot of the world and now love to do so with my family.
We return to UK/Europe to visit family but I also love the amazing places
we have closer to home - the Pacific Islands, Australia and Asia. I also
love getting into the outdoors you can't beat NZ for that.
Planning holidays is my dream job - and taking the time to listen to your
needs, make suggestions where needed and matching it all up with something that
suits you and your budget is always my goal.
Having worked in travel for 20 years + in a range of roles including wholesale
reservations, corporate travel and retail, you can rest assured you are dealing
with experience. I am friendly, responsive and efficient, and love to
find good deals for my clients.
I really look forward to meeting and working with you.
Nicci
Jo Beddard
House of Travel Blenheim
I've been involved in travel for over 30 years. It's more than a
job it's a way of life for me! I've visited close to 90 countries and I
love using my experiences to help others plan an amazing trip away.
Jo
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
Best. Holidays. Ever!
Start here
Let us help you find the perfect holiday or deal. Here’s how to get in touch...
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!
