Save Money in Madagaskar with TotalStay. We have the widest range of hotels from 1 star to 5 star in Madagaskar at prices we don’t think can be beaten. We have over 20 years experience of working with the very best hotels from large chains to small independent bed and breakfasts in Madagaskar and with our buying power we are able to pass these savings on to you. So for the very best hotel deals in Madagaskar book today with TotalStay.