コンセプトは「MAIHAMA SEASIDE RESORT」。で、フロアによってテーマカラーを変えているものの、開放的で明るいデザインで、様々な雰囲気を楽しめる。
12階建てで1階と2階には、愛犬と滞在できる施設「Dog Lovers’ Suites at Tokyo Bay」を設けた。愛犬と宿泊が出来る客室「Dog Friendly Room」16室、専用チェックインカウンター、愛犬を同伴できるドッグラウンジや一時預かり施設を併設。シャンプーやトリミングのほか、バースデーケーキなどホテルメイドの犬用ルームサービスメニューなどを提供する。
シェラトン・グランデ・トーキョーベイ・ホテルは、PARK WINGのオープンにより総客室数1,016室となった。