Exact match keywords are likely to have higher quality scores, but they're going to match a lot less queries than the other match types, so you may not be capturing all the traffic that's profitable for you. I don't think it's an efficient use of time to add every query as an exact match. You could spend that time building out new keywords, creating new campaigns, and optimizing them. They have a lot of different targeting options now!
You can do this in a few different ways, an aggressive way, or a less risky way. The more aggressive way I would tackle this is to create different campaigns for each of these different ad types. I'd create a campaign for modified broad, phrase, and exact matches for the keywords you're interested in. You can do this with Adwords Editor pretty quickly to create identical campaigns with different keyword match types. For modified broad, you'll want to get rid of a lot of those small filler words, like "in", "the", "for", since you won't want to insist on those words being in the query, so I'd export your phrase or exact match campaign, and in Excel remove those words and add all the +s.
If you a little more risk averse, you can start with an exact match campaign, see how it does for a bit, and then try the same keywords at phrase match. If that's going well, then you can try modified broad, and if you're happy with your CPA/CPL there, then try broad match. With broad match, be a little more careful. I'd keep a close eye on what queries are actually triggering your ads, and add negative keywords as you queries that aren't converting.
By the way, "*" is not a valid keyword character, so you would probably want to put in "3 star london hotels" instead.