Bolivia - Sucre
 

Took me forever to find a hostel in sucre with both bike parking and dorms, I stayed at Gringo's rincon on Calle Loa, 3 blocks from the central market, I was paying 40b for a 6 bed dorm.
It's a nice social hostel with a good kitchen, patio on the roof, very clean etc. I liked it so much I accidentally stayed 3 weeks!

I can second this recommendation. Gringo's Rincon is a fantastic hostel and a Sucre is a great city.

Hostal CasArte Takubamba
 

Hostal CasArte Takubamba, a hip art hostel, a few blocks south of the center of Sucre, Bolivia. Great staff, sunny room, quiet, easy in/out parking for the motorcycle...what more can anyone ask for? Limited space for motorcycles, three bikes, maximum. Good breakfast, juice, eggs, bread, and a small fruit cup. More expensive then a backpacker hostel, 130 B (~$18.00 USD) for a nice double with bathroom. There was also a 10 B (~$1.50) charge per night for motorcycle storage. I stayed there for 7 nights. Very relaxing. Not really a party hostel, if that is what you are looking for.

Hostal CasaArte Takubamba

hostel wasi masi
 

Another option is hostel wasi masi. has parking, good rates and really nice relaxed environment.

We stayed at Wasi Masi for a number of nights (June 2014) dealing with a bad cold. Due to what was available we stayed at in the apartment for B/S140 (about 20 USD) including a kitchenette. They have enough room for parking a couple of bikes but not a whole fleet.

We visited Two Motos Kiwis who were staying a couple of block away at the Pachamama reportedly for substantially cheaper, although they booked a longer term deal as they were sticking around for a while. Lots of parking (theoretically) there. Court yard environment.

Sucre is a very lovely town.

Wasi Masi
Calle Urcullo #233
Sucre, Bolivia
WASI MASI
GPS: -19.043905,-65.257505

Another posibility
 

We stayed in Casa de Huespedes Condor B&B, located in city centre Calle Eduardo Avaroa 243, +591 75886661

Price is nice, include: hot shower, wi-fi (its ok), breakfast (nice!), parking (room for around 4-6 motorbikes), towels. Its best hostel we stayed in Bolivia. They have kitchen avalible and nice big garden.

Bikes are safe but not protected against rain. Rooms are clean and nice.

Sucre was most beautyfull city in Bolivia, Argentina or Chile witch we visited.

Its nice to vistit local market, they selling there friut salad and fresh made juice. Aslo kind of hot-dogs made from local sausages. The recipte is 90 year old. They are 3 sisters who seel it.

Hotel Pachamama is great - price is okay and you have a kitchen and safe parking for your bike, too!!!

Cheers
Tom

The Moto-Nomads: Tom + Lob on and off the road
https://facebook.com/TheMotoNomads