Istanbul's good three-star hotels are the thrifty traveler's choice. For 45 Euro to 80 Euro you get a comfortable two-person guest room with private bathroom, nice decor, and sometimes even such 4-star services as minibars or refrigerators, satellite TVs, wireless (Wifi) Internet connections, and air conditioning.
Location is an important
consideration:
If you stay in Sultanahmet, you'll be only
steps from Istanbul's major sights, including Ayasofya,
the Hippodrome, and Topkapi Palace, but you may
not get a swimming pool or Bosphorus views.
If you stay in Beyoglu, especially Taksim
Square, you're close to shopping and nightlife,
and only a 15-minute taxi ride from Sultanahmet.
Your hotel will probably offer a swimming pool and
Bosphorus views.
If you stay on the Bosphorus shore, you may
have both these features, but there may be few shops
or attractions near your hotel and you'll probably
spend an hour or more each day getting around by
taxi.