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
JAZ Elite Casa Del Mar Beach
Village Road
9.2/10 Wonderful! (153 reviews)
Aug 4 - Aug 10
6 night stay
Sarajevo (SJJ) to Hurghada (HRG)
Pegasus Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
Price was $1,863, price is now $1,222 per person
$1,222
per person
found 1 day ago
Amazing hotel
Reviewed on May 12, 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
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.
Pool
Breakfast included
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.
Pool
Spa
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.
