Red Sea Coast Luxury Holidays

Book a Luxury 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 flight + Luxury hotel deals in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
JAZ Aquaviva - All inclusive
Palm Royale Resort - Soma Bay
JAZ Makadi Star & Spa - Adults Only +16
SUNRISE Crystal Bay Resort - Grand Select
JAZ Makadina - All inclusive
Don't see what you're looking for?
See all available trips from London to Red Sea Coast
View all trips

5* Luxury holidays in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
JAZ Aquaviva - All inclusive
Palm Royale Resort - Soma Bay
JAZ Makadi Star & Spa - Adults Only +16
Don't see what you're looking for?
See all available trips from London to Red Sea Coast
View all trips

3 Night Luxury holidays in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
Tropitel Sahl Hasheesh Resort
SUNRISE Crystal Bay Resort - Grand Select
Ancient Sands Golf Resort and Residences
Don't see what you're looking for?
See all available trips from London to Red Sea Coast
View all trips

4 Night Luxury holidays in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
Pickalbatros Palace Hurghada - All inclusive
SUNRISE Crystal Bay Resort - Grand Select
Pickalbatros Dana Beach Resort - Hurghada
Don't see what you're looking for?
See all available trips from London to Red Sea Coast
View all trips

All you need to know about luxury holidays in Red Sea Coast

What can I expect from a luxury Red Sea Coast holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Red Sea Coast?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Red Sea Coast holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Red Sea Coast?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Red Sea Coast starting at £572. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Red Sea Coast?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Red Sea Coast spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Red Sea Coast?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

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

You can wangle a top-notch luxury holiday in Red Sea Coast for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Red Sea Coast with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Red Sea Coast with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Red Sea Coast to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury Red Sea Coast Hotels

Steigenberger ALDAU Beach Hotel

Steigenberger ALDAU Beach Hotel

5 out of 5
Yussif Afifi Road - El Mamsha El Seyahi Hurghada Red Sea
  • 15 min drive from Hurghada City Center
Stay at this luxury hotel in Hurghada. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (681 reviews)
"Very good"

Reviewed on 21 Jul 2026

Steigenberger ALDAU Beach Hotel
Baron Palace Sahl Hasheesh

Baron Palace Sahl Hasheesh

5 out of 5
Red Sea Sahl Hasheeh
  • 38 min drive from Hurghada City Center
Stay at this luxury resort in Sahl Hasheeh. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Popular attractions Desert Rose Aqua Park and Old Town Sahl Hasheesh ...
9/10 Wonderful! (372 reviews)
"Wonderful vacation, staff are Excellent trained, Amazing location, Specious and clean room , very helpful staff, service was extraordinary, to be repeated in future for sure"

Reviewed on 6 Jul 2026

Baron Palace Sahl Hasheesh
Tropitel Sahl Hasheesh Resort

Tropitel Sahl Hasheesh Resort

5 out of 5
Sahl Hasheesh, Hurghada Sahl Hasheeh
  • 40 min drive from Hurghada City Center
Stay at this luxury hotel in Sahl Hasheeh. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Old Town Sahl Hasheesh and Makadi Bay Beach ...
8.4/10 Very good! (241 reviews)
"The Hotel is Excellent Starting from Mr Sameh Abbas in the Reception I received the room at 10 am The room is very good Staff in Restaurants is not friendly But anyway except that Everything is going well"

Reviewed on 7 Jun 2026

Tropitel Sahl Hasheesh Resort
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.