Madison Carriage Cove Short Stay Rehabilitation is a nursing home located in Rexburg , Idaho. This nursing home was first approved to provide Medicare and Medicaid services on 04/23/2015. It has 35 certified beds. Madison Carriage Cove Short Stay Rehabilitation is located 410 West 1St North, Rexburg, ID 83440 and can be contacted via phone number (208) 359-7676.