セドナでの宿泊で、決め手になるのは、レンタカーをするかしないか、ということです。
セドナの町中を通っているバスもありますが、本数がとても少ないので基本的に車がない場合は、アップタウンやシャトルサービスのある所がいいと思います。
ベルロックのそば、となっているのは、セドナの街から車で20分ほどかかる隣街、VOC（Villege of Oak Creek) なので、車がない方にはお勧めしません。そこも含めてセドナと言っていますが、実際、そちらに泊まってしまうと身動きとれません。
VOCの宿泊施設は、セドナの街より税金が安いので、車があって、安く泊まりたい時にはいいと思います。
エアビの場合は、セドナ、と書いてあっても、隣町であることもあるので、注意が必要です。
私の友人がエアビをしているので、ご紹介できますのでご連絡くださいね。