Red Sea Coast Luxury Vacations

Book a Luxury Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

    Plan, book, and manage your trip all in one place

Top Luxury vacation packages in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
Cleopatra Luxury Resort Makadi Bay

Cleopatra Luxury Resort Makadi Bay

¥425,461
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
8.6/10 Excellent! (162 reviews)
Palm Royale Resort - Soma Bay

Palm Royale Resort - Soma Bay

¥426,245
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
8.8/10 Excellent! (142 reviews)
The first room we checked into was dirty and we had to change rooms. The second room was ok but we found that the heater didn’t work. We reported it, a maintenance man came up but it was never fixed. The property is nice once you get beyond the gates (that looked like you were entering a war zone). The staff was friendly but our experience was just ok.

Reviewed on Mar 7, 2026

Iberotel Makadi Beach by JAZ - All inclusive

Iberotel Makadi Beach by JAZ - All inclusive

¥456,978
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
9.4/10 Exceptional! (148 reviews)
The check-in process was really smooth and easy. Mr. Amr and the manager Mr. Mina were able to take our disabilities into account and ensure that our needs were met. The food was excellent all of the servers and the wait staff and the support staff were amazing! Our rooms were tidied and cleaned every single day, and there was never request that we made that they didn’t immediately take care of. They are amazing! My son had a medical emergency on the trip and the hotel staff, including Mr. Ashraf Moh, Mr. Mina and Mr. Amr asked about him every single day. They even called our room to ask us if there was anything we needed for my son to make our stay easier while he was ill. Any request I made pertaining to my son’s illness, they took care of immediately with grace and great respect. This hotel didn’t just make me feel like a guest they made me feel like family! They are super attentive, respectful, and kind! The facilities are absolutely beautiful and well taken care of my kids really enjoyed the pool and the beach so much! The way they treated my family and I has ensured that I will never stay anywhere else when vacationing in Hurghada/ Makadi!

Reviewed on Jul 5, 2026

Baron Palace Sahl Hasheesh

Baron Palace Sahl Hasheesh

¥461,138
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
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 Jul 6, 2026

Pickalbatros Palace Hurghada - All inclusive

Pickalbatros Palace Hurghada - All inclusive

Village Road
¥442,559
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
9/10 Wonderful! (72 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Red Sea Coast
View all trips

5* Luxury vacations in Red Sea Coast

Price found within the past 48 hours. Click for updated prices.
Cleopatra Luxury Resort Makadi Bay

Cleopatra Luxury Resort Makadi Bay

¥425,461
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
8.6/10 Excellent! (162 reviews)
Palm Royale Resort - Soma Bay

Palm Royale Resort - Soma Bay

¥426,245
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
8.8/10 Excellent! (142 reviews)
The first room we checked into was dirty and we had to change rooms. The second room was ok but we found that the heater didn’t work. We reported it, a maintenance man came up but it was never fixed. The property is nice once you get beyond the gates (that looked like you were entering a war zone). The staff was friendly but our experience was just ok.

Reviewed on Mar 7, 2026

Iberotel Makadi Beach by JAZ - All inclusive

Iberotel Makadi Beach by JAZ - All inclusive

¥456,978
per person
Oct 19 - Oct 24
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Hurghada (HRG)
9.4/10 Exceptional! (148 reviews)
The check-in process was really smooth and easy. Mr. Amr and the manager Mr. Mina were able to take our disabilities into account and ensure that our needs were met. The food was excellent all of the servers and the wait staff and the support staff were amazing! Our rooms were tidied and cleaned every single day, and there was never request that we made that they didn’t immediately take care of. They are amazing! My son had a medical emergency on the trip and the hotel staff, including Mr. Ashraf Moh, Mr. Mina and Mr. Amr asked about him every single day. They even called our room to ask us if there was anything we needed for my son to make our stay easier while he was ill. Any request I made pertaining to my son’s illness, they took care of immediately with grace and great respect. This hotel didn’t just make me feel like a guest they made me feel like family! They are super attentive, respectful, and kind! The facilities are absolutely beautiful and well taken care of my kids really enjoyed the pool and the beach so much! The way they treated my family and I has ensured that I will never stay anywhere else when vacationing in Hurghada/ Makadi!

Reviewed on Jul 5, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Red Sea Coast
View all trips

Top Luxury Red Sea Coast Hotels

Steigenberger ALDAU Beach Hotel

Steigenberger ALDAU Beach Hotel

Yussif Afifi Road - El Mamsha El Seyahi Hurghada Red Sea
  • 15 min drive from Hurghada City Center
Steigenberger ALDAU Beach Hotel is a Hurghada luxury 5-star all-inclusive property where you can pamper yourself with 24-hour room service, rainfall showers, ...
9.4/10 Exceptional! (683 reviews)
"Rooms was very Very friendly staff It was the first time and it won't be the last. A wonderful place"

Reviewed on Aug 6, 2026

Steigenberger ALDAU Beach Hotel
Baron Palace Sahl Hasheesh

Baron Palace Sahl Hasheesh

Red Sea Sahl Hasheeh
  • 38 min drive from Hurghada City Center
Stay in the lap of luxury at Baron Palace Sahl Hasheesh, where you can enjoy amenities like 24-hour room service, Egyptian cotton sheets, and more. The 5 outdoor ...
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 Jul 6, 2026

Baron Palace Sahl Hasheesh
Tropitel Sahl Hasheesh Resort

Tropitel Sahl Hasheesh Resort

Sahl Hasheesh, Hurghada Sahl Hasheeh
  • 40 min drive from Hurghada City Center
Tropitel Sahl Hasheesh Resort is a Sahl Hasheeh luxury 5-star beach property where you can treat yourself to 24-hour room service, Egyptian cotton sheets, and ...
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 Jun 7, 2026

Tropitel Sahl Hasheesh Resort
See all 2,625 properties in Red Sea Coast
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.