Like Warsaw, Brussels is one of the best cities in Europe for finding high-end properties at affordable prices. It ranked seventh on the Hotel Price Index from Hotels.com for low-priced luxury. And new flights to the city (read: more competition) could make travel to Brussels even more affordable. This June, Brussels Airlines began operating nonstop flights between New York's JFK airport and Belgium's capital. We found flights for less than $800 round trip, including all taxes and fees, for travel from New York to Brussels this September on various airlines.