Madrid is a fantastic city with great sights and great food, and despite being a major European capital it’s relatively easy on the wallet.
A hotel room in a 4-star boutique hotel can be had for about $80. A dinner for two in a nice restaurant might set you back around $60. Getting there in style can be even cheaper if you have the right currency: frequent-flyer miles.