Anyone wanting an authentic Andalusian experience should book a room at the Hostal Sierpes.

The two-star Don Pedro is housed in a Sevillano palace that belonged to the Civil Guard during Franco's reign.

The one-star Hotel Maestranza is tasteful, with reasonable rates and a safe surrounding neighborhood.

A friendly staff, charming young bellhops and mismatched furniture keep the Montecarlo’s décor from the usual homogeneous humdrum.

Rooms at the Hotel Simon are decidedly frill-free, but a central location and gorgeous architecture make this hotel a solid cheapo pick.

Tucked away on a small street a few blocks from Metropol Parasol, the two-star Hotel Abril makes a cheery, convenient home base.

The large Hotel Monte Triana breaks from the Sevillian hotel norm, both in sheer size—it has a whopping 116 rooms—and in its location, west of the Guadalquiver River.

Yes, the lively Sevilla Inn Backpackers has a youth hostel vibe. It also has a great location (just up the street from the cathedral) and bargain double rooms with fab views.

The two-star Hotel un Patio al Sur provides an ideal minimalist respite from Seville’s swirling colors and zigzagging streets.

Traditional Seville the two-star Hotel un Patio en Santa Cruz is not—it's got a crisp, minimalist vibe and lots of amenities.