We stayed at "Le Roi Théodore" for 4 nights in June. We had a rather large room on the ground floor with a small terrasse overlooking the pool, as can be expected in a 4-star category hotel like Roi Théodore. Room price (€ 180) was actually not so cheap for what we experienced in spite of low season.
FIrst of all, the main impression was that the hotel itself looked and felt like it had not been maintained for the past 20 years, with many things getting worn out or rusted. The whole place gave an impression to be not so clean or in poor condition like the swimming pools, the gardens and the jacuzzi place. Finally, there was an unpleasant moisture smell in the room which did not go away.
Staff though in large number was rather dull and not so professional, excluding the manager himself who was the only one to be helpful.
Breakfast though included in the room price was rather limited in diversity and quality too, more as you could expect in an Ibis or a Campanile hotel...
The place also boasts a restaurant. The food was good but not cheap (€ 50 per person)and you can eat much better in downtown Porto Vecchio for the same price with more friendly service.
Finally, the location in the outskirts of Porto Vecchio was really disappointing, as the hotel lies just against the highway to Bastia which has non-stop traffic day and night, and the noise can be quite disturbing at night, reminding you more of a stay in a cheap motel lying in the industrial suburb of some dull mid-size city on the mainland than in a paradisiac island such as Corsica.
Hopefully we did not spend more time there, and I would definitely not recommend this hotel for a long stay, especially in the peak season where prices tend to sky-rocket.

We stayed for five nights at Le Roi Theodore in June 2005. As it was still early in the season, the hotel was very quiet during our stay.

Location: The hotel is located on the main road into Porto Vecchio from Bastia, and is about 1.5km outside the centre of Porto Vecchio. It takes 5-10 minutes in the car to travel from the hotel to the centre, and about 30 minutes to walk. Be warned however, there aren't paths as such, and you have to walk along the side of the road at times. However, we did this regularly with no trouble.

Accommodation: Rooms were very spacious with a separate seating area as well as a patio. Bathrooms were clean, and water pressure was good. Our room had a fridge, safe, mini-bar and television (showing mainly French TV).

Facilities: 2 pools - one for swimming, one very shallow. The hotel also has a spa, sauna and fitness suite. There are a range of beauty treatments etc. available as well.

Eating/Drinking: We did not eat in the hotel during our stay, but the menu looked varied. Cost was 10 EUR per person for breakfast, and 30 EUR per person. It was fairly expensive for drinks from the bar and cost 7 EUR for two coffees (compared to about 4 in most bars and restaurants in the area).

Staff: All very helpful and multi-lingual. Many people in Corsica do not speak any English, and my French is not great, so it is best to take a phrasebook. However, all of the staff in the hotel were very helpful.

Cost: 135 EUR per night for the room in June. However, in August this rises to over 300 EUR per night. Reasonable value for June but somewhat overpriced in-season.

PROS: Rooms very spacious, hotel complex peaceful with good facilities. Staff very helpful.

CONS: Best to hire a car (this applies to Corsica as a whole). Expensive during peak times.

Overall: I would stay at this hotel again if I was back in Porto Vecchio. Maybe not in August however!