Book Red Sea Coast hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Red Sea Coast
Cheap Red Sea Coast hotels
Prima Life Makadi Hotel - All inclusive
Makadi Bay Makadi Bay
Fully refundable
The price is AU$175 per night from 13 Jan to 14 Jan
AU$175
13 Jan - 14 Jan 2026
includes taxes & fees
When you stay at Prima Life Makadi Hotel - All inclusive in Makadi Bay, you'll be on the beach, and a 5-minute walk from Red Sea and 6 minutes by foot from Makadi ...
Sheraton Miramar Resort El Gouna
Red Sea El Gouna
Fully refundableReserve now, pay when you stay
The price is AU$343 per night from 2 Jan to 3 Jan
AU$343
2 Jan - 3 Jan 2026
includes taxes & fees
With a stay at Sheraton Miramar Resort El Gouna in El Gouna, you'll be within a 5-minute drive of Red Sea and El Gouna Go Karts.
Kempinski Hotel Soma Bay
Safaga Soma Bay
The price is AU$280 per night from 11 Jan to 12 Jan
AU$280
11 Jan - 12 Jan 2026
includes taxes & fees
When you stay at Kempinski Hotel Soma Bay in Soma Bay, you'll be on the beach, within a 10-minute walk of Red Sea and Soma Splash Somabay.
Save an average of 15% on thousands of hotels when you're signed in
Steigenberger Golf Resort El Gouna
El Gouna, Hurghada El Gouna Red Sea Governorate
Fully refundable
The price is AU$330 per night from 11 Jan to 12 Jan
AU$330
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Steigenberger Golf Resort El Gouna in El Gouna, you'll be on a lake, within a 5-minute drive of Red Sea and El Gouna Sliders Cable Park.
The Chedi El Gouna
Hill Villas Road El Gouna Red Sea
Fully refundable
The price is AU$628 per night from 9 Jan to 10 Jan
AU$628
9 Jan - 10 Jan 2026
includes taxes & fees
A stay at The Chedi El Gouna places you in the heart of El Gouna, within a 10-minute walk of Red Sea and El Gouna Beach.
Serenity Alma Heights
36 KM, Hurghada Safaga road Makadi Bay
Fully refundableReserve now, pay when you stay
The price is AU$276 per night from 7 Jan to 8 Jan
AU$276
7 Jan - 8 Jan 2026
includes taxes & fees
With a stay at Serenity Alma Heights in Makadi Bay, you'll be near the bay, within a 5-minute drive of Red Sea and Makadi Bay Beach.
Mövenpick Resort & Spa El Gouna
El Gouna El Gouna
Fully refundableReserve now, pay when you stay
The price is AU$242 per night from 9 Jan to 10 Jan
AU$242
9 Jan - 10 Jan 2026
includes taxes & fees
A stay at Mövenpick Resort & Spa El Gouna places you in the heart of El Gouna, a 1-minute drive from El Gouna Beach and 6 minutes from Abu Tig Marina.
Cook's Club El Gouna - Adults Only
Downtown El Gouna Red Sea
The price is AU$206 per night from 22 Jan to 23 Jan
AU$206
22 Jan - 23 Jan 2026
includes taxes & fees
You'll be centrally located in El Gouna with a stay at Cook's Club El Gouna - Adults Only, within a 15-minute walk of El Gouna Golf Club and El Gouna Beach.
Sheraton Soma Bay Resort
Soma Bay Soma Bay
The price is AU$221 per night from 6 Jan to 7 Jan
AU$221
6 Jan - 7 Jan 2026
includes taxes & fees
When you stay at Sheraton Soma Bay Resort in Soma Bay, you'll be next to a golf course, within a 5-minute walk of Red Sea and Soma Splash Somabay.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Red Sea Coast hotels essential information
Accommodation | 2,385 hotels |
|---|---|
Lowest Price | AU$175 |
Highest Price | AU$628 |
Popular hotels | Prima Life Makadi Hotel - All inclusive, Sheraton Miramar Resort El Gouna, Kempinski Hotel Soma Bay, Steigenberger Golf Resort El Gouna, The Chedi El Gouna , Serenity Alma Heights, Mövenpick Resort & Spa El Gouna, Cook's Club El Gouna - Adults Only, Sheraton Soma Bay Resort |
Most recent Red Sea Coast hotel reviews
lastminute.com.au Verified Review
5 / 5
The rooms and the amenities were great. The staff were amazing, all of them. The location is wonderful. The food was okay.
A verified traveller from Memphis stayed at The Chedi El Gouna
Posted 4 days ago
More ways to explore Red Sea Coast
Top picks
Hotels
- Hostels Noosa
- Accommodation in Zanzibar
- Alexandria All Inclusive Hotels
- Alexandria Pet Friendly Hotels
- Accommodation in Sharm El Sheikh
- Accommodation in Cootamundra
- Accommodation in Batemans Bay
- Hotels in Willunga
- Rydges South Bank
- Hotels in Melbourne Central Business District
- Accommodation in Sydney
- Accommodation in Las Vegas
- Accommodation in Cairo
- Marsa Alam Golf Hotels
- Zanzibar All Inclusive Hotels
- Accommodation in Bermagui
- Accommodation in Brisbane
- Hurghada All Inclusive Hotels
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
