Search:

Thanks all. The main point seems to be that since it is an object (of desire) I should have been using бутылку

I will practice this on my next trip!

I've been asking for:

бутилка воды

but this often gets a puzzled reponse. That may of course be my accent. So then I just say: вода пожалуйста. This usually gets understood.

What do Russians...