I prefer Hotel chains. Not many Hotel chains in Bastia - I got a room at Best Western - what a…read moremistake! The hotel is located in the middle of nowhere - 15 minutes walking from the port, over 30 minutes to the old town, over an hour to the beach... When we arrived to Bastia by ferry, there were no taxis at the Taxi Stand - we walked up the hill for 15 minutes to find out the only elevator at the hotel did not work. The elevator was fixed eventually, but after we carried luggage upstairs (its not 5* hotel - no doorman - be prepared to rely on yourself)...
There are buses going to the beach, but they stop running early - around 5pm. We spent over an hour walking back from the beach because buses were not running. If you do not have a car, stay near the old city or by the beach or by the port. If you have a car, stay outside Bastia - there are nice resorts out there.
Best Western does not have a pool or sauna or gym. The rooms are small and bathrooms are tiny. The area around the hotel is not interesting. Stay somewhere else.