Red Sea Governorate Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Red Sea Governorate cities

Panoramic view from the marina of Hurghada to the minarets of the El Mina mosque and the city's embankment with moored yachts, shops, cafes and a pedestrian zone for walking
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Hurghada

Hurghada

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 AU$214 per night from 30 May to 31 May
AU$214
30 May - 31 May
includes taxes & fees
When you stay at Prima Life Makadi Hotel - All inclusive in Makadi Bay, you'll be on the beach, within a 10-minute walk of Red Sea and Makadi Bay Beach.
"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 AU$351 per night from 1 June to 2 June
AU$351
1 June - 2 June
includes taxes & fees
With a stay at Al Kasr Sahl Hasheesh-Ultra All-Inclusive in Sahl Hasheeh, you'll be by the sea, within a 10-minute walk of Old Town Sahl Hasheesh and Red ...
"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 AU$154 per night from 6 June to 7 June
AU$154
6 June - 7 June
includes taxes & fees
With a stay at The Grand Resort Hurghada in Hurghada (Village Road), you'll be within a 15-minute drive of Red Sea and Marina Hurghada.
"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

Rad deals on holiday packages in Red Sea Governorate

What is a holiday package to Red Sea Governorate?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Red Sea Governorate and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Red Sea Governorate cost?

Right now, prices start at just , so you could save up to on your next escape to Red Sea Governorate.

How do I find the best holiday deals in Red Sea Governorate?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Red Sea Governorate, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Red Sea Governorate at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to .

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au 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.