loadsa places to go like dubai, bahrain, oman, india, nepal, srilanka, egypt, lebanon, iran, jordan...... + the east. every destination is different unlike the europe. you may find flights like airarabia, jazeera, airindiaexpress and bahrain air for cheapest fair.
QR offers outstanding service aboard so it 'll cost u more. many airlines in the region offer holiday packages too.
planning a holiday won't be a big deal here.