Подскажите, пожалуйста, где на Патонге можно арендовать велосипед?

Это искать надо. Не очень популярное это дело.

Там есть, по моему в южной части между 3 (от моря) и 4 улицей. проще спросить в отеле любом, думаю подскажут.