初めてのオランダです。

Noordoostpolderへは二度電車を乗り換えする必要があります、具体的には中央駅でお伺いした方がいいかと。アムステルダムのホテルは結構高いので、Airbnbがおススメです、ホテルと料金はそれ程変わらないのですが、オランダ人の内装等を楽しめます。ホテルでしたら セントラル、運河寄り、又は国立美術館(Rijks)の付近がおススメです。

こんにちは。
Noordoostpolderの、どちらへ行かれる予定でしょうか？
Noordoostpolder中心部のEmmeloordへはLelystadtからバスが約一時間に一本、Lelystadtへはアムステルダム南駅から快速電車が約30分に一本出ています。
アムステルダム南駅からEmmeloordへの移動時間は約1時間半です。
アムステルダム観光も兼ねてとのことでしたら、アムステルダム南駅（Amsterdam Zuid／アムステルダム　ザウド）付近の宿泊が便利かと思います。アムステルダム中心部へはトラム5番で乗り換え無しです。

l3w2jpegさん、こんにちは。
Noordoostpolderには私は行ったことがないのですが、調べてみると、

アムステルダムからは、中央駅からIntercity（電車）に乗ってLelystad Centrum駅まで行き（1回乗り換え、約40分）、そこから140番バスで40分程度

で行けるようです。

アムステルダムでのホテルについて
運河沿いのホテルに泊まったら、アムステルダムらしい運河沿いの街並みが楽しめるのではないかと思います。
https://goo.gl/maps/mA8bvi1dHqE2

我が家がアムステルダムに旅行で来たときは、中心部は宿泊費が高かったのでもっと南の、ミュージアム地区（PIJP＝飲食店の多い地域　に歩いてすぐ出られます）や、更に南のアムステルフェーンに泊まりました（中心部から地下鉄で40分ぐらいかかります）。

アムステルダムから電車を乗り継いで約２時間の距離になります。
アムステルダムでの宿泊先はたくさん選択肢はありますが、いずれもおそらく1泊200ユーロ以上はするかと思います。
１泊€80でご利用可能な駅から徒歩圏内の短期間の宿泊施設もございますので、もし必要であればご連絡下さい。