The Red Sea Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Sarah Dearling
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

The Red Sea Holiday

Our pick of the best The Red Sea Hotel Deals

Shebara Resort

Shebara Resort

5 out of 5
Shebara Island Umluj Tabuk Province
The price is AU$4,321 per night from 17 Jan to 18 Jan
AU$4,321
17 Jan - 18 Jan
includes taxes & fees
9.8/10 Exceptional! (12 reviews)
Hotel design is impressive, staff is caring and very courteous, food is very good and rooms are beautiful. Problem is that my family, including our 2 years old baby left the hotel full of cuts since the pool on our villa was is a very bad shape, with horrendous finishings that make it sharp. We informed ...

Reviewed on 25 Dec 2025

Shebara Resort
The Red Sea Edition

The Red Sea Edition

Shurairah Island, Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
The price is AU$1,347 per night from 15 Jan to 16 Jan
AU$1,347
15 Jan - 16 Jan
includes taxes & fees
The Red Sea Edition
Six Senses Southern Dunes, The Red Sea

Six Senses Southern Dunes, The Red Sea

5 out of 5
Southern Dunes, Khuff Umluj
Fully refundableReserve now, pay when you stay
The price is AU$1,536 per night from 20 Jan to 21 Jan
AU$1,536
20 Jan - 21 Jan
includes taxes & fees
8.6/10 Excellent! (6 reviews)
Bad service

Reviewed on 6 Apr 2025

Six Senses Southern Dunes, The Red Sea
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.