Wie in het historische centrum van Middelburg wil overnachten, heeft ruime keuze uit hotels, B&B's en guesthouses. De meeste accommodaties liggen op loopafstand van de Markt, de Abdij en het Zeeuws Museum. Prijzen variëren van circa €90 per nacht voor een B&B tot €150 voor een 4-sterrenhotel met ontbijt. Sommige hotels, zoals Rijksmonument Hotel De Sprenck, bieden gratis privéparkeren - een zeldzaamheid in de binnenstad. Andere, zoals Boutique Hotel The Roosevelt, hebben een eigen spa en tuin, ideaal voor een ontspannen stedentrip.
Topbeoordeelde verblijven zijn onder meer Boutique Hotel The Roosevelt (Green Key-keurmerk, 2 restaurants, spa, 84/100) en Hotel St Joris I Kloeg Collection (4-sterren, airco, fietsverhuur, 86/100). Voor een kleinschalige ervaring kiest u B&B 't Poorthuys (91/100, sauna, fietsverhuur) of Logement De Pauw (92/100, volledige kitchenette). Ook de Fletcher-hotels (Fletcher Hotel-Restaurant Middelburg en Fletcher Hotel De Nieuwe Doelen) zijn populair vanwege hun centrale ligging en goede ontbijt. Houd rekening met betaald parkeren op straat; boekt u Hotel De Sprenck of Hotel St Joris, dan profiteert u van privéparkeergelegenheid.