Mauritius on a budget

Just saying Mauritius islands and the mind goes to picture the paradise-like beaches shaded by the palm trees. But is it possible to go to Mauritius on a budget? I didn't get to it, but a fellow Romanian traveller and her boyfriend said: Yes, it's possible!