Where To Stay In Oahu On A Budget

I am planning a trip to Oahu and am looking for a place to stay on a budget. I am looking for a place that is comfortable, clean, and affordable. I am hoping to find a place that is close to the beach and to attractions, but not too far away from the city. I would like to find a place that offers amenities such as a pool, restaurant, and other activities. I am also looking for a place that has good customer service and is willing to work with me on a budget. Any advice or recommendations would be greatly appreciated!