A four star hotel in Paris for $90? How about the Arizona Biltmore for $127? From Canada to the Caribbean, Cheapo Stays has discounts on about 85,000 properties worldwide. If you don't know the name of the airport or city, just type in the nearest landmark, and the search engine will do the rest.
I love the easy search tab with four star hotels around the world for under $99 like the Sandman Hesperia Tower in Barcelona for $89 or go for a five star, like the Sheraton Dreamland in Cairo for $63; the properties include name brands, like the Intercontinental and the Marriott, in places from Cape Town to Manila and discounts go as high as 50% off the regular rack rates. They also offer a special last minute deal section, as well as week-end and honeymoon deals, so no matter what your criteria, you can search out the best deal. (If you are looking for a last minute deal, there's special $199 deal for 2 nights at the Wynn which is good only for June 2-4 in a resort room if you use code PRPE.) If your dates are flexible, try the Kayak tool that lets you see the best rates for the next 2 months (similar to the airline tool for flight prices based on dates).
If you don't know a hotel and want some reviews before booking, there's always Tripadvisor, but now you also have Travel Post, where you can read what other people (besides me) think about their recent stays at a property; it always helps to get a consensus on places that are new to you or newly renovated since your last stay at the property.
With all these tools at your disposal, it's time to use a few and get your next trip planned!