Backpacker Accommodation

Hi, is there any backpacker or hostel type accommodation on the island?

Yes Filmill. You will find them. You can find them on "The Last Dodo Backpackers Mauritius". I used one of their facilities in the south last May and it was amazingly affordable and classy.
Enjoy.