Hotels with Parking & Resorts in Madeira Island from AU$143

"We had a lovely time at the hotel. Particularly enjoyed the table tennis and pool. If we had known how great the hotel is we would have booked a longer stay! "

"This hotel is really amazing I feel like the pictures don't do it justice the pictures are nice that's why I picked this hotel but staying here was a completely different experience and feeling the staff where great especially the staff in the premium lounge I don't noticed I booked for that package but it's a must you get daily breakfast and a evening snack free drinks and it's expensive it's own deck you get access to the spa which is the most discreet and exclusive spa I've been to that line made our trip magical you the spa is down a huge stair case into a hidden oasis in the middle of the hotel completely amazing I can't say enough the hotel it's self is away from tourist attractions bit we wanted that rent a car be cautious they like to drive very fast just book this hotel you will not regret it , the price is high but the experience is well worth it "

"The staff were nice. The breakfast was included and had a variety of fresh food daily. Especially appreciated the drying line in the shower so bathing suits could be hung up to dry. The only downside was the parking situation: a very small underground garage that didn't say it was full (first come, first served), and street parking was next to impossible to find, unless you parked before 6 pm or after 9:30 pm, as many people come to see the sunset (which IS beautiful). No street or underground parking reserved for guests at the hotel. Except for the parking difficulties, a very nice and relaxing stay."

"Extremely courteous staff. Cannot fault the hotel facilities nor position. Only slight negative comment is that the mattress was a little too hard for my liking. "

"Absolutely Gem of a place with great staff and high standards throughout. By far the best all inclusive hotel I have stayed at"

"Fantastic breakfast buffet. Staff were very accommodating when we asked for a room change. Very close to many great dining options. "

"Hotel was beautiful and the breakfast was outstanding so was the view of the city. We enjoyed the spa area and pool bar. Pool water was a little chilly but otherwise lovely. Would recommend this hotel"

"Beautiful! A lovely stay. "

"We arrived late in the evening after our transfer from the airport. The resort had arranged the transfer for us and the driver was waiting at arrivals for the 8 of us in our group. He was great and gave us a bit of a tour on the way to Calheta. Our reception at the resort went well and the woman on duty made sure we got down to the buffet before it closed. She was very friendly and attentive to our needs after a long day of travel. Our rooms were modern and clean and cleaned and tidied well each day by the cleaning staff, The buffet was great with a large selection of food items. Drinks at the bar were served quickly and were good. The "drink of the day" by the pool was excellent on the 2 days we had them. The resort is in a beautiful location, nestled below a cliff. There is a public beach next to the resort which has great sand and water access. Evening entertainment was fairly low key but pleasant as we enjoyed the evening by the pool while listening to a musician or watching the dancers. We had no complaints about the staff at the resort. They were friendly and did their job well. All in all I would recommend staying at this all inclusive Calheta Beach Hotel on the beautiful island of Madeira."