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.
Our Middle East travel blogs
50% OFF SAVINGS
Explore Regent Seven Seas Cruises
Northern Europe, the Mediterranean, Asia, Africa & Arabia, the Pacific and South America.
Regent Seven Seas Cruises
The Sale - Up To 50% Off*
Middle East holidays 1
93% of customers who book with House of Travel rate us 5/5
"Robbie priced up my travel requirements in a very friendly manner, giving me options and then put our package together very quickly. I was advised when it was ready in a very timely manner."
Wendy & Graeme"Carla is a very good operator"
Rex & Julie"Efficiency and enthusiasm"
Pete & Bev
Tanya Aitken
House of Travel Papamoa
Travel fuels my soul, the experiences, the opportunities, the culture, the adventures, I have been lucky enough to have a career that is a labour of love. Planning holidays with a high degree of skill, attention and knowledge has become my trade mark.
I absolutely adore planning epic family trips, luxurious holidays alongside organizing a lot of corporate travel business as well. I also travel a lot, as often as I can so I have up to date first hand experience in so many areas. This has given me the skill and experience to share with my clients and ensure they also come away with travel experiences second to none. I work with a large referral business and I do require appointments to fully assess what is going to be right for you and start planning your holiday.
Tanya
Sarah Martelli
House of Travel Rotorua
Leaving home at 19 with a one way ticket to London to start my OE, it's fair to say I've had the travel bug for years!
Living overseas for 8 years, and in London for four years, I travelled extensively around Europe. Barcelona is my favourite city!
Then living in Melbourne for four years after that, this is where I started my career in travel in 2004. It was my dream job all those years ago and I still smile every day when I come to work now, I LOVE this job!
Nothing brings me more joy then hearing of clients travel plans, putting together itineraries and making their travel experience run as smooth as possible from start to finish.
I like to think I am a friendly, bubbly personality, a good listener and I will take on board your needs while also guiding you with helpful advice and suggestions when needed. I live on a dairy farm in Reporoa with my husband and three young children, I understand the #mum-life juggle and the need to get away and escape for a holiday sometimes! Having travelled to nearly 40 countries, I have lots of experience that I cant wait to share it with you. Looking forward to meeting you soon.
Sarah
Shelley Rich
House of Travel Mount Maunganui
I have been a part of the travel industry for over 30 years and still love it!
I love to travel and I often joke with my clients that I live vicariously through them.
Planning the perfect holiday for my clients fills me with joy. I take pride in what I do and love sharing my passion of travel.
Many of my clients have become life long friends.
Shelley
Lisa Grunsell
House of Travel Tauranga: The Crossing
With over 30 years in the travel industry, I still get that same excitement when creating holidays for my clients.
My extensive travel knowledge, combined with personal experiences, allows me to
transform your dreams into reality.
Travel has truly been life-changing for me, from the diverse cultures to the
countless continents I’ve explored. I would love to share that joy with you.
I invite you to come and chat with me—I’m here to make booking your holiday as
easy and stress-free as possible.
Lisa
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.
Click here to view full itinerary and pricing details for Nov 2025 to Mar 2026
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!
2025 to 2026 sailings
Flights are additional
Fantastic Value
Cruising with
Celestyal Cruises
Departs 22 Nov, 8 Dec 2025, 24 Jan and 6 Feb 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!
