We really enjoy the Elizabeth Street Inn. It sits on a bit of a bluff, but all rooms are oceanfront. To get to the beach, you just go down a bunch of steps next door or walk a short distance to the main entrance there at Nye Beach. The Nye Beach area also has a bunch of shops/restaurants. The hotel is not fancy, but is quite nice and reasonably priced, IMO.
I just saw an offer for this on one of the discount sites, either Groupon or Living Social (don't remember which one). You might check those and see if the deal is something that works for your timeframe, etc.
We also prefer Elizabeth Street Inn. Great location, good breakfast, other amenities. You can walk to Nye Beach as Mtngrl said or also walk to the Yaquina Bay park that overlooks the bay. Our favorite dinner spot is Georgie's at the Hallmark Inn, but if that's more than you want to spend, we also like the food at the Rogue Ales Public House restaurant down on the Bayfront.
Elizabeth Street Inn is very nice. I have stayed there.
The Whaler is another motel about a block north of Elizabeth Street Inn. Same location, on the oceanfront. Usually a bit less expensive than Elizabeth Street Inn. I stayed there twice. It is clean and well-run. Good value. Ask for a top floor room.Edited: 12:21 am, March 13, 2013
Just a block off the beach is the Comfort Inn. We've stayed there and found it to be nice. Not luxurious, but dependable quality. Breakfast included. An economic alternative, especially if you're looking for a nice overnight stay and not a destination hotel.
We have stayed at what is now the Comfort Inn. It was Vagabond I think. It was quite a bit cheaper than The Shilo and other oceanfront places. They all have the same 82 or so stairsteps to get to the beach. We have also stayed at Waves which has ocean view if you get upper floor. No beach access right there, have to walk aways for that.
Agata Beach Inn or whatever name now has fairly good each access, but their prices seem to vary and so does the quality
The Comfort Inn in Newport is usually our choice when our timeshares at Newport, Depoe Bay or Gleneden Beach are not avialble. Good prices (esp. with AAA or senior or government discounts) and a pretty decent complimentary breakfast. It's just a block from the beach and near restaurants and shopping.
Best Western, Shiloh, Elizabeth Street Inn, Comfort Inn, The Whaler are all close enough to walk to Nye Beach for dining and browsing if that's what you like to do. There is also the Greenstone Inn which is the newest. The Waves is an older motel in the same area, ocean view from upper floors and much less pricey.
Slightly out of town yet directly on the beach is the older Moolack Shores Motel. Decidedly not "cookie cutter" and runs less $$ than many others.
Not sure what your budget is? Prices increase late spring through late fall.
Curious as to your stopover in Coos Bay? It's quite frankly not one of the more scenic towns along the coast . . .