I booked hotel by www.booking.com - double room with breakfast/night for 55 euro!!! at reception price was 130!!!!
Clean comfortable room, a lot of TV programs, A/C, minibar, safe, 100m to metro Anjos - to old city 2 stations, to air port by metro and bus 20-25 minutes.

I stayed there for a night on 12th Jan. Its at a very good location, Clean room and bathroom. I had read about the booking problems- so emailed for my confirmation 2 day s prior to leaving and received a prompt reply.
Unfortunately it does not have a restaurant so we had to go out again at night for dinner. The signs still indicate a restaurant at level 1. Breakfast was varied and good in amount. Do avoid the fruit juice though, it absolutely vile , purely synthetic and chemical.

Stayed here for a few days in October, 2007. It is well situated, about a 10 minute walk from downtown. The room was clean and comfortable. The staff was very friendly and helpful. We arrived at 10AM and figured we would just check our bags until regular check in time. We were pleasantly surprised when we were allowed to check in so early. The breakfast was included in our room price and was more than adequate. Very happy with our stay here

Very clean well run hotel, good quality furnishings, linen and towels. Satellite tv, air con and room safe all in good order, and well sound proofed rooms with window safety locks on higher floors. Friendly staff, interesting decor and surroundings. Above average continental breakfast. The hotel is about a 20 minute walk from the main centre, or 3-4 stops on the metro, (the Anjos tube is right outside.)