The cheapest 4 star hotels in Warsaw are : Hotel "Zajazd Napoleoński", Chopin Boutique, Hotel Lord - Warsaw Airport.