Cheap Hotels & Resorts in Madeira Island from NZ$96

"All inclusive. What else can be said?! Great location. Outside of the city but that’s exactly what we wanted. A couple great hikes in the surrounding areas. Just a very pleasant and perfect situation!"

"I can’t rave enough about this hotel!! Parking included, fantastic and knowledgeable staff, unbelievable brunch/breakfast and the room was just outstanding. Reception was so patient with all my questions. Female staff really spent time with me and gave me the best advice. I really wish I remembered her name but she is exceptionally good at her role. I do wish there was a bottle opener in the room instead of having to get it from the front desk but that’s a small suggestion. "

"Aircondition wasn’t as cold as we would have liked."

"I had a fantastic stay. Only criticism was with the spa. The steam room wasn’t operational when I paid it a visit even though it was within the stated opening hours."

"We had a wonderful stay at Reid's Palace. The staff went above and beyond, the hotel is stunning and we couldn't have asked for a better experience. "