Cheap Hotels in Madeira Region from NZ$250

"I always judge a hotel/b&b by its cleanliness and shower. Other than adjust the shower head as it wasn’t screwed on properly I was happy with the facilities and cleanliness. Staff friendly and kindly accommodated my request to have a late checkout from 12:00pm midday to 14:00pm."

"The hotel was great. Good location with restaurants nearby and only a 10-15 min walk into the marina area. Pools were nice and the upgrades for the tennis area will be a good addition. Rooms were great - had a nice view of the ocean. Staff were very friendly and helpful in booking day trips. "

"All was good, very comfortable bed, lovely and clean, things we topped up when required, our only niggle we had was the lighting made things difficult to read, other than that it was very comfortable."

"We've been staying here annually for several years. It has always been excellent: great location, good quality rooms, excellent rooftop bar"

"We had a great stay at the The Views Baia. The staff were very friendly and helpful. We received a free upgrade to a deluxe room, which was very comfortable. The shower was very good. I especially enjoyed the breakfast buffet. Extensive choice and continuously replenished. The indoor pool and spa were very enjoyable. Special thanks to the hotel for taking the trouble to post some items left in the room, back to the UK. "

"Great place. Good stay there and amazing location. Breakfast was good and staff super nice. Only item to mention was the room had no windows - just a tiny skylight. "

"Very spacious and clean rooms"

"The mountain view and Ocean views were impressive. Excellent service, food, great waiters - the best and so neat the city centre. Beautiful hotel and staff. Clean and great facilities with infinity pool and spa."

"The ocean's view was incredible and everything was clean. Except for the price for the breakfast and the food, everything was nice!"