Dotata di una terrazza, la Terraza Cielito Lindo sorge nella città di Oaxaca, vicino al centro città, alla Cattedrale di Oaxaca e al Tempio di Santo Domingo. Al mattino vi attende una colazione continentale. I luoghi di interesse nelle vicinanze includono il Mercato 20 de Noviembre, il mercato alimentare e delle pulci e la stazione centrale degli autobus stranieri. 8 km dall'Aeroporto Internazionale di Oaxaca, lo scalo più vicino.