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
"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"Lisa was very patient and professional in assisting us with our holiday booking as we changed our minds on certain aspects several times."
Gary"took a little while to get to the right selections but we now have what was requested ."
Stephen
Fiona Muir
House of Travel Whanganui
You
know how some people collect handbags or shoes, well I have a love of
collecting passport stamps! I developed a bit of a passion for adventure travel
since working in the States at a summer camp in my early 20’s. I have travelled
to over 40 countries, doing everything from eating scorpions in China,
snorkelling the Silfra fissure in Iceland, to skydiving in Namibia.
Fiona
Chloe McKellar
House of Travel Wellington City
Hi all - please note that I am on maternity leave until September 2026 :)
Customer service has always been drilled into me. After begging my way
into a cafe job at 14, I then spent 12 years working in the hospitality
industry supervising restaurants and managing specialty cafes which also
founded my love for all different types of foods.
After spending 3 years in Melbourne, 6 months in South East Asia and a few
years in the UK I finally made the switch to the travel industry where I have
been able to share my love for travel and customer service ever since.
I made it through the dark years of COVID in the industry which has led me to
know to dig that little bit deeper into my clients' travel plans to create that
perfect trip, and ensure we really have the best option for you in terms of
comfort, reliability, and service. As we just don't know what is round the
corner, do we!
I've travelled extensively across Southeast Asia, UK and Europe, spent a lot of
time exploring properties in Fiji (and relaxing by the beach), road tripped in
California and in 2024 I visited South Africa in Feb, Japan, South Korea and
Taipei! I've got many more places on my bucket list to visit, but if I haven't
been, I've got a superb team of people behind me who have and we'll work out
the best trip for you! My ultimate passion when I travel is trying local foods,
and finding the best possible places to have that authentic experience that we
wouldn't be able to have at home. So if that resonates with you, I'd love to
hear from you and let's put together your foodie adventure, together :)
Chloe
Bridget Hanrahan
House of Travel Prestons
Bridget has an amazing collection of knowledge from 19 years creating wonderful itineraries for all her clients. She takes the role of research very seriously from finding the finest cocktail to ensuring everyone has the best activity tips!
Her knowledge in cruising, as well as other adventure and family travel combined with her easy approachable manner takes the pain out of planning your trip of a lifetime.
"Designing unique travel experiences is my passion. My attention to detail and always looking for exclusive options ensures that all client's experiences are seamless right from the initial enquiry".
When Bridget is not pouring over brochures for inspiration, you can find her having a game of tennis, finding the next best HOT Chocolate, or spending time with her family.
Years in the industry: 19+
No. of countries visited: 25
Favourite place to visit: Africa
"Travel is the healthiest addiction" - Anonymous
Why I love travel:
For me life is about experiences, not things! I love exploring new places, cultures, environments. I see travel for me as an addiction - I just can't stay away and helping people is so rewarding.
My travel tips:
- Travel as soon as you can, don't delay as life is too short.
- If you want an adventure head to Antarctica or the Arctic before anywhere else.
- Always carry a change of clothes, any valuables and medication in your carry-on luggage. The House of Travel online brochures are a great source of information when planning your journey then we can finetune your holiday for you.
My top 5 destinations:
- Africa- Serengeti plains!!! Perfect place to go to create family memories with our young adult kids! Adventure to encounter wildlife and camping in the Serengeti!
- Dubai- the mix of culture, sights, architecture, markets, desert and the malls - even though shopping is not my thing.
- Denali National Park and Preserve in Alaska - I was incredibly fortunate to have a family holiday in Canada, Alaska, Las Vegas and California and I'll never forget rafting on the Nenana River, rounding a bend to see a moose and her two calves taking a drink …. we all forgot to keep paddling; it was an incredible sight!
- Rome - the history and the chaos of a bustling city it offers so much culture with a cool vibe.
- Thailand - I lived near Chiang Mai as an exchange student many years ago and have been back to the country three times. It is great for families, couples, singles with so much to see and do.
What's in my suitcase?
- Happiness - I'm always in my happy place as soon as I travel.
- Active wear - Our holidays always include adventure and plenty of travel.
- A copy of my passport and insurance policy number and phone number, in case I lose my carryon bag and phone.
Bridget
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!
