Hala'ib Triangle Holidays from NZ$6,005

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Hala'ib Triangle Holiday Deals

Price found within the past 48 hours. Click for updated prices.
1 Hotel Central Park

1 Hotel Central Park

5 out of 5
Manhattan
Save 100% on your flight
per person
11 Sept - 18 Sept
found 18 hours ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (1,009 reviews)
It was nice but certainly not extraordinary. It was also outlandishly expensive. However the staff was outstanding.

Reviewed on 24 Jun. 2025

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

4.5 out of 5
per person
18 Sept - 25 Sept
found 17 hours ago
Return direct flight included
Auckland (AKL) to Las Vegas (LAS)
No reviews
StripSuite Palms Place Hotel/Resort & Casino

StripSuite Palms Place Hotel/Resort & Casino

4.5 out of 5
per person
11 Sept - 18 Sept
found 18 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
No reviews
Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
per person
13 Sept - 20 Sept
found 5 hours ago
Return flight included
Wellington (WLG) to Las Vegas (LAS)
No reviews
1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

5 out of 5
Save 100% on your flight
per person
11 Sept - 18 Sept
found 18 hours ago
Return direct flight included
Auckland (AKL) to New York (JFK)
8.8/10 Excellent! (1,000 reviews)
One of the Best hotel I have ever stayed. Little small, little pricey, but they did everything right.

Reviewed on 25 Jun. 2025

Hala'ib Triangle Holiday

Our pick of the best Hala'ib Triangle Hotel Deals

Prima Life Makadi Hotel - All inclusive
Prima Life Makadi Hotel - All inclusive
5 out of 5
Makadi Bay, Makadi Bay
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 3 July to 4 July
NZ$200
3 July - 4 July
includes taxes & fees
9/10 Wonderful! (666 reviews)
"This time was my third time here! Can’t explain how kind and helpful the staff was! The beach is very nice with rich of sealife! Special thanks to Ahmed in the reception, we couldn't ask for anything that he wouldn't have solved!"

Reviewed on 29 Jun. 2025

Prima Life Makadi Hotel - All inclusive
Cairo Marriott Hotel & Omar Khayyam Casino
Cairo Marriott Hotel & Omar Khayyam Casino
5 out of 5
16 Saray El Gezira, Zamalek, Downtown, Cairo
Fully refundableReserve now, pay when you stay
The price is NZ$243 per night from 10 July to 11 July
NZ$243
10 July - 11 July
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"The staff provided exceptional service and did their best to fulfill any request or need presented."

Reviewed on 26 Jun. 2025

Cairo Marriott Hotel & Omar Khayyam Casino
Le Méridien Cairo Airport
Le Méridien Cairo Airport
5 out of 5
Cairo Airport , Terminal 3, Cairo
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 10 July to 11 July
NZ$256
10 July - 11 July
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
"The room service was great.. forgot the ladies names who cleaned our room, but the cleaniness was implacable.."

Reviewed on 29 Jun. 2025

Le Méridien Cairo Airport
See all 7,819 properties in Egypt
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Halaib Triangle holiday package cost?
Handcraft your Halaib Triangle package from as little as NZ$6,005. Pick from any combination of flights, hotels and rental cars to pull together the trip you've been dreaming of. Don't forget to add on a few activities!
How do I get a cheap travel package to Halaib Triangle?
Bundle your bookings with Expedia to save big on your next adventure. With over 550 partner airlines and 1 000 000 properties globally, your Halaib Triangle holiday package can be customized exactly to suit your travel style. With all that extra money, why not include some fun experiences and tours? It's an easy way to unlock even more discounts. Your dream holiday in Halaib Triangle is much closer than you thought!
How far in advance should I book my Halaib Triangle holiday?
While not all air carriers release ticket prices early, you can usually look up international flights on Expedia up to 12 months in advance. This is the time when you'll bag some incredible bargains. If you've left things to the last minute, you could still be in luck. Sometimes the lowest prices appear a few weeks prior to departure.
What does an Expedia Halaib Triangle travel package include?
Flights, hotels and rental cars, or any combination of the three --- it's your choice. Whether you're exploring Halaib Triangle with the entire family or travelling with your friends, there's a bundle to fit your style and budget. Once you've made your booking, why not add on one or two tours or activities?
What should I know before booking a Halaib Triangle travel package?
Locking in all the parts of your getaway together is a great way to save. Bundle your flights, car rentals and hotels into a convenient package. But you're not restricted to hotels. Expedia features all sorts of properties, including holiday homes like beach villas and short-term homes. You've got choices galore!
Can I choose my airline with a Halaib Triangle Expedia holiday package?
Yes, you can. We have more than 550 partner airlines around the world, so pick the carrier that matches your travel needs.
If I'm not able to travel, can I cancel my Halaib Triangle holiday package?
Certainly, and we'll help you every step of the way. You may be able to cancel or amend your Halaib Triangle holiday package for free if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company for older bookings. If life gets in the way of your holiday, visit our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.