In 2008 we stayed at the conveniently located Locando Orsoleo. Which is run by a wonderful and friendly family and serves delicious breakfasts. It's nice to know that it is the 1st recommendation on Bob the Navigator's list. I've been on this forum for 4 years and know that he is a trustworthy Fodorite.
BOB’S FAVORITE HOTELS IN VENICE:

BEST MID-RANGE 3 STAR HOTELS: Prices will vary from 140 to 250E 

• www.locandaorseolo.com Rave reviews in good location

• www.lacalcina.com Popular hotel in Dorsoduro on Zattere

• www.pensioneaccademia.it A Venice standard on Grand Canal

• www.cadeidogi.it Small hotel in Castello with decent prices

• www.cortegrimani.com Diverse family apts. in good location 

SMALL B&Bs: PRICES VARY FROM 100E TO 220E AND BY SEASON

• www.locandabarbarigo.com Love this location—only 5 rooms

• www.corte1321.com Helpful hosts in San Polo area

• www.guesthouse.it Great value but not my favorite location

NICER 4 STAR HOTELS: prices range from 250 to 500E—vary by season

• www.ponteantico.com Lovely new place at Rialto on Grand Canal

• www.capisani.it Boutique hotel near Accademia Bridge

• www.liassidpalacehotel.com Lovely amenities in Castello

• http://hotel-venezia-metropole.com/ Fabulous location but pricey

WILD CARD OPTIONS: Hotel & apartment options with good prices:

• www.hotelmessner.it Well priced rooms & apts. in Dorsoduro

• http://www.palazzettodaschio.it/ Apts. in a real 16th century villa.

www.lacalcina.com

http://www.lacalcina.com/

http://www.corte1321.com/en/index.htm

http://www.locanda-sanbarnaba.com/default.htm

http://www.casarezzonico.it/

http://www.pensioneaccademia.it/

http://www.alpontemocenigo.com/en/rooms.htm

http://www.caangeli.it/eng/caangeli.html

For your last night, there used to be a Sofitel that is a 5-minute walk to and is on the same side as P. Roma. (Unless it became something else!) It has a bar and a restaurant. When we were there, it even had its own gondola.