Any good hotel recommendations for Rome and Barcalona? I'm going there next month with my girlfiends and I haven't even started to look for hotels.

I am looking for inexpensive but nice.

anyone have any experience with apartment rentals overseas? (I'm scared of the sheets)

Thanks,
Scrills