Built around 1910, this building started its life as a bookstore and stationery shop. Today, it combines its old-world ambience with modern conveniences—window boxes outside every room and high-speed Internet access within. Nestled in Victoria's business district, it's just a short walk to the Parliament Buildings, museums, and other attractions. No recent renovation has marred the traditional feel or the size of the guest rooms, although the bathrooms are a bit on the small side.

Bedford Regency Hotel Amenities:

• 40 rooms, 6 story. Check-in 3 pm, check-out 11 am. Wireless Internet access. Restaurant, bar.