I just got back from a trip to Havana. We got a very cheap package including flight and hotel for 690 EUR/week.
The Triton and Neptuno are more or less one hotel with two towers. The hotel was built in 1991 and it seems like since then nothing has ever been repaired again. 1 of the three lifts worked (22 floors!), no water in the swimming pool, horrible food, pretty nice people though. It's pretty far from the centre of Havana - 5 EUR/10 minutes by cab.

The reviews regarding this hotel are a bit harsh. I went there for 4 days for my 40th birthday after the original hotel that was booked was closed. Yes it does need modernising and on some days there was only one lift to access over 20 floors, but it's the people that make a holiday. We had some great times talking to people in the lift as we were trying to close the doors. The bell boy "Max" couldn't do enough to help us and he was very friendly. The receptionist went out of her way for us.

Jump on the local bus to get around, especially down to Havana. The Cubans love when you do that and it is fun. Remember 10 cents in CUC (tourist money) is worth more than 10 cents CUP (Cuban currency). Yes there is two currencies. So pay around 5 cents in CUC on the bus.

So if it is cheap and cheerful you are after, this hotel is fine for that purpose

This is not the best hotel in Havana, but as they say, "you get what you pay".

THE GOOD: Surrounded by most of Cuba's embassies, nice residential area, neat rooms, pool, AWESOME craft.

THE BAD: TERRIBLE BREAKFAST (don't even try it), far away from Havana Vieja and Vedado (and therefore from most attractions). The beach is something like the worst in Cuba.

A group of ten of us stayed at the Triton for 7 nights in late April 2007. Because we went to Cuba on a mission trip, we were looking for clean, safe and inexpensive accomodations. Everyone in the group was quite happy at the Triton for what we paid (around $50/room, double occupancy, booked at the HAV airport through a Cubanacan agent). This includes a breakfast buffet in the mornings, which is quite expansive and of good quality. Our rooms were on the 21st floor with a beautiful view of the ocean, and thankfully, at least two of the three elevators were in operation every day. ***Important elevator information - in Cuba and the rest of the Caribbean, if you are headed down to the lobby, you must press the DOWN button, not the up button, as we in the US are accustomed to do***

Negative points: The sheets were very poor quality, and occasionally we had little sugar ants in our bed. The pool is only open from 10am-6pm because that is when the staff is on duty. Occasional hot water outages.

Positive points: Friendly and helpful staff, location next to the ocean and close to el centro but not right in it. Good 24 hour restaurant. Great deal if you're looking for budget lodging with a few perks!