I’ve used TUI for all the searches as it allows you to search by specifying 3 rooms, 1 person each.
Krakow
You can do Friday the 16th to Sun 18th so only one day off required.
TUI do flights and hotel for £300 each. The hotel Maly Kraków Aparthotel is exactly £300/each and it’s in the centre of the city. Other hotels are available but some are not in the centre of the city.
Barcelona
TUI is about £400/each for a hotel in the middle of the city.
Reykjavik
£517 each. Hotel Cabin is a modest hotel bed you get breakfast.
£602 each. The hotel Fosshotel Baron is a bit better and slight better location but it’s room only.
This is Sunday to Wednesday (18th – 21 Sept).
Tuscany
£675 each. TUI have Hotel President that bed and breakfast but very nice hotel. Flights are Sunday to Wednesday (18th – 21 Sept).Reykjavik
Las Vegas
£811 / person in Rio All Suite Hotel & Casino. The flights are for Monday 19th Sept from Heathrow. This is room only.