Como cidade portuária, Bastia foi abençoada com muitos hotéis baratos, mas poucos no nível luxo. Uma exceção é o charmoso Ostella (Avenue Sampiero Corso, Sortié Sud Bastia, 04 95 30 97 70, €64-€110, www.hotel-ostella.com), com quartos luxuosos e tratamento no centro de spa e massagem.

Outro é o Hôtel Pietracap (Route de San Martino, 04 95 31 64 63 , €75-€155, www.hotel-pietracap.com, fecha dez-mar), tem jardins bem cuidados a cinco minutos de carro do centro de Bastia.

Les Voyageurs (9 avenue Maréchal Sebastiani, 04 95 34 90 80 , €60-€80, www.hotellesvoyageurs.com) é mais barato que os outros acima mas ainda consegue ser um dos mais charmosos hotéis da Córsega; fica a um pulo da estação de trem e a 160 metros do Vieux Port.

O Hôtel Central (3 rue Miot, 04 95 31 71 12 , €55-€90, www.centralhotel.fr) e o Hôtel Posta-Vecchia (Quai des Martyrs de la Libération, 04 95 32 32 38, €40-€85,  www.hotel-postavecchia.com) são os mais baratos de todos, o primeiro com móveis antiquados, o segundo com vista para o mar.

Para relaxar, um curto e barato passeio de ônibus da cidade o leva até o Hotel Castel’Brando (Erbalunga, 04 95 30 10 30, €99-€199,  www.castelbrando.com, fecha jan, fev), em Erbalunga, pitoresca vila de pescadores. Tem piscina e acesso a várias atividades externas ao redor.