A beach with clear blue water, thatched umbrellas, and rocky cliffs.

Budget Hostels from RM106

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Red Sea Coast hostels

1. Spring House

Spring House
2.0 star property
Safaga
The price is RM82
RM106 total
includes taxes & fees
19 Aug - 20 Aug
Spring House

2. Town Hotel

Town Hotel
1.0 star property
Sakkala
The price is RM128
RM164 total
includes taxes & fees
1 Sept - 2 Sept
Town Hotel

3. The Fit Stop Hostel

The Fit Stop Hostel
2.0 star property
Sakkala
The price is RM90
RM116 total
includes taxes & fees
28 Aug - 29 Aug
The Fit Stop Hostel

4. Bedcoin Hostel

Bedcoin Hostel
2.0 star property
Sakkala
8.6 out of 10, Excellent, (4 reviews)
"Chambre impeccable personnel excellent "
France
Roger
The price is RM93
RM120 total
includes taxes & fees
10 Sept - 11 Sept
Bedcoin Hostel

5. White Roof - Hurghada

White Roof - Hurghada
2.0 star property
Sakkala
The price is RM83
RM107 total
includes taxes & fees
18 Sept - 19 Sept
White Roof - Hurghada
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Red Sea Coast Hotel Reviews

Find out more about Red Sea Coast

Red Sea Coast Hostels information

Number of reviews
4
Accommodation
10 Hostels
Lowest Price
RM106
Highest Price
RM164