ユースホステル

http://www.hostelworld.com/index.php

ここで探すとまだベッドの空きがあるようです。
場所によっては、昼間の移動なら地下鉄に乗っても安全です。
ハリウッドからダウンタウンまでなら、明るいうちに移動するなら地下鉄がいいでしょう。

ダウンタウン3泊。ハリウッド2泊。サンタモニカ2泊

考え方の違いはありますが、サンタモニカは、ダウンタウンからバスで行くことができます。しかし荷物を持ってのバス利用はあまり勧められません。タクシー利用は値段がかさみますので、1箇所に落ち着いて、それぞれにバスや地下鉄で移動するといいでしょう。

ダウンタウンとハリウッドは近いです。電車の移動も楽ですよ。
わざわざホテルを変えなくてもいいと思いますが・・・