Start with the Centro Histórico, not the highway
Campeche's walled centre is a UNESCO World Heritage site, and staying inside the old perimeter changes the trip. The compact grid between Calle 8 and Calle 55, bounded by the Baluarte de San Francisco and the Baluarte de Santiago, puts the cathedral, the malecón and the Puerta de Tierra within a ten-minute walk. Hotels here occupy restored casonas with inner courtyards; rates commonly run mid-range to upper-mid, higher in December and around Carnival in February. Parking is the trade-off — many small properties have no garage, so confirm a space on Calle 12 or use a public lot near the Plaza Principal.
If you are arriving after a long drive from Villahermosa (roughly 5.5 hours on Highway 180) or Mérida (about 2.5 hours on 180 via Champotón), the centre is where you want the car parked and forgotten. Book a room with a courtyard, not a street-facing one: Calle 55 and 59 carry evening traffic and the colonial buildings have thin windows. I would choose the Centro over the beach strip at Seybaplaya every time for a two-night stay, because the city rewards walking after dark, when the heat drops and the plazas fill.
The malecón and Lerma: sea air, easier parking
The Avenida Resurgimiento corridor along the malecón, and the Lerma district just north, suit travellers who want a sea breeze and a car that is easy to park. This is where Campeche's larger business hotels sit, typically a notch cheaper than the restored casonas downtown and with secure on-site parking as standard. From here the airport is about 15 minutes by road, and the road south to Seybaplaya is straightforward. The trade-off is character: the buildings are modern and the streets wide, so you get comfort and convenience rather than colonial atmosphere.
Consider Lerma if your Gulf Coast itinerary swings inland to Edzná. The archaeological site is around 55 km southeast of the city, roughly an hour on Highway 261, and leaving from the north side saves you crossing the centre at rush hour. Best months for this stretch are November to March, when daytime temperatures sit comfortably and the evening breeze off the Gulf actually cools the room; April and May are hot and humid before the rains arrive in June.
Seybaplaya and Champotón: the beach leg
South of Campeche city, Highway 180 hugs the coast through Seybaplaya, about 40 minutes away, and Champotón, a little over an hour. Seybaplaya has a small beach and a cluster of simple seafront places; Champotón sits at the mouth of a river with a malecón and a handful of mid-range hotels. Both work as a single overnight if you are breaking the drive toward Villahermosa or Palenque. Neither has the dining range of the city, so plan dinner where you sleep rather than assuming you will find something open late.
My recommendation: use Campeche city for two nights and treat Seybaplaya as a lunch stop, unless you specifically want sand at the door. Seaweed and the shallow shelf make swimming inconsistent here compared with the Caribbean side, and the Gulf weather in July and August brings afternoon storms that cut beach time. If you do stay, book a property with a restaurant and check that parking is behind a gate — the highway frontage gets busy with freight traffic.
Practical routing and what to skip
Campeche works well as the western anchor of a Gulf loop: Mérida to the north, Villahermosa and Palenque to the south, and Edzná and Becal in between. Fill the tank before long stretches — stations thin out between Champotón and Ciudad del Carmen. Toll roads have casetas, so carry cash in pesos. The old town is walkable but the pavements are narrow and uneven; comfortable shoes matter more than a car in the centre. Skip the industrial outskirts around the port entirely for accommodation; there is nothing there for a visitor and the distances back to the centre are annoying.
For a first Campeche visit I would book two nights in the Centro Histórico, one night in Mérida's centro if the loop continues north, and leave the beach leg to Yucatán or Quintana Roo. Reserve ahead for December, January and the week of Carnival, when the restored casonas fill and rates climb. Outside those windows you can usually decide on the day — but given current booking volumes, it pays to secure the courtyard room you actually want rather than settle for a highway motel on arrival.