A beach with clear blue water, thatched umbrellas, and rocky cliffs.

Red Sea Coast All inclusive Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top All-inclusive holiday packages in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
  • 11 Jan - 17 Jan

    Magic Beach Hotel Hurghada + Flight

    Dahar
    6 nights
    4.0 star property
    6.4/10 - (16 reviews)
    "The reception staff manager was very rude, and he said inappropriate jokes to us. The room had a weird musty smell. The restaurant was the best thing, if you like to try authentic Egyptian food you’ll like it. However if you like western cuisine you might not like it at all. The beach is extremely shallow, we enjoyed it as we didn’t swim much. And it requires swimming shoes, impossible without it."
    Reviewed October 27, 2026
    Return • London (LGW) - Hurghada (HRG)
    LGW - HRG • Direct HRG - LGW • Direct
    £444
    £287
    per traveller
    found 1 day ago
    Magic Beach Hotel Hurghada
  • 1 Jan - 6 Jan

    Amarina Abu Soma Resort & Aquapark + Flight

    Safaga
    5 nights
    5.0 star property
    9.0/10 - Wonderful (142 reviews)
    Return • London (LGW) - Hurghada (HRG)
    LGW - HRG • Direct HRG - LGW • Direct
    £1,650
    £987
    per traveller
    found 18 hours ago
    Amarina Abu Soma Resort & Aquapark
  • 24 Dec - 30 Dec

    Xanadu Makadi Bay - High Class All Inclusive + Flight

    Makadi Bay
    6 nights
    5.0 star property
    8.0/10 - Very good (13 reviews)
    "Everything is perfect"
    Reviewed June 3, 2026
    Return • London (LGW) - Hurghada (HRG)
    LGW - HRG • Direct HRG - LGW • 1 stop
    £1,661
    £1,135
    per traveller
    found 1 day ago
    Xanadu Makadi Bay - High Class All Inclusive
  • 24 Dec - 30 Dec

    Old Palace Sahl Hasheseh + Flight

    Sahl Hasheeh
    6 nights
    5.0 star property
    8.8/10 - Excellent (52 reviews)
    "Amazing place with so much to do!"
    Reviewed October 31, 2026
    Return • London (LGW) - Hurghada (HRG)
    LGW - HRG • Direct HRG - LGW • 1 stop
    £1,301
    £905
    per traveller
    found 1 day ago
    Old Palace Sahl Hasheseh
  • 24 Dec - 30 Dec

    SUNRISE Solara Aqua park Resort + Flight

    Al Ahyaa
    6 nights
    4.5 star property
    8.6/10 - Excellent (4 reviews)
    "Lots of pools and this to do a paradise from home."
    Reviewed April 10, 2026
    Return • London (LGW) - Hurghada (HRG)
    LGW - HRG • Direct HRG - LGW • 1 stop
    £1,381
    £1,007
    per traveller
    found 1 day ago
    SUNRISE Solara Aqua park Resort

Discover the most popular places to visit in Red Sea Coast

Top All-inclusive Red Sea Coast Hotels

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.

All-inclusive Red Sea Coast holidays: everything you need to know

Can I book Red Sea Coast all-inclusive holidays with airfare and meals?

Use the all-inclusive filter to find amazing all-inclusive package holidays to Red Sea Coast, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.

Why should I book a Red Sea Coast adults-only all-inclusive holiday?

If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to Red Sea Coast and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.

Can I book last minute all-inclusive holidays to Red Sea Coast?

Last-minute breaks are a great way to find very cheap all-inclusive holidays to Red Sea Coast. If you can be flexible with your holiday dates, browse our best Red Sea Coast deals and use the all-inclusive filter to add everything that makes your hols perfect.

Can I book a cheap all-inclusive Red Sea Coast trip?

There are some nifty little tricks to find pocket-friendly all-inclusive breaks in Red Sea Coast. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at £287 – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.

What should I look for when booking a 5-star all-inclusive holiday to Red Sea Coast?

All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.

What should I consider when booking a Red Sea Coast all-inclusive family holiday?

If you’re holidaying with tots in tow, book an all-inclusive Red Sea Coast package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.

How can I find the best deals on all-inclusive holidays to Red Sea Coast in 2026/2027?

There are great all-inclusive deals galore in Red Sea Coast. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.

Can I book an all-inclusive Red Sea Coast package with free cancellation and/or flexible dates?

Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.

Why should I book an all-inclusive Red Sea Coast package holiday with Expedia?

With a huge range of all-inclusive Red Sea Coast trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.