メキシコはYHが一番

メリダ、オアハカ、メキシコシティともに安宿では最も清潔で安全なYHがありますが(個室も)。最初の晩は高級ホテルが無難かと。翌日YHに移るといいです。
http://www.jyh.or.jp/ で検索、オンライン予約できるので検索してみてください。YHはメキシコ各地にあります。