Hala'ib Triangle Holidays from NZ$3,255

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
Arthouse Hotel New York City

Arthouse Hotel New York City

4 out of 5
Manhattan
Price was NZ$4,468, price is now NZ$3,255 per person
NZ$3,255
per person
17 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
8.8/10 Excellent! (1,998 reviews)
good overall. but no laundry.

Reviewed on 1 July 2026

Sofitel New York

Sofitel New York

4.5 out of 5
Manhattan
Price was NZ$5,922, price is now NZ$4,176 per person
NZ$4,176
per person
17 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
8.8/10 Excellent! (1,243 reviews)
Room was clean, staff were extremely helpful, valet was easily accessible.

Reviewed on 30 June 2026

Hotel St. James

Hotel St. James

3 out of 5
Manhattan
Price was NZ$4,665, price is now NZ$3,337 per person
NZ$3,337
per person
17 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
8.8/10 Excellent! (7,502 reviews)
Great location. Didn’t need anything from staff throughout but check in was smooth.

Reviewed on 1 July 2026

INNSiDE by Meliá New York Nomad

INNSiDE by Meliá New York Nomad

4.5 out of 5
Manhattan
Price was NZ$4,729, price is now NZ$3,432 per person
NZ$3,432
per person
17 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Newark Liberty Intl. Airport (EWR)
9.2/10 Wonderful! (2,240 reviews)
Our room was not ready until 3:15pm, 15 minutes past the contractual check-in time. We had arrived at 9am and requested for to check in early if possible because of evening commitments. I understand it's a busy hotel, but to not be allowed to check in until 15 minutes after the guaranteed time is pathetic. I called at 12pm and they said the room would be ready soon. It was not. No apologies were given. Our AC vent was also clicking on/off all night making it difficult to sleep. The walls are paper thin and you can hear everything right outside your room. This hotel markets itself up to appear luxurious in the lobby and outside, but once you're in your room it is miserable. $6 for a drip coffee in the morning. Avoid at all costs. You are better off anywhere else.

Reviewed on 2 July 2026

San Carlos Hotel

San Carlos Hotel

4.5 out of 5
Manhattan
Price was NZ$4,927, price is now NZ$3,592 per person
NZ$3,592
per person
17 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
9.4/10 Exceptional! (1,828 reviews)
I definitely had a wonderful stay!

Reviewed on 1 July 2026

Hala'ib Triangle Holiday

Our pick of the best Hala'ib Triangle Hotel Deals

Cairo Marriott Hotel

Cairo Marriott Hotel

5 out of 5
16 Saray El Gezira Cairo
Fully refundableReserve now, pay when you stay
The price is NZ$327 per night from 9 July to 10 July
NZ$327
9 July - 10 July
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"The employees were very helpful and the Hotel has all the amenities."

Reviewed on 23 June 2026

Cairo Marriott Hotel
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$307 per night from 5 July to 6 July
NZ$307
5 July - 6 July
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"Nice clean property for budget travelers. Good room size, comfortable beds, nice pool and bars. Food was good but be prepared the variety is very regional."

Reviewed on 28 June 2026

Prima Life Makadi Hotel - All inclusive
Four Seasons Resort Sharm EL Sheikh

Four Seasons Resort Sharm EL Sheikh

1 Four Seasons Blvd Sharm El Sheikh South Sinai Governorate
Fully refundableReserve now, pay when you stay
The price is NZ$557 per night from 13 July to 14 July
NZ$557
13 July - 14 July
includes taxes & fees
9.6/10 Exceptional! (438 reviews)
"Four Seasons Sharm is a completely different level of luxury and service. I’ve traveled all over the world and have been to Sharm several times, this is my second time at the Four Seasons and absolutely nothing compares to the exquisite grounds and the superior level of service provided by every ..."

Reviewed on 1 July 2026

Four Seasons Resort Sharm EL Sheikh
See all 10,522 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$3,255. 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.