Hostal Mazatlán

Liberally covered in scribbled messages from happy past guests, this downtown hostel has a breezy, colorful common area and a wonderful rooftop terrace, strung with hammocks. Choose between air-conditioned six-bed dorms or tidy private rooms with their own bathrooms. Bike rentals are dirt-cheap.