Progreso  has a growing but still limited selection of accommodations. Finding a room can be hard in July or August and on high-season weekends—be sure to make reservations.
Just a block from the beach, Hotel Embajadores (Calle 64 between Calles 21 and 23, tel. 969/935-5673, www.progresohotel.com , US$23.25 s/d with fan, US$28 s/d with a/c, US$37 suite) offers basic but clean rooms with cable TV. There’s a pleasant rooftop lounge plus guests receive a half and hour of free Internet access per day. Most of the staff is bilingual and offer lots of great information about the area. Children under 12 stay for free.
Near the center of town, Hotel San Miguel (Calle 78 between Calles 29 and 31, tel. 969/935-1357, US$21 s/d with fan, US$23.25 s/d with a/c) is a simple hotel offering rooms with private bathrooms, hot water, and cable TV.
Located in a renovated colonial home, Hotel Yakunah (Calle 21 between Calles 48 and 50, tel. 969/935-5600, www.hotelyakunah.com.mx , US$65 s/d with a/c, US$100 casita with a/c) offers spacious rooms with gorgeous talavera tile floors. A huge backyard surrounds a well-kept pool—a nice place to sun yourself or to catch up on that novel you’ve been meaning to read. Although it’s across from the beach, it is a bit far from the action in town. Still, it makes for a comfortable stay. Continental breakfast included.
Condhotel Progreso (Calle 21 between Calles 66 and 68, tel. 969/935-5079, www.condhotelprogreso.com , US$35–41 s/d, US$50–64 one bedroom, US$74–79 two bedrooms) offers 23 apartments, all equipped with full kitchen, satellite TV, and air-conditioning as well as seven hotel rooms without the kitchen amenities. Some have balconies and ocean views—ask to look at a few before choosing. A small but clean pool at the entrance of the property is a bonus. Discounts available for weekly/monthly rentals.
Just four kilometers west of Progreso, Sian-Ka’an (Calle 17 s/n, tel. 969/935-4017, www.hotelsiankaan.com , US$50 s/d, US$65 q) is a quiet hideaway with nine rooms on a nice stretch of beach in the town of Yucalpetén. While all have fully equipped kitchenettes and cable TV, they vary greatly in style, view, and comfort; take a look at a few before choosing. Rooms closest to the ocean don’t have air-conditioning, while those in back do—the price is the same for either. There’s also a small clean pool that faces the ocean, where there are several palapa sun shades for guests. For eats, the hotel’s glass-enclosed restaurant Yikil-Ha (8 a.m.–8 p.m. daily, US$4–14) is a reliable choice.