Search Red Sea Coast Hostels

    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 prices for these dates

Next weekend
5 Sept - 7 Sept
In two weeks
12 Sept - 14 Sept
In one month
26 Sept - 28 Sept
In two months
24 Oct - 26 Oct

Featured Hostels in Red Sea Coast

Our top choices for Red Sea Coast hostels

Spring House
Indoor pool, outdoor pool

Spring House

2.0 star property
The price is AU$49
includes taxes & fees
30 Aug - 31 Aug
Spring House
Bedcoin Hostel
Grand Twin Room | Bathroom

Bedcoin Hostel

2.0 star property
10.0 out of 10, Exceptional, (1)
"Was so good. Staff were very friendly and accommodating. Room and shared areas were very clean. The hostel also hosts really fun event most days desert experiences, camel riding, ATVing, scuba diving, snorkelling, karaoke, and group dinners. Huge shout out to Mahmoud for really helping to enrich our experience here. "
Bedcoin Hostel
White Roof - Hurghada
Exterior detail

White Roof - Hurghada

2.0 star property
The price is AU$38
includes taxes & fees
10 Sept - 11 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
Sign in
Sign up, it's free

Top Red Sea Coast Hotel Reviews

Find out more about Red Sea Coast

Find out more about Red Sea Coast

Red Sea Coast Hostels information

Number of reviews
Accommodation
7 Hostels
Lowest Price
AU$38
Highest Price
AU$49

Explore a world of travel with Expedia

Explore a world of travel with Expedia