Red Sea Coast Budget Hotels from RM431

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Red Sea Coast Budget Hotels

Top Red Sea Coast Budget Hotels

JAZ Aquamarine
Indoor pool, 20 outdoor pools, pool umbrellas, pool loungers

JAZ Aquamarine

5.0 star property
8.8 out of 10, Excellent, (649)
"The hotel is beautiful, the food very nice and the staff very friendly. Everything was great! The rooms are a bit dated but clean and spacious. "
The price is RM1,004
RM1,282 total
includes taxes & fees
1 Sept - 2 Sept
JAZ Aquamarine
Steigenberger Pure Lifestyle - Adults Only
Aerial view

Steigenberger Pure Lifestyle - Adults Only

5.0 star property
9.4 out of 10, Exceptional, (347)
"Customer service was amazing, staff always remained professional at all times. Had an amazing time! Definitely will come back 😁"
The price is RM1,088
RM1,403 total
includes taxes & fees
1 Sept - 2 Sept
Steigenberger Pure Lifestyle - Adults Only
Steigenberger ALDAU Beach Hotel
Exterior

Steigenberger ALDAU Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (618)
"Great hotel"
The price is RM1,092
RM1,409 total
includes taxes & fees
1 Sept - 2 Sept
Steigenberger ALDAU Beach Hotel
Three Corners Ocean View Hotel Prestige - Adults Only
Exterior

Three Corners Ocean View Hotel Prestige - Adults Only

4.0 star property
8.8 out of 10, Excellent, (290)
"Nice hotel to stay "
The price is RM708
RM931 total
includes taxes & fees
2 Sept - 3 Sept
Three Corners Ocean View Hotel Prestige - Adults Only
Sheraton Miramar Resort El Gouna
5 outdoor pools, pool umbrellas, pool loungers

Sheraton Miramar Resort El Gouna

5.0 star property
8.6 out of 10, Excellent, (275)
"Loved it, been coming here for 20+ years. Rooms got updated but still have the original gouna charm. Love it"
The price is RM609
RM785 total
includes taxes & fees
21 Aug - 22 Aug
Sheraton Miramar Resort El Gouna
Three Corners Rihana Resort
Waterslide

Three Corners Rihana Resort

4.0 star property
8.8 out of 10, Excellent, (299)
"Wonderful welcoming, excellent service, and staff are very welcoming and friendly. "
The price is RM596
RM783 total
includes taxes & fees
26 Aug - 27 Aug
Three Corners Rihana Resort
Cook's Club El Gouna - Adults Only
Outdoor pool, pool umbrellas, pool loungers

Cook's Club El Gouna - Adults Only

3.0 star property
9.4 out of 10, Exceptional, (184)
"Everything is perfect calm and comfortable "
The price is RM431
RM556 total
includes taxes & fees
20 Aug - 21 Aug
Cook's Club El Gouna - Adults Only
Mövenpick Resort & Spa El Gouna
Sports facility

Mövenpick Resort & Spa El Gouna

5.0 star property
8.4 out of 10, Very good, (444)
"Very cool "
The price is RM433
RM558 total
includes taxes & fees
31 Aug - 1 Sept
Mövenpick Resort & Spa El Gouna
Beach Albatros Resort - All Inclusive
Aerial view

Beach Albatros Resort - All Inclusive

5.0 star property
8.8 out of 10, Excellent, (47)
"Outstanding stay in all aspects,highly recommended "
The price is RM971
RM1,252 total
includes taxes & fees
4 Sept - 5 Sept
Beach Albatros Resort - All Inclusive
Bel Air Azur Resort - Adults Only
Exterior

Bel Air Azur Resort - Adults Only

3.0 star property
8.8 out of 10, Excellent, (105)
"It was lovely, the staff were excellent. Rooms a little tired but fully functioning. Food choices were great"
Bel Air Azur Resort - Adults Only
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.

Top Red Sea Coast Hotel Reviews

Cook's Club El Gouna - Adults Only

Cook's Club El Gouna - Adults Only

10/10 Excellent
"This is such a beautiful resort. So clean and well designed. The staff are very friendly and always willing to help. The food was absolutely amazing. The bar by the pool made delicious drinks! The pool was so clean and so nice! There was staff every morning cleaning the beds outside, which were reallyyyy comfy! I highly recommend and will be coming back in the future! The rooms are gorgeous. However, very small."
Kristina 5-night trip
Posted 3 months ago
Cook's Club El Gouna - Adults Only
Sheraton Miramar Resort El Gouna

Sheraton Miramar Resort El Gouna

10/10 Excellent
"Excellent service. The room was fantastic. Management and staff were friendly and professional."
Essam 3-night trip
Posted 3 months ago
Sheraton Miramar Resort El Gouna