Где в Санкт-Петербурге можно разменять рубли на мелкие доллары, или где в Хургаде можно сделать?

В обменнике купите мелкие доллары.

Идёте в Сбербанк и заказываете по 1-2 $, но учтите если меньше 100$ вам могут отказать, если нужно меньше можете походить по банкам там можете немного набрать. В Египте обычно официанты сами просят поменять мелочь на крупные купюры.

В отеле на ресепшен или у насильщиков меняю.