We stayed at the Holiday Inn Express Walk of Fame and loved it. It's walking distance to everything Hollywood has to offer. The hotel is only a couple of years old, the rooms are large and very clean ... and they have a nice hot buffet breakfast included in their room rate.
They also have a smallish pool ... we would stay there again.
Check out this website ... has heaps of information on the area, including a map and what's to see.
Starline Tours leave from outside Graumans Chinese Theatre .. and they have some really good tours, #1 and #25 are great ... and their tours leave regularly during the day.