I stayed at the Hotel Plaza while I was in Havana. It was dated (with a definite charm), but their listed price was pretty steep considering the dated accommodations. They do offer complimentary breakfast and dinner buffets (Although after ~14 days eating the food there, it got verrrrry old).
We had to go to the Parque Central across the street to get internet cards. The hotel was the highest quality that I saw in Cuba. It seemed akin to a hotel like the Marriott. The internet was actually fairly fast for Cuba as well. I don't know how much it runs for, but it was definitely a nice hotel (although I did not see the rooms, only the lobby and the top floor pool). It is located in Central Havana, and its only ~1/2 mile to the Malecon and Old Havana.
If you are looking for a good hotel based on their mojitos, Hotel Nacional de Cuba is where its at

http://en.cubafiesta.net/hotel/hotel-parque-central is the hotel I was talking about