Royal Grove Hotel: The place is sold out until the beginning of May, which makes sense considering the rates are around $70 a night—a steal in downtown Waikiki, and only a block from the beach. It's rated #1 on TripAdvisor for Waikiki hotels (#25 in Honolulu), with guests loving its proximity to the beach, in-room kitchenettes, and affordable prices.
Ewa Hotel: Aqua Hotels took over this puppy last year, and based on what previous guests have said, there's been nothing but improvements made. Starting at $129/night this time of year, the hotel also offers promotions and car/airline packages. It's a short walk from Kuhio Beach Park.
Breakers Hotel: Located a half block from the beach and decked out with modest American, Hawaiian, and Japanese decor, the Breakers has been doing its thing since it opened in 1964 (most guests will tell you that while the place might be outdated, it still maintains its comfort and cleanliness). Surrounded by properties such as Trump International, Wyndham at Waikiki, and the Embassy Suites, the Breakers is in good company in between Diamond Head and Honolulu. Rates start at $140/night for double occupancy.
Ilima Hotel: The farthest hotel from the beach on this list, it's still only a ten-minute walk. Kitchenettes and two-bedroom suites entice families, and lanais provide city views of Waikiki and Honolulu (see photo above). The rooftop sun decks will also get you a peek at the green mountains in the distance. Rates starting at $150 a night in March.
White Sands Hotel: An in-room kitchenette with stove top and refrigerator is, as we've seen above, an important amenity for budget travelers, as is the ability to walk to the beach, bars, and restaurants. With rates starting at $179 a night, the White Sands offers all those opportunities and still qualifies as a budget property in our book. Insider tip: The third floor and above have the best views from the balconies, so ask for a room on a higher floor.
Photos: [Ewa Hotel; PDFCast; Ilima Hotel]