Budget Hostels from RM324

    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
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Featured Hostels in Vicentina Coast

Sagres Sun Stay - Surf Camp & Hostel
1 bedroom, hypo-allergenic bedding, blackout curtains, soundproofing

Sagres Sun Stay - Surf Camp & Hostel

2.0 star property
8.8 out of 10, Excellent, (39)
"Nice place"
The price is RM608
RM645 total
includes taxes & fees
30 Jul - 31 Jul
Sagres Sun Stay - Surf Camp & Hostel
Good Feeling Hostel & Guesthouse
Terrace/patio

Good Feeling Hostel & Guesthouse

2.0 star property
8.8 out of 10, Excellent, (18)
"Excellent arevommander"
The price is RM446
RM473 total
includes taxes & fees
22 Jul - 23 Jul
Good Feeling Hostel & Guesthouse
MUTE Porto Covo
Rooftop terrace

MUTE Porto Covo

2.0 star property
MUTE Porto Covo
HI Almograve - Pousada de Juventude - Hostel
Free daily continental breakfast

HI Almograve - Pousada de Juventude - Hostel

2.0 star property
7.8 out of 10, Good, (47)
"The staff was especially helpful and friendly!"
The price is RM324
RM324 total
includes taxes & fees
29 Jul - 30 Jul
HI Almograve - Pousada de Juventude - Hostel
Carlos's Beach Hostel
1 bedroom, individually decorated, individually furnished, free WiFi

Carlos's Beach Hostel

2.0 star property
Carlos's Beach Hostel
Amazigh Hostel
Property grounds

Amazigh Hostel

2.0 star property
8.8 out of 10, Excellent, (5)
Amazigh Hostel
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