Hotels with smoking rooms in Madeira Island from CA $78

"Our hotel was simply amazing! The view from our balcony was stunning and enjoying the sunset from the hotel is really special. We loved the spa and the staff there are wonderful. Also a shout out for the yoga teacher, it was a treat to do yoga outside under the sun looking out to sea."

"Nice location"

"Our stay at Reid 's Palace was nothing short of exquisite! From the moment we stepped onto the property, until we departed, we experienced only the finest of service and accommodation. We were on the first 3 days of our honeymoon and every moment was memorable. The views - the twinkling lights at dusk, the lovely breakfasts ... I could go on and on. We received lovely handwritten notes of congratulations on beautiful stationery, and a bottle of champagne beautifully presented in an ice bucket. Turndown service each evening was thorough and meticulous. These are wonderful "throw-back" touches from another era, yet everything felt authrntic and genuine! We can't wait to return for an anniversary! Thank you, from the bottom of our hearts for making the first days of our lives together so memorable! 💝"