
Red Sea Coast Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Red Sea Coast vacation package deals
Price found within the past 48 hours. Click for updated prices.

4.0-star property
JAZ Neo Saraya Palms
9/10 Wonderful! (100 reviews)
Aug 20 - Aug 26
6 night stay
Sarajevo (SJJ) to Hurghada (HRG)
Flyviking • Non-stop • Coach
Hurghada (HRG) to Sarajevo (SJJ)
Pegasus Airlines • Non-stop • Coach
Price was $1,415, price is now $903 per person
$903
per person
found 1 day ago
The hotel offered exactly the calm and quiet environment that we were looking for. The staff was very polite and helpful especially Mr Ghareeb at the front desk. The room was spacious and very clean. Definitely worth it to come back.
Reviewed on Feb 15, 2026

5.0-star property
Old Palace Sahl Hasheseh
8.8/10 Excellent! (45 reviews)
Aug 4 - Aug 10
6 night stay
Sarajevo (SJJ) to Hurghada (HRG)
Pegasus Airlines • Non-stop roundtrip • Coach
Price was $1,435, price is now $1,037 per person
$1,037
per person
found 1 day ago
Good Beach, Staff are very friendly, Food is also great
Reviewed on May 29, 2026


5.0-star property
Steigenberger Makadi - Adults Friendly 16 Years Plus
9/10 Wonderful! (77 reviews)
Aug 4 - Aug 10
6 night stay
Sarajevo (SJJ) to Hurghada (HRG)
Pegasus Airlines • Non-stop roundtrip • Coach
Price was $1,412, price is now $1,028 per person
$1,028
per person
found 1 day ago
Large room with balcony and lovely views over the 18th green towards the mountains. Staff are very attentive and the room is always clean. Nothing is too much trouble and they regularly bring fresh water, small gifts and refreshments.
Reviewed on Dec 6, 2025

5.0-star property
Al Kasr Sahl Hasheesh-Ultra All-Inclusive
9.2/10 Wonderful! (52 reviews)
Aug 4 - Aug 10
6 night stay
Sarajevo (SJJ) to Hurghada (HRG)
Pegasus Airlines • Non-stop roundtrip • Coach
Price was $1,883, price is now $1,480 per person
$1,480
per person
found 1 day ago
Dear Expedia Customer Service Team,
I am writing to make a formal complaint regarding my recent stay at [Hotel Name] and to request compensation due to the poor experience we received.
The hotel is clearly not complete. Construction work is still ongoing throughout the property, including the spa and surrounding facilities, yet it is being marketed as a finished five-star hotel. Had this been made clear before booking, we would not have chosen this property.
The accommodation fell well below five-star standards. The rooms were disappointing, electrical sockets were outdated, bedding was worn, and we had to request fresh bed sheets twice during our stay. There was also no proper welcome or introduction to the hotel, only a QR code provided on arrival.
Staffing levels appeared inadequate throughout the hotel. Bars were often unattended, stock was limited, many items were unavailable, and staff seemed overstretched trying to manage multiple areas at once.
We also contacted Expedia on our first night to report these issues. Unfortunately, we spent a considerable amount of time on hold late at night and our concerns were not properly addressed. We have records of these communications.
Given the significant difference between the advertised standard and the reality of our stay, I believe compensation in the form of a voucher or reimbursement is appropriate and would appreciate your prompt response.
Yours faithfully,
Paniz Dashti
Reviewed on Jun 24, 2026
Top rated hotels for your Red Sea Coast vacation package

Prima Life Makadi Hotel - All inclusive
Makadi Bay Makadi Bay
Free Cancellation
Reserve now, pay when you stay
5.06 mi from city center
$143 nightly
The price is $165 total per night
$165 total
Jul 4 - Jul 5
Total with taxes and fees
Guests staying at Prima Life Makadi Hotel - All inclusive enjoy access to 7 outdoor pools, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, tours or tickets, and luggage storage. Other amenities at this all-inclusive property include conference space, a business center, and an arcade/game room.

The Chedi El Gouna
Hill Villas Road El Gouna Red Sea
Free Cancellation
28.67 mi from city center
$246 nightly
The price is $283 total per night
$283 total
Aug 1 - Aug 2
Total with taxes and fees
The Chedi El Gouna features a private beach, a full-service spa, and 2 outdoor pools. There's free parking, and a shuttle from the airport to the hotel (available 24 hours) for USD 45 per vehicle. Multilingual staff at the 24-hour front desk can assist with luggage storage, concierge services, and dry cleaning/laundry. Other amenities at this beach resort include a children's pool, a gym, and free WiFi in public areas.
On private beach
Pool

Casa Cook El Gouna - Adults Only
Kite Center Road El Gouna Red Sea Governorate
Free Cancellation
30.87 mi from city center
$228 nightly
The price is $262 total per night
$262 total
Jul 2 - Jul 3
Total with taxes and fees
Guests of Casa Cook El Gouna - Adults Only enjoy a full-service spa, an outdoor pool, and a gym. You can take advantage of free parking, along with a shuttle from the airport to the hotel (available 24 hours) for USD 27 per vehicle. The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and concierge services. Other amenities at this adults-only hotel include free WiFi in public areas, a terrace, and a gift shop.
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.








