Flying to Mahe Island on March 7th for 10 nights, hoping to find budget accommodation as we travel the Islands(Mahe, Praslin and La Digue). How strict are they on arrival about having somewhere pre-booked? If so is one night enough? Also are we likely to find plenty of choice, especially on the smaller islands, or will they be fully booked? We are travelling outside of the uk and french school holidays. Anyone else who has 'backpacked' there way round, any advice would be great.