Whether you are looking for hotels, hostel or vacation rentals, here you will find the best options to stay in Madrid. We have a funny and useful top 5 selection for all categories.