Finding accommodation in Mexico is relatively easy. In areas that are not overly touristy, budget-friendly places to stay are often concentrated around the main square (the zócalo). Other options are typically found near markets or bus terminals. In larger cities, you'll discover more affordable lodging clustered in a relatively small area. The more modern and expensive accommodations are usually on the outskirts of cities, accessible only by car or taxi. For example, the haciendas around Mérida such as Hacienda Temozon or The Quetzalcoatl Nest in Naucalpan de Juárez, State of Mexico.The only occasions when you might encounter difficulties in finding a place to stay for your trip to Mexico are at coastal resorts during the peak Christmas season, during Semana Santa, during Mexican festivities, and almost anywhere during a local celebration. These types of situations also occur on the peninsula during the European holidays (February, July/August). So it's worth trying to book in advance during these times (minimum 4-5 to have good options).