Red Sea Governorate Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Red Sea Governorate holiday

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$262 per night from 30 May to 31 May
NZ$262
30 May - 31 May
includes taxes & fees
Stay at this beach resort in Makadi Bay. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
"All good here - no problems of any kind. Lots of frendly staff.Well kept gardens. 8 bars - can get a drink at anytime. Fine food selection - you will not go hungry here. Large rooms with 2 double beds and bath robes. Safe beach - you can view colorful fish just by walking out to the coral - large ..."

Reviewed on 25 May 2026

Opens in a new windowPrima Life Makadi Hotel - All inclusive
Al Kasr Sahl Hasheesh-Ultra All-Inclusive

Al Kasr Sahl Hasheesh-Ultra All-Inclusive

5 out of 5
El Kasr Sahl Hasheesh Resort, 1960801 Sahl Hasheeh
Fully refundableReserve now, pay when you stay
The price is NZ$427 per night from 26 June to 27 June
NZ$427
26 June - 27 June
includes taxes & fees
Stay at this luxury hotel in Sahl Hasheeh. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Old Town Sahl Hasheesh and Makadi Bay ...
"Wow! What an unbelievable resort. Everything Wow"

Reviewed on 16 May 2026

Opens in a new windowAl Kasr Sahl Hasheesh-Ultra All-Inclusive
The Grand Resort Hurghada

The Grand Resort Hurghada

5 out of 5
Corniche Road Hurghada Red Sea Governorate
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 6 June to 7 June
NZ$189
6 June - 7 June
includes taxes & fees
Stay at this luxury hotel in Hurghada. Enjoy free breakfast, 3 outdoor pools and 2 restaurants. Popular attractions Marina Hurghada and Sindbad Aqua Park are ...
"Amazing Experience, The Food So Delicious and so many Varieties, The beach realy Nice , We had an amazing Time at The Hotel"

Reviewed on 11 May 2026

Opens in a new windowThe Grand Resort Hurghada
Don't see what you're looking for?
See all available properties in Red Sea Governorate
View all properties
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.

Popular places to visit

Yachts in the port of Hurghada, Egypt

Marina Hurghada

Explore the waterfront in Hurghada with a trip to Marina Hurghada. Stroll along the area's seaside or simply savour its top-notch restaurants.

Marina Hurghada
Orange Bay Beach with crystal clear azure water and white beach - paradise coastline of Giftun island, Mahmya, Hurghada, Red Sea, Egypt.

Mahmya

During your trip to Hurghada, enjoy the surf and sand at Mahmya along with the coral reef exploring. Stroll along the area's seaside or simply savour its top-notch restaurants.

Mahmya
0_112162721

Marsa Alam Beach

If a restful holiday is part of your travel plans, Marsa Alam Beach might be the perfect place to visit during your trip to Marsa Alam. Discover the area's coral reefs and seek out the diving spots.

Marsa Alam Beach

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.