Not many hotels in the Monmouth Beach/Sea Bright area. The only one I know of in Red Bank is Oyster Point, and I'm sure that's more $$ than you'd want to spend. Doubt they'd let you take your bike up to your room anyway.

You may want to try a little further south than Monmouth Beach in Long Branch. Better yet, though it'd add to your ride, go into Eatontown. It's west of Long Branch on Rte 36. Or, if you alter your route, you can get there from Red Bank without having to take any highways. For an inexpensive option, there's the Red Roof Inn on Hope Road. It had some of the lower rates in the area and there's no lobby access to rooms (you get into each room from an outside door so you could easily take your bike(s) in). It's definitely "no frills", but if all you're looking for is a place to bathe and crash for the night, it'll suffice. I stayed there one night after work last winter when we had that bad ice storm. I wouldn't plan a vacation with my girlfriend around it, but it sure beat driving 40 miles home when everything was a sheet of ice. There's also a Holiday Inn and 1 or 2 other hotels along Hope Rd, too, just south of Rte 36 near x-105 on the GSP.