オビドスには手荷物預かり所がありました。

Tejo社の高速バス停留所から徒歩３～４分に観光案内所があり。
その裏に（地図の赤■の印）手荷物預り小屋があり。費用無料で預かって頂けました。

申し込みは、先ず観光案内所に行き荷物預けを依頼すると、手荷物預り小屋を案内頂けます。
手荷物預り小屋の担当者が不在の時は、連絡して担当者を呼んでくれます。

観光案内所には、日本語の見どころ解説付き地図があり。オビドス観光にはお勧めです。（無料）
過去情報では「ない」と言われてきた手荷物預り所もあり、身軽で散策できたのがよかった。
おかげで城壁にも登ってのんびり観光ができました♪
（以上は2015年4月の情報です。）