Budget Hostels from RM264

    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
15 Aug - 17 Aug
In two weeks
22 Aug - 24 Aug
In one month
5 Sept - 7 Sept
In two months
3 Oct - 5 Oct

Featured Hostels in Costa Azul

Fonte da Telha Beach Hostel
Exterior

Fonte da Telha Beach Hostel

1.0 star property
3.6 out of 10, (4)
The price is RM279
RM295 total
includes taxes & fees
9 Aug - 10 Aug
Fonte da Telha Beach Hostel
Kais Do Sol - Hostel
Oven, cookware/dishes/utensils, freezer, paper towels

Kais Do Sol - Hostel

7.6 out of 10, Good, (24)
"Great staff"
Kais Do Sol - Hostel
Hi Setubal Pousada de Juventude - Hostel
Fridge, coffee/tea maker

Hi Setubal Pousada de Juventude - Hostel

2.0 star property
8.0 out of 10, Very good, (21)
"We were content just wish our rooms had a bathroom "
Hi Setubal Pousada de Juventude - Hostel
Jardins de São Luís
Outdoor pool, pool loungers

Jardins de São Luís

2.0 star property
10.0 out of 10, Exceptional, (5)
"From the moment I arrived I felt at home. This family run hostel was the best I've ever stayed in. I would recommend it to anyone."
The price is RM264
RM299 total
includes taxes & fees
20 Aug - 21 Aug
Jardins de São Luís
Backpackers Hostel Fonte da Telha
Exterior

Backpackers Hostel Fonte da Telha

1.0 star property
6.0 out of 10, (1)
"The hostel was perfectly clean, comfortable and spacious, with plenty of common space. However, they did not close either the front or back door at night, which made me very nervous."
Backpackers Hostel Fonte da Telha
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