flâneur: “from the French masculine noun flâneur—which has the basic meanings of "stroller", "lounger", "saunterer", "loafer"… or "a person who walks the city in order to experience it". (wiki.com)
la flâness: sexier, female version of the above.Hostel & Budget Hotel Reviews & Recommendations – México
You can always google for hostels, or consult your guidebook. Here are a few quick reviews of where I stayed. Those in BOLD are those I found exceptional, and would recommend for your stay. I tend to go anywhere cheap that has an outdoor terrace.
Mexico City, D.F.: Hostel Cathedral in the zocalo http://www.hostelcatedral.com/
-Clean rooms, great terrace. Good WIFI connection. The outdoor areas (rooftop and outside the kitchen) make up for the business, noise, and horrible American 80s music that plays in the downstairs cafeteria all day. Free breakfast and (rather half-assed) dinner. Kind of expensive at $182 a night. Small HI discount.
San Miguel de Allende: Hostal Alcatraz www.geocities.com/alcatrazhostel
-Fine, friendly-ish. Got the job done. Good outdoor area with WIFI. Quiet atmosphere. Don`t expect to get a minute than you pay for… they hostily kicked me out of the patio a few hours after I checked out in the morning… my bus wasn`t until late… 
*
Guanajuato: Casa Del Tio www.lacasadeltio.com
-Clean, quiet dorms, with laundry machines and soap for 30 pesos. Slow paced and friendly-ish. Great price. Great rooftop terrace.
Guadalajara: Hostel Guadalajara www.hostelguadalajara.com
-Brutally packed and unorganised. Too expensive and I`ve heard there are far better options (MANY!) in the city. But a good location, with a great crowd of no-frills backpackers to meet!
Tequila: Hotel San Fransisco Vallarta No. 10 – A, in the town square. Ask around to find it.
-Cute, well-run family hotel looking out on the main plaza. TVs in every room. You can bargain with prices.
San Blas, Nayarit: Stoners Surf Camp www.stonerssurfcamp.com
-Functionally run. Extremely fun and friendly staff are there day and night, working and hanging under the giant beach palapas. Go there with an open mind and you`ll meet loads of great people (we had a nice group, took cooking lessons from one of the chefs and took over the speaker system for a dance party with the staff one quiet night in the restaurant). Come for a quiet time and people will leave you alone. «No frills, no hot water, and much of the time it doesn`t work. Food is cheap and delicious and the margaritas are big and tasty. Your own kitchen with relatively stocked shelves (instant coffee, spices, hot sauce, etc.). Your own cabanas from around $1000 for the week (discounts available for week-long stays).
Creel (Cooper Canyon – Barrancas del Cobre): Hostel Margarita
-The tours set up are OK, and the included breakfasts and dinners are good. Kitchen staff is relatively friendly, but generally the staff is not… nor are they particularly helpful or considerate. You will be feel uncomfortable asking for much… ie. coffee or water when it`s out in the morning. Constantly running out of drinking water, and when I was here they lost the key to the fridge so I was also unable to buy any as well. Group atmosphere and those who stay here are friendly – a diverse crowd. You will likely meet people for tours here easily, if you are on your own. If you`re in a group already, I`d recommend wandering the streets for another hotel (most are affordable and open to bargaining).
Mazatlan: Hotel Lerma (Bolivar 622, at Sérdan)
-Doesn`t look very nice at first glance, but is really a wonderful little hotel! $110 pesos a night for a private single room with hot water. Cute blue rooms are cleaned every day and your own pitcher and glass for drinking water is refilled and placed nicely beside your bed. Very friendly and family run, meaning you WILL meet the entire family (grandma in the morning, kids and moms through the day, and papa bear at night)… they are all nice and helpful. All rooms look out over a nice, open courtyard. WIFI is weak, but available in rooms, and stronger in courtyard. They let me check out and leave my bag for the day, and supplied me with a bathroom and shower before my night bus. Awesome. (Hotel del Rio is supposed to be another good choice, though is slightly more expensive)
Zacatecas: Villa Colonial Hostel (on Primero de Mayo at Aguas Calientes)
-The hostel alone kept me in Zacatecas at first! Great space, great price (90 pesos-night), clean, and comfortably decorated. Semi-social computer lounge in front lobby; semi-social well-equipped kitchen on main floor; great, private lounge area with couches and a TV in a nook above the lobby. WIFI in first two floors. The rooftop terrace is spectacular. Backpackers and staff are very friendly, and Ernesto (the owner) sets up social gatherings and outings often. Don`t RSVP “yes“ unless you will definitely attend. Be prepared to be scolded by Ernesto if you back out of anything.
Veracruz: Hotel Amparo (Serdan 482)
-Beautiful hotel with clean rooms, a relaxed atmosphere and an unbeatable location in the zocalo, especially for nights! $150 pesos per night for a private single room, no TV. GORGEOUS marble lobby has great WIFI, a computer with internet access, tables, chairs and couches to lounge on, surrounded by green ferns and plants hanging from the other floors in the open central courtyard. Slightly sketchier free WIFI also available from a couple public providers in all rooms. Backpackers and locals fill the rooms (there are not many hostels in Veracruz). Helpful, friendly staff is attentive and always there. Food and entertainment surrounds you at all times. One of my favorties yet – great value!
