The entire coastline of Mauritius is adorned with a bevy of budget hotels and holidaymakers will not have a tough time in zeroing on an affordable stay option.