If you are traveling to Madeira and need a hotel, there are several Madeira Hotels where you can stay. Looking for a Bed & Breakfast, Hostel, Vacation Rental, or Hotel in Madeira? FareCompare will help you find the best hotels and compare rates among leading travel sites. Whether you are looking for a cheap hotel in Madeira or a nice hotel in Madeira, we can help you filter down your results. On FareCompare, you will also find discount hotels in Madeira, which can make your stay in Madeira even more affordable. Shopping on FareCompare is free - we do not collect booking fees, or mark up prices.