We loved Hotel le Calendal. Rick Steves recommended it, and in fact one of his tour groups was there when we were. What a fun place with lots of energy and fluent English speaking staff. It's right next to the old Roman Amphitheater which is undergoing some renovations right now (what isn't in France?).
The place is decorated in Provencal colors and styles and is attached to a cafe. They have a breakfast which we didn't use (extra cost), a lounge area and internet access. Compared to all the other places we stayed in France, this one had the most upbeat atmosphere. Other places were really nice, but subdued and reserved.
One caution about Arles. We arrived around 5:30-6:00 and the town was packed with tourists crowding the narrow streets. It was quite a trick to navigate even a small car to the hotel. You'll need to double park to check in and drop off your luggage. Then they give you a key card to a local municipal parking garage which is a good 15 minute walk back to the hotel.
I highly recommend La Pailotte for dinner. Please see separate review of restaurant on this website.















