Choosing the pairing before you choose the hotels
Seven nights is the awkward middle: long enough to justify two bases, short enough that every transfer eats into actual holiday. The rule I use is that a move should cost no more than half a day door to door. Mexico City to Puebla is roughly two hours by road on the México–Puebla 150D, or about two hours fifteen on an ADO bus from TAPO. Mexico City to Querétaro runs around two hours forty on the 57D. Those pairings work because the transfer is short and the second place is genuinely different: colonial grid versus capital sprawl.
Pairings that fail the test are the ambitious ones. Mexico City to Oaxaca City is a six-hour drive on the 135D, or roughly an hour's flight from Benito Juárez, which sounds fine until you count the airport hours. Cancún to San Cristóbal de las Casas is a flight plus five hours of road. If you only have a week, choose one long hop maximum, and put it in the middle of the trip rather than at either end, so the first and last days stay calm.
Capital plus one colonial city: the easiest week
Four nights in Mexico City and three in Puebla or Querétaro is the split I recommend most often. In the capital, base yourself in Roma Norte or Condesa for walkable food and cafés, or Centro Histórico around the Zócalo if museums matter more than evenings. The Metro and Metrobús cover the centro, Coyoacán and Chapultepec cheaply; use Uber after dark. Then take the bus from TAPO to Puebla, and stay in the centro near the Zócalo and the Barrio del Artista rather than out by the Angelópolis malls, which are car-dependent.
Querétaro suits a slightly different week: a compact, well-kept centro, the aqueduct viewpoint on Calle Ejército Republicano, and easy day trips to Bernal and Tequisquiapan. Puebla gives you Talavera tile, mole poblano and the Cholula pyramid with its volcano backdrop. Skip the business-district chain hotels in both cities unless you have a car; the centro is where the walking is. In peak season, which for Puebla means the weeks around Semana Santa and the October fair, book centro rooms well ahead because inventory is small.
Capital plus coast: watching the calendar
If the second half needs sea, the realistic pairings are Mexico City with Puerto Escondido, or Mexico City with the Riviera Maya. Puerto Escondido is a short flight from Benito Juárez or a punishing ten-hour road trip via Oaxaca; fly it. Once there, Playa Zicatela is for surf and sunsets, Playa Carrizalillo for swimming in a sheltered cove, and the Adoquín strip for casual dinners. December to March brings dry weather and steady surf; September and October are the wettest months and some small places close.
The Riviera Maya pairing is easier logistically but costs more time in transit than people expect, since Cancún airport sits an hour from Playa del Carmen and ninety minutes from Tulum. If you go, pick one base rather than three. Playa del Carmen is walkable on Quinta Avenida and convenient for Cozumel ferries; Tulum is prettier but increasingly car-dependent, with the beach zone a long cycle or taxi from the town grid. I would book Playa for a short trip. Skip the all-inclusive for three nights; you lose the town entirely.
Book the middle of the week, not the edges
Build the itinerary so the first night and the last night sit in the same region as your arrival airport. Landing at Mexico City at 8pm and pushing to Puebla the same evening is a false economy; sleep near the airport or in Roma Norte and travel fresh the next morning. The same logic applies on the way home: get back to the capital the day before your flight, not the morning of it, because the México–Querétaro and México–Puebla corridors can slow badly on Friday afternoons and holiday weekends.
On booking, reserve the two stays as separate reservations with clear cancellation terms, and check that each hotel can hold bags before check-in. In Mexico City, Roma and Condesa hotels fill first for long weekends; in Oaxaca, centro rooms go early around Day of the Dead and the Guelaguetza in July. The best months overall for a two-region week are February to April and late October to November: dry, mild, and before the December rush. July and August are green and busy but workable if you start early.