どうもGoogle Mapのルート検索だと国を超えた場合に不正確なルートと時間しかでないようです（例：アムステルダムーブリュッセル間が６時間とか、実際は２−３時間）。
このため、オランダ国内の移動やベルギーとの移動には現地のサイトを利用した方が便利です。
乗換案内9292（英語）
英語で検索できるのでなかなか便利かと思います。オランダ国内のみの場合には電車代も表示されます。
アムステルダムとブリュッセル間で検索すると直行便の他、デンハーグHS乗換もしくはロッテルダム乗換が表示されます。
アムステルダムは便利ですがアパート代も高いため、乗換駅であるデンハーグやロッテルダム近辺を拠点にするというのも一つありかなと思っています。
普段日本国内ではスマホのナビに慣れているのではじめていく場所にも迷わずに行くことが出来ますが、海外だとデータ通信料の問題でなかなか普段通りにスマホのナビが使えないのが不便です。
使えない訳ではないのですが、１日１，９８０円または２，９８０円かかりますのであまり実用的ではありません。
ソフトバンク 海外パケットし放題
http://mb.softbank.jp/mb/international/roaming/area_price/packet/
そこで必要となるのがオフラインで使える地図ソフトですが、探していたらありましたその名も
MapOffline（無料）100円に変更
好きな国や地域のGoogleの地図情報を事前にダウンロードしておき、オフラインで使えます。
GPSにも対応とのことなので、重宝しそうです。
海外で実際に使う時には、データ通信をオフにすることを忘れないようにしましょう。
でないと例えば１週間の旅行だけでも、３，０００円×７日間＝２１，０００円と鬼のような請求を食らうことになってしまうので気をつけましょう。