HotelDiscounts.net

Expedia.co.uk

They are the leading hotel provider on the net offering discounts of up to 70% off of hotels in major cities (U.S. and worldwide including London, Paris, Amsterdam, Hawaii...) at the lowest rates. Simple interface but great results here.

HotelDiscounts

An established and respected travel site. A really easy to use interface with an express search for flights, hotels, cars and holidays. The top destinations are available: U.S. (New York City, Orlando, Las Vegas, New Orleans, Miami, Chicago, San Francisco...) Paris, London, Rome, Madrid, Amsterdam and more.
Note that Expedia.co.uk can only sell to customers with a UK delivery address.

Economy Travel

Hotels online with UnderCoverTourist.com

They are one of the largest international ticket agencies. If you are a new visitor to their site it may not be clear, but the great on-line booking engine they have gives results with hotels from all over the world. It is worth a try. Also airline tickets and rental cars can be booked online.
Note: to be a customer you must have a credit card with a billing address in the United States.

This is an online reservation company. They have specific booking engines for every city, usually excellent results with lodging from the cheapest to luxury 5-star. There is a section for last minute hotel booking (under "specials")

Choose between the simple but effective booking engine at the left or the map to find and reserve a room at a huge selection of hotels around the world. Discounts including distinctive hotels, inns and resorts worldwide.

This is an online real time discount travel agency, where you can book domestic and international flights, arrange for rental cars and book hotel rooms. You can either specify particular airlines, rental car companies, hotel chains etc., or CheapAirlines.com can search based on the lowest prices available. They have a new improved reservation system.