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
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
Cherone Wilson
House of Travel Howick
Travel has been a constant in my life since my OE started with a classic Contiki trip through Europe, followed by working in London and traveling through the UK, Turkey, Egypt, and Israel. I also spent a year working in Iceland—a now trendy travel hotspot—before returning to New Zealand.
In 2000, my family moved to the middle east living in both Saudi Arabia and Bahrain, which provided an exciting base for exploring nearby destinations. We had unforgettable holidays in Austria, France, the UK, Cyprus, Egypt, Jordan, Turkey, Sri Lanka, and Kenya.
Returning to New Zealand marked a new chapter of travel, this time without children. Recent adventures have included Vietnam, India, China, Peru, and Cambodia.
My travel career started with Singapore Airlines and since 2019 I’ve been consulting at House of Travel in Howick. I love talking and connecting with clients, listening to their travel dreams and turning them into memorable experiences.
Whether you're looking for an island getaway, relaxing cruise or an exciting adventure, I’m here to help you plan the perfect trip.
Travel is an adventure that brings the world to life.
Cherone
Courtney Cameron
House of Travel Tauranga: The Crossing
As your personal holiday builder I am here to take the stress out of your next holiday. Be it a family trip over the Tasman or romantic getaway to one of the sun soaked Pacific Islands, or maybe a bucket list destination trip.
I have had 10 years in the travel industry -made up mostly of being an International Flight Attendant. I have been lucky enough to travel to many places and experience many cultures. But there is always somewhere new to go!
I want to take the stress out of the planning so you can focus on the excitement of the trip. I am highly organized and like to ensure everything has been thought of and accounted for. Communicating clearly along the way with you so you feel confident and reassured.
Courtney
Gavin Rasikaran
House of Travel Auckland City
I'm Gavin Rasikaran, your dedicated travel expert with a passion for exploring the world and a commitment to making your travel dreams a reality.
With over 40 years of experience in the travel industry, I've had the privilege of helping countless clients embark on unforgettable journeys to destinations near and far.
When it comes to planning an International trip, be it just one destination or an around the world journey, it can all become overwhelming and daunting. Together with you, I will help you plan a perfect holiday taking the stress away, personalised to you.
Gavin
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!
