The Hotel Metropole is so fabulous, but it's high. Unfortunately, I think you're going to find that the hotel prices in Venice are pretty astronimical. We also stayed in the Hotel Monaco and Grand Canal and the Bauer. They were all fabulous, but the Metropole is the best. It's www.hotelmetropole.com, but e-mail them directly for rates too. The location cannot be beat (right on the Riva degli Sciavoni) with views to die for. It's really easy to get to also with your luggage because there is a vaporetto stop about a block from the hotel if you don't want to spring for a water taxi ($75-$100 US). If that's out of your range, you might check www.frommers.com because they have really, really good recommendations for budget travel.